Matrix-tree theorems and discrete path integration

DOI10.1016/J.LAA.2014.09.049MaRDI QIDQ472420zbMATH OpenOpenAlexFDO

Authors Andrey Ploskonosov, Anastasia V. Trofimova, Yu Burman

Publication date 19 November 2014

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

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

zbMATH Keywords

matrix-tree theoremgraph Laplacian

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15)

Abstract: We calculate determinants of weighted sums of reflections and of (nested) commutators of reflections. The results obtained generalize the Kirchhoff's matrix-tree theorem and the matrix-3-hypertree theorem by G.,Massbaum and A.,Vaintrob.

Recommendations

• Higher matrix-tree theorems and Bernardi polynomial
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• Around matrix-tree theorem
• Resultants and trees

Cites work

• scientific article; zbMATH DE number 1786671 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Around matrix-tree theorem
• Cycle factorizations and 1-faced graph embeddings
• Determinants of Laplacians on graphs
• Finite-Dimensional Division Algebras over Fields
• Linear algebra and geometry. Translated from the Russian by David Kramer and Lena Nekludova
• Simplicial matrix-tree theorems
• Spanning forests and the vector bundle Laplacian
• The Grassmann-Berezin calculus and theorems of the matrix-tree type

Cited in

(15)

• Counting chains in the noncrossing partition lattice via the \(W\)-Laplacian
• scientific article; zbMATH DE number 7664091 (Why is no real title available?)
• Generating functions and counting formulas for spanning trees and forests in hypergraphs
• Some determinant expansions and the matrix-tree theorem
• Coxeter factorizations and the matrix tree theorem with generalized Jucys-Murphy weights
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• Binary Trees, Left and Right Paths, WKB Expansions, and Painlevé Transcendents
• Cauchy-Binet for pseudo-determinants
• Higher matrix-tree theorems and Bernardi polynomial
• An edge version of the matrix-tree theorem and the wiener index
• Resultants and trees
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• Around matrix-tree theorem
• Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups
• Harmonic vectors and matrix tree theorems

This page was built for publication: Matrix-tree theorems and discrete path integration

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