A colourful path to matrix-tree theorems

DOI10.5802/ALCO.100MaRDI QIDQ1985361zbMATH OpenOpenAlexFDO

Authors Adrien Kassel, Thierry Lévy

Publication date 7 April 2020

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1903.02491

zbMATH Keywords

simplicial complexesdeterminantholonomyLaplaciancyclesforestsmatrix-tree theorembicircular matroidsordered productscircular matroidspseudoforestsQ-determinant

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Signed and weighted graphs (05C22) Enumeration in graph theory (05C30) Combinatorial aspects of simplicial complexes (05E45)

Abstract: In this short note, we revisit Zeilberger's proof of the classical matrix-tree theorem and give a unified concise proof of variants of this theorem, some known and some new.

Recommendations

• An elementary proof of a matrix tree theorem for directed graphs
• Some determinant expansions and the matrix-tree theorem
• Around matrix-tree theorem
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• Note on the Pfaffian matrix-tree theorem

Cites work

• scientific article; zbMATH DE number 2174437 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A combinatorial approach to matrix algebra
• Counting colorful multi-dimensional trees
• Covariant Symanzik identities
• Determinants of Laplacians on graphs
• Directed rooted forests in higher dimension
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Learning about critical phenomena from scribbles and sandpiles
• RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS
• Signed graphs
• Simplicial and cellular trees
• Simplicial matrix-tree theorems
• Spanning forests and the vector bundle Laplacian

Cited in

(3)

• Determinantal probability measures on Grassmannians
• Covariant Symanzik identities
• Graph coverings and twisted operators

This page was built for publication: A colourful path to matrix-tree theorems

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