Taylor Expansion Proof of the Matrix Tree Theorem - Part II

2013/08/09 by Zernik, Amitai Netser
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1308.2160

Abstract

The All Minors Matrix Tree Theorem states that the determinant of any submatrix of a matrix whose columns sum to zero can be computed as a sum over certain oriented forests. We offer a particularly short proof of this result, which amounts to comparing Taylor series expansions.

Related

• Taylor Expansion Proof of the Matrix Tree Theorem - Part I
• Higher determinants and the matrix-tree theorem
• Digraph Branchings and Matrix Determinants
• Abstract matrix-tree theorem
• On the straightening law for minors of a matrix