arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some Exact Results for Spanning Trees on Lattices

Published: 2006-02-24
Comments: 7 pages, 1 table
Journal: J. Phys. A: Math. Gen. 39, 5653-5658 (2006)

Abstract

For $n$-vertex, $d$-dimensional lattices $Λ$ with $d \ge 2$, the number of spanning trees $N_{ST}(Λ)$ grows asymptotically as $\exp(n z_Λ)$ in the thermodynamic limit. We present an exact closed-form result for the asymptotic growth constant $z_{bcc(d)}$ for spanning trees on the $d$-dimensional body-centered cubic lattice. We also give an exact integral expression for $z_{fcc}$ on the face-centered cubic lattice and an exact closed-form expression for $z_{488}$ on the $4 \cdot 8 \cdot 8$ lattice.

BibTeX

Loading...