Spanning trees on lattices and integral identities

DOI10.1088/0305-4470/39/33/001zbMATH Open1114.82014arXivcond-mat/0604589OpenAlexW3123900189MaRDI QIDQ5485520FDOQ5485520

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)

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.

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

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

Mathematics Subject Classification ID

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

Cited In (27)

• 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^3 . 4^2\) 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
• The spectrum and Laplacian spectrum of the dice lattice
• Some exact results for spanning trees on lattices
• Spanning trees on the Sierpinski gasket
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spanning trees and a conjecture of Kontsevich
• 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
• Grassmann integral representation for spanning hyperforests

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)