Andrea Bedini et al 2008 J. Phys. A: Math. Theor. 41 205003 doi:10.1088/1751-8113/41/20/205003
Hyperforests on the complete hypergraph by Grassmann integral representation
Andrea Bedini, Sergio Caracciolo and Andrea Sportiello
Show affiliationsWe 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.
- PACS
- MSC
-
05A15 Exact enumeration problems, generating functions (See also 33Cxx, 33Dxx)
- Subjects
- Dates
-
Issue 20 (23 May 2008)
Received 11 February 2008
Published 24 April 2008
-
Hyperforests on the complete hypergraph by Grassmann integral representation
Andrea Bedini et al 2008 J. Phys. A: Math. Theor. 41 205003
-
Probing the core-collapse supernova mechanism with gravitational waves
Christian D Ott 2009 Class. Quantum Grav. 26 204015
-
Response Function and Count Rates with the SODART Bragg-Spectrometer
I Halm et al 1998 Phys. Scr. 1998 31
-
Dynamic admittance of carbon nanotube-based molecular electronic devices and their equivalent electric circuit
ChiYung Yam et al 2008 Nanotechnology 19 495203
-
Equilibrium of disordered systems: constructing the appropriate valleys in each sample via strong-disorder renormalization in configuration space
Cécile Monthus and Thomas Garel 2008 J. Phys. A: Math. Theor. 41 375005
-
Calculation of HHG spectra in complex atoms
I A Ivanov and A S Kheifets 2009 J. Phys. B: At. Mol. Opt. Phys. 42 145601
-
Elliptic integral evaluations of Bessel moments and applications
David H Bailey et al 2008 J. Phys. A: Math. Theor. 41 205203
-
Structure and magnetism of V-doped SnO2 thin films: effect of the substrate
Jun Zhang et al 2007 J. Phys.: Condens. Matter 19 256204
-
Heavy ion fusion science research for high energy density physics and fusion applications
B G Logan et al 2008 J. Phys.: Conf. Ser. 112 032029
-
Discrete evolution for the zero modes of the quantum Liouville model
L D Faddeev and A Yu Volkov 2008 J. Phys. A: Math. Theor. 41 194008
Users also read
What's this?- One-dimensional anyons with competing δ-function and derivative δ-function potentials
- Taming the Yukawa potential singularity: improved evaluation of bound states and resonance energies
- Hannay angle and geometric phase shifts under adiabatic parameter changes in classical dissipative systems
-symmetric models of scatteringRelated review articles
What's this?- Discrete quantum mechanics
- T-systems and Y-systems in integrable systems*
- A pedestrian's view on interacting particle systems, KPZ universality and random matrices