arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spanning Trees on Lattices and Integration Identities

Published: 2006-04-26
Comments: 15 pages, 3 figures, 1 table
Journal: J. Phys. A: Math. Gen. 39, 10263-10275 (2006)

Abstract

For a lattice $Λ$ with $n$ vertices and dimension $d$ equal or higher than two, the number of spanning trees $N_{ST}(Λ)$ grows asymptotically as $\exp(n z_Λ)$ in the thermodynamic limit. We present exact integral expressions for the asymptotic growth constant $z_Λ$ for spanning trees on several lattices. By taking different unit cells in the calculation, many integration identities can be obtained. We also give $z_{Λ(p)}$ on the homeomorphic expansion of $k$-regular lattices with $p$ vertices inserted on each edge.

BibTeX

Loading...