Rapid mixing for lattice colourings with fewer colours

DOI10.1088/1742-5468/2005/10/P10012zbMath1459.82023arXivcond-mat/0508737MaRDI QIDQ4968808

Moore, Cristopher, Frank Van Bussel, Demetrios Achlioptas, Mike Molloy

Publication date: 9 July 2019

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

zbMATH Keywords

analysis of algorithms

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

05C15: Coloring of graphs and hypergraphs