|
|
|
|||
| Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help | | ||||
2008 J. Phys. A: Math. Theor. 41 205003 (28pp) doi: 10.1088/1751-8113/41/20/205003
![]()
|
||||
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)| Post to CiteUlike | | Post to Connotea | | Post to Bibsonomy |
|
Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help | Recommend this journal 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. |
|
| |