Spanning trees on lattices and integral identities

DOI10.1088/0305-4470/39/33/001MaRDI QIDQ5485520zbMATH OpenOpenAlexFDO

Authors Wen-Ya Wang, Shu-Chiuan Chang

Publication date 30 August 2006

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0604589

Mathematics Subject Classification ID

Trees (05C05) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

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

Recommendations

• Some exact results for spanning trees on lattices
• Spanning trees on two-dimensional lattices with more than one type of vertex
• Spanning trees on graphs and lattices inddimensions
• On the number of spanning trees on various lattices
• scientific article; zbMATH DE number 1934398

Cited in

(27)

• Grassmann integral representation for spanning hyperforests
• On the number of spanning trees on various lattices
• On the entropy of spanning trees on a large triangular lattice
• Spanning trees and dimer problem on the Cairo pentagonal lattice
• Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs
• Spanning tree generating functions and Mahler measures
• Spanning trees on graphs and lattices inddimensions
• Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices
• The triangular kagomé lattices revisited
• Dimers on the 3³ . 4² lattice
• The spectrum and Laplacian spectrum of the dice lattice
• On the vertex-face graphs of triangulations
• Enumeration of spanning trees with a perfect matching of hexagonal lattices on the cylinder and Möbius strip
• Spanning trees on the Sierpinski gasket
• Some exact results for spanning trees on lattices
• scientific article; zbMATH DE number 6909317 (Why is no real title available?)
• Spanning trees and a conjecture of Kontsevich
• scientific article; zbMATH DE number 1043869 (Why is no real title available?)
• Exponential growth constants for spanning forests on Archimedean lattices: values and comparisons of upper bounds
• Enumeration of spanning trees of 2-separable networks
• On a conjecture concerning spanning tree invariants and loop systems
• Some physical and chemical indices of the Union Jack lattice
• Spanning trees on two-dimensional lattices with more than one type of vertex
• Study of exponential growth constants of directed heteropolygonal Archimedean lattices
• Spanning tree generating functions for infinite periodic graphs L and connections with simple closed random walks on L
• Spanning tree invariants, loop systems and doubly stochastic matrices
• Enumeration of spanning trees of graphs with rotational symmetry

This page was built for publication: Spanning trees on lattices and integral identities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5485520)