Back to Search Start Over

Hyperforests on the complete hypergraph by Grassmann integral representation.

Authors :
Andrea Bedini
Sergio Caracciolo
Andrea Sportiello
Source :
Journal of Physics A: Mathematical & Theoretical. May2008, Vol. 41 Issue 20, p205003-205003. 1p.
Publication Year :
2008

Abstract

We study the generating function of rooted and unrooted hyperforests in a general complete hypergraph with n vertices by using a novel Grassmann representation of their generating functions. We show that this new approach encodes the known results about the exponential generating functions for the different number of vertices. We also consider some applications, such as counting hyperforests in the k-uniform complete hypergraph and the one complete in hyperedges of all dimensions. Some general features of the asymptotic regimes for a large number of connected components are discussed. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17518113
Volume :
41
Issue :
20
Database :
Academic Search Index
Journal :
Journal of Physics A: Mathematical & Theoretical
Publication Type :
Academic Journal
Accession number :
44660789
Full Text :
https://doi.org/10.1088/1751-8113/41/20/205003