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 consider also some applications as counting hyperforests in the k-uniform complete hypergraph and the one complete in hyperedges of all dimensions. Some general feature of the asymptotic regimes for large number of connected components is discussed.

Hyperforests on the complete hypergraph by Grassmann integral representation / A. Bedini, S. Caracciolo, A. Sportiello. - In: JOURNAL OF PHYSICS. A, MATHEMATICAL AND THEORETICAL. - ISSN 1751-8113. - 41:20(2008), pp. 205003.205003.1-205003.205003.28.

Hyperforests on the complete hypergraph by Grassmann integral representation

A. Bedini
Primo
;
S. Caracciolo
Secondo
;
A. Sportiello
Ultimo
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 consider also some applications as counting hyperforests in the k-uniform complete hypergraph and the one complete in hyperedges of all dimensions. Some general feature of the asymptotic regimes for large number of connected components is discussed.
Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici
2008
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/41246
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 9
social impact