From Chio Pivotal Condensation to the Matrix-Tree theorem

2016/06/27 by Darij Grinberg, Grinberg, Darij, Karthik Karnik +3 · 1 citation
Computer Science · Mathematics · #05C50 #15A15 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Mathematics and Applications #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1606.08193

openalex publication_date 2016/06/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We show a determinant identity which generalizes both the Chio pivotal condensation theorem and the Matrix-Tree theorem.

Citations

• A combinatorial approach to matrix algebra

Cited by

• Notes on the combinatorial fundamentals of algebra

Related

• Condensation of Determinants
• Higher determinants and the matrix-tree theorem
• Viewing determinants as nonintersecting lattice paths yields classical\n determinantal identities bijectively
• Around matrix-tree theorem
• A Condensed Condensation Proof of a Determinant Evaluation Conjectured by Greg Kuperberg and Jim Propp