Higher matrix-tree theorems and Bernardi polynomial

DOI10.1007/S10801-018-0863-XMaRDI QIDQ2279158zbMATH OpenOpenAlexWikidataFDO

Authors Yu Burman

Publication date 12 December 2019

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-018-0863-x

zbMATH Keywords

directed graphmatrix-tree theoremTutte polynomial

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Matrix-tree theorems and discrete path integration
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• An elementary proof of a matrix tree theorem for directed graphs
• Resultants and trees
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems

Cites work

• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• An Extension of Casson's Invariant. (AM-126)
• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• Matrix-tree theorems and discrete path integration
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The Potts model and the Tutte polynomial.
• Tutte polynomials for directed graphs

Cited in

(9)

• A higher Boltzmann distribution
• Coxeter factorizations and the matrix tree theorem with generalized Jucys-Murphy weights
• Kirchhoff's theorems in higher dimensions and Reidemeister torsion
• The Bergman complex of a matroid and phylogenetic trees
• A combinatorial mapping for the higher-dimensional matrix-tree theorem
• Matrix-tree theorems and discrete path integration
• Harmonic vectors and matrix tree theorems
• Resultants and trees
• scientific article; zbMATH DE number 7664091 (Why is no real title available?)

This page was built for publication: Higher matrix-tree theorems and Bernardi polynomial

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