On product of companion matrices

DOI10.1016/J.LAA.2011.05.021MaRDI QIDQ636254zbMATH OpenOpenAlexFDO

Authors Arthur Lim, Jialing Dai

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

combinatorial formulacombinatorial structurescompanion matricesdigraphslinear difference equationmatrix algebramatrix theorypermutation groups

Mathematics Subject Classification ID

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

Recommendations

• The combinatorial power of the companion matrix
• scientific article; zbMATH DE number 27984
• Periodic matrix difference equations and companion matrices in blocks: some applications
• Solutions of linear difference equations with variable coefficients
• A note on companion matrices

Cites work

• A combinatorial approach to matrix theory and its applications
• Eigenvalue multiplicities of products of companion matrices
• scientific article; zbMATH DE number 2145125 (Why is no real title available?)
• scientific article; zbMATH DE number 2171469 (Why is no real title available?)
• Nonhomogeneous matrix products
• 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

Cited in

(12)

• On functions of companion matrices
• The combinatorial power of the companion matrix
• Periodic matrix difference equations and companion matrices in blocks: some applications
• A fast elementary algorithm for computing the determinant of Toeplitz matrices
• Improved distance queries and cycle counting by Frobenius normal form
• Solving the linear difference equation with periodic coefficients via Fibonacci sequences
• 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
• The bialternate matrix product revisited
• A unified theory for ARMA models with varying coefficients: one solution fits all
• Linear construction of companion matrices
• Companion matrices and their relations to Toeplitz and Hankel matrices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q636254)