Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs

DOI10.1016/j.physa.2019.123059OpenAlexW2980702556WikidataQ127031469 ScholiaQ127031469MaRDI QIDQ2067108

Shu-Chiuan Chang, Robert Shrock

Publication date: 17 January 2022

Published in: Physica A (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Related Items (3)

The Tutte polynomial of a class of compound graphs and its applications ⋮ Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices ⋮ Study of exponential growth constants of directed heteropolygonal Archimedean lattices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing the Tutte polynomial of Archimedean tilings
• On some Tutte polynomial sequences in the square lattice
• Spanning trees and orientation of graphs
• Some inequalities for the Tutte polynomial
• A Tutte polynomial inequality for lattice path matroids
• A little statistical mechanics for the graph theorist
• Convexity in oriented matroids
• Acyclic and totally cyclic orientations of combinatorial geometries
• 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
• \(T=0\) partition functions for Potts antiferromagnets on lattice strips with fully periodic boundary conditions
• Approximations for chromatic polynomials
• Sinks in acyclic orientations of graphs
• Improved bounds for the number of forests and acyclic orientations in the square lattice
• \(T=0\) partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology
• Study of exponential growth constants of directed heteropolygonal Archimedean lattices
• Recursive families of graphs
• Acyclic orientations of graphs
• The Merino-Welsh conjecture holds for series-parallel graphs
• The Potts model and the Tutte polynomial
• A note on some inequalities for the Tutte polynomial of a matroid
• ACYCLIC ORIENTATIONS ON THE SIERPINSKI GASKET
• Chromatic polynomials of large triangular lattices
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• EXACT PARTITION FUNCTION FOR THE POTTS MODEL WITH NEXT-NEAREST NEIGHBOR COUPLINGS ON ARBITRARY-LENGTH LADDERS
• Colouring Square Lattice Graphs
• Ground-state entropy of the Potts antiferromagnet on cyclic strip graphs
• Spanning trees on graphs and lattices inddimensions
• T= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions
• Some exact results for spanning trees on lattices
• Spanning trees on lattices and integral identities
• On dichromatic polynomials
• A Contribution to the Theory of Chromatic Polynomials
• Chromatic 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
• Chromatic polynomials and their zeros and asymptotic limits for families of graphs
• Ground state entropy of the Potts antiferromagnet on triangular lattice strips.
• Potts model partition functions for self-dual families of strip graphs

This page was built for publication: Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs