English

Taylor Expansion Proof of the Matrix Tree Theorem - Part II

Combinatorics 2023-03-14 v1

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.

Keywords

Cite

@article{arxiv.1308.2160,
  title  = {Taylor Expansion Proof of the Matrix Tree Theorem - Part II},
  author = {Amitai Netser Zernik},
  journal= {arXiv preprint arXiv:1308.2160},
  year   = {2023}
}