Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice

DOI10.1112/S1461157000001492zbMath1232.05079arXivmath-ph/0701043MaRDI QIDQ3091978

Markus Jalsenius

Publication date: 15 September 2011

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math-ph/0701043

zbMATH Keywords

Gibbs measure; Kagome lattice; Glauber dynamics; strong spatial mixing5-colourings

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

82B05: Classical equilibrium statistical mechanics (general)

05C15: Coloring of graphs and hypergraphs

Related Items

Finitary codings for spatial mixing Markov random fields, Sampling colourings of the triangular lattice

Cites Work

• Unnamed Item
• Geometric bounds for eigenvalues of Markov chains
• Markov chain comparison
• Random generation of combinatorial structures from a uniform distribution
• Gibbs measures and phase transitions
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• Comparison theorems for reversible Markov chains
• Improved bounds for sampling colorings
• Analyzing Glauber dynamics by comparison of Markov chains
• Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z²
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Mixing in time and space for lattice spin systems: A combinatorial view
• A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
• Strong Spatial Mixing with Fewer Colors for Lattice Graphs
• Combinatorial criteria for uniqueness of Gibbs measures