Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$

DOI10.1137/12089538XzbMath1321.82012arXiv1210.4232OpenAlexW1504808134MaRDI QIDQ5499734

David Galvin, Gregory B. Sorkin, Dana Randall, Jeffry Kahn

Publication date: 31 July 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Peierls argumentPotts model3-coloringphase coexistencetorpid mixing

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)

Related Items

Rigidity of 3-colorings of the discrete torus ⋮ Proper -colorings of are Bernoulli ⋮ Correlation decay and the absence of zeros property of partition functions ⋮ Homomorphisms from the torus ⋮ Rigidity of proper colorings of \(\mathbb{Z}^d \) ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \) ⋮ The Growth Constant of Odd Cutsets in High Dimensions ⋮ Tunneling behavior of Ising and Potts models in the low-temperature regime ⋮ Entropy-driven phase transition in low-temperature antiferromagnetic Potts models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(H\)-coloring tori
• Edge-isoperimetric inequalities in the grid
• Gibbs measures and phase transitions
• Graph homomorphisms and phase transitions
• Gibbs measures and dismantlable graphs
• Bound on the mass gap for finite volume stochastic Ising models at low temperature
• High-dimensional Lipschitz functions are typically flat
• Sampling 3-colourings of regular bipartite graphs
• Entropy-driven phase transition in low-temperature antiferromagnetic Potts models
• The problem of uniqueness of a Gibbsian random field and the problem of phase transitions
• Analyzing Glauber dynamics by comparison of Markov chains
• Markov Chain Algorithms for Planar Lattice Structures
• Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
• On Counting Independent Sets in Sparse Graphs
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Sampling independent sets in the discrete torus
• Non-uniqueness of measures of maximal entropy for subshifts of finite type
• Random sampling of 3‐colorings in ℤ²
• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
• On Ising's model of ferromagnetism
• LATIN 2004: Theoretical Informatics