Grassmann integral representation for spanning hyperforests
Abstract
Given a hypergraph G, we introduce a Grassmann algebra over the vertex set and show that a class of Grassmann integrals permits an expansion in terms of spanning hyperforests. Special cases provide the generating functions for rooted and unrooted spanning (hyper)forests and spanning (hyper)trees. All these results are generalizations of Kirchhoff's matrix-tree theorem. Furthermore, we show that the class of integrals describing unrooted spanning (hyper)forests is induced by a theory with an underlying OSP(1|2) supersymmetry.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- November 2007
- DOI:
- 10.1088/1751-8113/40/46/001
- arXiv:
- arXiv:0706.1509
- Bibcode:
- 2007JPhA...4013799C
- Keywords:
-
- Mathematical Physics;
- Condensed Matter - Statistical Mechanics;
- High Energy Physics - Lattice;
- Mathematics - Combinatorics
- E-Print:
- 50 pages, it uses some latex macros. Accepted for publication on J. Phys. A