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