arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Wenya Wang

1 paper(s) by this author · All BibTeX
2006-04-26
Spanning Trees on Lattices and Integration Identities
Published in J. Phys. A: Math. Gen. 39, 10263-10275 (2006) • View PublicationBIB
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.