Note on the Pfaffian matrix-tree theorem (Q1889842)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Note on the Pfaffian matrix-tree theorem |
scientific article |
Statements
Note on the Pfaffian matrix-tree theorem (English)
0 references
13 December 2004
0 references
The matrix-tree theorem gives a determinant counting spanning trees in a graph. An analogue of the matrix-tree theorem giving a Pfaffian that enumerates spanning trees in a 3-uniform hypergraph was proved by \textit{G. Masbaum} and \textit{A. Vaintrob} [Int Math. Res. Not. 27, 1397--1426 (2002; Zbl 1008.05100)]. In the present paper for this Pfaffian matrix-tree theorem a proof via sign-reversing involution is given.
0 references
matrix-tree theorem
0 references
Pfaffian
0 references
sign-reversing involution
0 references