Published November 16, 2007
| Version v1
Journal article
Grassmann integral representation for spanning hyperforests
- 1. Dipartimento di Fisica dell'Universita degli Studi di Milano and INFN, Sezione di Milano, via Celoria 16, I-20133 Milan (Italy)
- 2. Department of Physics, New York University, 4 Washington Place, New York, NY 10003 (United States)
Description
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
Additional details
Identifiers
- DOI
- 10.1088/1751-8113/40/46/001;
- PII
- S1751-8113(07)52457-1;
Publishing Information
- Journal Title
- Journal of Physics. A, Mathematical and Theoretical (Online)
- Journal Volume
- 40
- Journal Issue
- 46
- Journal Page Range
- p. 13799-13835
- ISSN
- 1751-8121
INIS
- Country of Publication
- United Kingdom
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 39028896
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ALGEBRA; EXPANSION; FUNCTIONS; INTEGRALS; MATRICES; SUPERSYMMETRY
- Descriptors DEC
- MATHEMATICS; SYMMETRY