journals.iop.org home page electronic journals * User guide   * Site map   | Quick Search:Help  
Journal of Physics A: Mathematical and Theoretical
Athens/Institutional login
IOP login: Password:   
Create account | Alerts | Contact us
Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help |

Hyperforests on the complete hypergraph by Grassmann integral representation

Andrea Bedini et al 2008 J. Phys. A: Math. Theor. 41 205003 (28pp)   doi: 10.1088/1751-8113/41/20/205003  Help

   PDF (303 KB) | References | Articles citing this article

Andrea Bedini, Sergio Caracciolo and Andrea Sportiello
Dipartimento di Fisica dell'Università degli Studi di Milano and INFN, Sezione di Milano, via Celoria 16, I-20133 Milano, Italy
E-mail: Andrea.Bedini@mi.infn.it, Sergio.Caracciolo@mi.infn.it and Andrea.Sportiello@mi.infn.it

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.

PACS numbers: 05.50.+q, 02.10.Ox, 11.10.Hi, 11.10.Kk

Print publication: Issue 20 (23 May 2008)
Received 11 February 2008
Published 24 April 2008

Bookmark and Share Post to CiteUlike | Post to Connotea | Post to Bibsonomy

 

Find related articles





Article options

Authors & Referees

Nanotechnology news and resourcesOptics.org banner
 
Content finder
  Full Search
  Help


  
Setup information is available for Adobe Acrobat.
EndNote, ProCite ® and Reference Manager ® are registered trademarks of ISI Researchsoft.
Copyright © Institute of Physics and IOP Publishing Limited 2009.
Use of this service is subject to compliance with the terms and conditions of use. In particular, reselling and systematic downloading of files is prohibited.
Help: Cookies | Data Protection.
 
Bioinspiration and Biomimetics reasearch banner