Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices

DOI10.1142/S0217979220502495zbMath1451.05116arXiv2002.07150OpenAlexW3005892369MaRDI QIDQ5140245

Robert Shrock, Shu-Chiuan Chang

Publication date: 15 December 2020

Published in: International Journal of Modern Physics B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.07150

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

On the number of forests and connected spanning subgraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing the Tutte polynomial of Archimedean tilings
• On some Tutte polynomial sequences in the square lattice
• Forests, colorings and acyclic orientations of the square lattice
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Exact Potts model partition function on strips of the triangular lattice
• Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs
• Study of exponential growth constants of directed heteropolygonal Archimedean lattices
• Recursive families of graphs
• Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\)
• EXACT PARTITION FUNCTION FOR THE POTTS MODEL WITH NEXT-NEAREST NEIGHBOR COUPLINGS ON ARBITRARY-LENGTH LADDERS
• A logical expansion in mathematics
• On the computational complexity of the Jones and Tutte polynomials
• Spanning trees on lattices and integral identities
• On dichromatic polynomials
• Exact Potts model partition functions on strips of the honeycomb lattice
• Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
• Potts model partition functions for self-dual families of strip graphs