arXiv++ Combinatorics

Browse math.CO papers from arXiv

Taylor Expansion Proof of the Matrix Tree Theorem - Part II

Published: 2013-08-09

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.

BibTeX

Loading...