On product of companion matrices

DOI10.1016/j.laa.2011.05.021zbMath1222.39002OpenAlexW2041290388MaRDI QIDQ636254

Jialing Dai, Arthur Lim

Publication date: 26 August 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.05.021

zbMATH Keywords

matrix algebrapermutation groupsdigraphslinear difference equationmatrix theorycombinatorial structurescompanion matricescombinatorial formula

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Algebraic systems of matrices (15A30) Directed graphs (digraphs), tournaments (05C20) Linear difference equations (39A06)

Related Items (7)

Companion matrices and their relations to Toeplitz and Hankel matrices ⋮ Delay dynamic equations on isolated time scales and the relevance of one‐periodic coefficients ⋮ Solving third-order linear recurrence relations with applications to number theory and combinatorics ⋮ A fast elementary algorithm for computing the determinant of Toeplitz matrices ⋮ Periodic matrix difference equations and companion matrices in blocks: some applications ⋮ Improved distance queries and cycle counting by Frobenius normal form ⋮ Solving the linear difference equation with periodic coefficients via Fibonacci sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recurrence and transience criteria for random walk in a random environment
• Solutions of linear difference equations with variable coefficients
• The combinatorial power of the companion matrix
• Eigenvalue multiplicities of products of companion matrices

This page was built for publication: On product of companion matrices