Note on the Pfaffian Matrix-Tree Theorem
โ Scribed by Scott Hirschman; Victor Reiner
- Publisher
- Springer Japan
- Year
- 2004
- Tongue
- English
- Weight
- 409 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We derive an expansion for a certain determinant that involves two sets of formal variables. The result provides a unified approach to several known expansions including a generalized form of the matrix-tree theorem.
A new form of multivariable Lagrange inversion is given, with determinants occurring on both sides of the equality. These determinants are principal minors, for complementary subsets of row and column indices, of two determinants that arise singly in the best known forms of multivariable Lagrange in
The Matrix-Tree Theorem is a well-known combinatorial result relating the value of the minors of a certain square matrix to the sum of the weights of the arborescences (= rooted directed trees) in the associated graph. We prove an extension of this result to algebraic structures much more general th