English

Principal minors Pfaffian half-tree theorem

Combinatorics 2014-01-21 v2 Mathematical Physics math.MP

Abstract

A half-tree is an edge configuration whose superimposition with a perfect matching is a tree. In this paper, we prove a half-tree theorem for the Pfaffian principal minors of a skew-symmetric matrix whose column sum is zero; introducing an explicit algorithm, we fully characterize half-trees involved. This question naturally arose in the context of statistical mechanics where we aimed at relating perfect matchings and trees on the same graph. As a consequence of the Pfaffian half-tree theorem, we obtain a refined version of the matrix-tree theorem in the case of skew-symmetric matrices, as well as a line-bundle version of this result.

Keywords

Cite

@article{arxiv.1207.2759,
  title  = {Principal minors Pfaffian half-tree theorem},
  author = {Béatrice de Tilière},
  journal= {arXiv preprint arXiv:1207.2759},
  year   = {2014}
}

Comments

38 pages, 12 figures. Revised version: Appendix added

R2 v1 2026-06-21T21:34:11.750Z