The combinatorial power of the companion matrix

DOI10.1016/0024-3795(95)90163-9zbMath0838.15015OpenAlexW1985900997MaRDI QIDQ1906799

James D. Louck, William Y. C. Chen

Publication date: 6 February 1996

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

Full work available at URL: https://doi.org/10.1016/0024-3795(95)90163-9

zbMATH Keywords

Chebyshev polynomialsfinite fieldscompanion matrixrecurrence relationsToeplitz matricesformal power seriesDickson polynomialsWaring's formulacombinatorial power

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (41)

Application of Faà di Bruno's formula in characterization of inverse relations ⋮ Identities for third order Jacobsthal quaternions ⋮ The Composition of Polynomials is a Determinant ⋮ A note on integer powers of a companion matrix and applications ⋮ Partitioning de Bruijn graphs into fixed-length cycles for robot identification and tracking ⋮ Truncated Lucas sequence and its period ⋮ Unnamed Item ⋮ Some results on dual third-order Jacobsthal quaternions ⋮ On the co-complex-type \(k\)-Fibonacci numbers ⋮ The generalized Pell \((p, i)\)-numbers and their Binet formulas, combinatorial representations, sums ⋮ The Adjacency-Jacobsthal-Hurwitz type numbers ⋮ Generalized Pascal matrix and recurrence sequences. ⋮ A new aspect of Hankel matrices via Krylov matrix ⋮ On Generalized Pell Numbers of Order r ≥ 2 ⋮ Sequences of numbers meet the generalized Gegenbauer-Humbert polynomials ⋮ The Binet formula, sums and representations of generalized Fibonacci \(p\)-numbers ⋮ The complex-type Padovan-p sequences ⋮ Solving third-order linear recurrence relations with applications to number theory and combinatorics ⋮ Sums of the squares of terms of sequence \(\{u_n\}\) ⋮ On the matrix powers and exponential by the \(r\)-generalized Fibonacci sequences methods: The companion matrix case ⋮ Recurrent sequences and Schur functions ⋮ On product of companion matrices ⋮ New results on quasi-subfield polynomials ⋮ On the arrowhead-Fibonacci numbers ⋮ The generalized order-\(k\) Fibonacci-Pell sequence by matrix methods ⋮ A fast elementary algorithm for computing the determinant of Toeplitz matrices ⋮ On the \(k\)-generalized Fibonacci numbers and high-order linear recurrence relations ⋮ A correspondence between the isobaric ring and multiplicative arithmetic functions ⋮ A new approach to multi-delay matrix valued fractional linear differential equations with constant coefficients ⋮ Solutions of linear difference equations with variable coefficients ⋮ Unnamed Item ⋮ On the Adjacency-Jacobsthal numbers ⋮ On sequences of numbers and polynomials defined by linear recurrence relations of order 2 ⋮ The generalized Fibonomial matrix ⋮ Functions of matrices ⋮ Approximations of Algebraic Irrationalities with Matrices ⋮ The complex-typek-Fibonacci sequences and their applications ⋮ On the solution of a third order linear homogeneous difference equation with variable coefficents ⋮ Matrix computations with the Omega calculus ⋮ Generalized Fermat, double Fermat and Newton sequences. ⋮ Application of the companion factorization to linear non-autonomous area-preserving maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Context-free grammars, differential operators and formal power series
• Search of primitive polynomials over finite fields
• Antipodes and incidence coalgebras
• Optimal normal bases in \(GF(p^ n)\)
• On mean convergence of extended Lagrange interpolation
• Optimal normal bases
• A representation of the solution of the \(n\)th order linear difference equation with variable coefficients
• Chebyshev polynomials of the second, third and fourth kinds in approximation, indefinite integration, and integral transforms
• Dickson polynomials and irreducible polynomials over finite fields
• Near-minimax complex approximation by four kinds of Chebyshev polynomial expansion
• Constrained near-minimax approximation by weighted expansion and interpolation using Chebyshev polynomials of the second, third, and fourth kinds
• Chebyshev Polynomials in Several Variables and the Radial Part of the Laplace-Beltrami Operator
• On the Foundation of Combinatorial Theory. X. A Categorical Setting for Symmetric Functions
• Baxter algebras and combinatorial identities. II
• Cyclic Tableaux and Symmetric Functions
• On the Foundations of Combinatorial Theory. VII: Symmetric Functions through the Theory of Distribution and Occupancy
• Exact Normal Modes of Oscillation of a Linear Chain of Identical Particles
• On the Nature of the Spectrum of Singular Second Order Linear Differential Equations

This page was built for publication: The combinatorial power of the companion matrix