Extension of the Fundamental Theorem of Algebra to Polynomial Matrix Equations over $Q$-Circulant Matrices
Hongjian Li
TL;DR
This work extends the Fundamental Theorem of Algebra to polynomial matrix equations whose coefficient and unknown matrices lie in the commutative algebra of $Q$-circulant matrices $C(Q)$. By diagonalizing $Q$ through a matrix $T$ with $T^{-1}QT=\mathrm{diag}(\lambda_1,...,\lambda_d)$ and using representation polynomials, the authors reduce the matrix equation to $d$ independent scalar equations $g_i(u_i)=0$, yielding all solutions as $X=T\mathrm{diag}(u_1,...,u_d)T^{-1}$. The polynomials $g_i$ are built from the representation polynomials $f_k$ of the coefficients via $g_i(x)=x^n+f_1(\lambda_i)x^{n-1}+\cdots+f_n(\lambda_i)$. The paper provides corollaries for special choices of $Q$, including $Q(k_1,...,k_d)$ (recovering the circulant case when $k_i=1$) and $C(\pi)$ (companion matrices), and includes explicit examples. Overall, it generalizes Abramov's circulant-result to the broader $Q$-circulant setting, enriching the theory of polynomial matrix equations in structured matrix algebras.
Abstract
In this paper, we establish an analogue of the Fundamental Theorem of Algebra for polynomial matrix equations, where both the coefficient matrices and the unknown matrix are $Q$-circulant matrices. This result generalizes Abramov's result for circulant matrices.
