A combinatorial proof of the Cayley-Hamilton theorem

DOI10.1016/0012-365X(83)90164-4zbMath0533.15010MaRDI QIDQ789474

Howard Straubing

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Cayley-Hamilton theoremcommutative ringelementary combinatorial proofFoata-Cartier theory

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Related Items

A combinatorial approach to matrix algebra ⋮ Dioïds and semirings: Links to fuzzy sets and other applications ⋮ Determinant: Old algorithms, new insights ⋮ Faster combinatorial algorithms for determinant and Pfaffian ⋮ Bideterminants, arborescences and extension of the matrix-tree theorem to semirings ⋮ Basic \(r\)-symmetric tropical polynomials ⋮ Combinatorial proofs of multivariate Cayley-Hamilton theorems ⋮ An algebraic expression of the number partitioning problem ⋮ Dependence of supertropical eigenspaces ⋮ Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues ⋮ The symbiotic relationship of combinatorics and matrix theory ⋮ Supertropical SL_n ⋮ Characteristic Polynomials of Supertropical Matrices ⋮ Tropical compound matrix identities ⋮ On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra ⋮ Extension of MacMahon's master theorem to pre-semi-rings ⋮ The Cayley-Hamilton Theorem for Noncommutative Semirings ⋮ A non-commutative version of Jacobi's equality on the cofactors of a matrix ⋮ Representation of virtual braid groups to rook algebras and virtual links invariants ⋮ Algebras with a negation map

Cites Work

• Combinatorial problems of commutation and rearrangements
• Unnamed Item