Random sampling of 3‐colorings in ℤ2

DOI10.1002/RSA.20002MaRDI QIDQ4736775zbMATHOpenAlexFDO

Authors Leslie Ann Goldberg, Russell Martin, Mike Paterson

Publication date 6 August 2004

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20002

zbMATH Keywords

3-coloringantiferromagnetic Potts model

Mathematics Subject Classification ID

Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Other physical applications of random processes (60K40)

Recommendations

• Sampling colourings of the triangular lattice
• Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\)
• LATIN 2004: Theoretical Informatics
• Improved bounds for sampling colorings
• Sampling 3-colourings of regular bipartite graphs

Cited in

(24)

• Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \)
• Sampling 3-colourings of regular bipartite graphs
• Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\)
• Path coupling without contraction
• Sampling on lattices with free boundary conditions using randomized extensions
• Sampling Eulerian orientations of triangular lattice graphs
• An iterative solution of the three-colour problem on a random lattice
• Rigidity of 3-colorings of the discrete torus
• Mixing 3-colourings in bipartite graphs
• Mixing 3-Colourings in Bipartite Graphs
• The Blume-Emery-Griffiths model on the FAD point and on the AD line
• LATIN 2004: Theoretical Informatics
• scientific article; zbMATH DE number 7378664 (Why is no real title available?)
• scientific article; zbMATH DE number 7650104 (Why is no real title available?)
• Sampling colourings of the triangular lattice
• Proper -colorings of are Bernoulli
• Systematic scan for sampling colorings
• Torpid mixing of local Markov chains on 3-colorings of the discrete torus
• Sampling weighted perfect matchings on the square-octagon lattice
• Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
• A SYSTEMATIC SCAN FOR 7-COLOURINGS OF THE GRID
• Rapid mixing for lattice colourings with fewer colours
• Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z²
• The mixing time of Glauber dynamics for coloring regular trees

This page was built for publication: Random sampling of 3‐colorings in ℤ²

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4736775)