Random sampling of 3‐colorings in ℤ2
From MaRDI portal
Publication:4736775
DOI10.1002/rsa.20002zbMath1044.60100OpenAlexW3083452082MaRDI QIDQ4736775
Russell Martin, Leslie Ann Goldberg, Mike S. 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
Other physical applications of random processes (60K40) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)
Related Items (17)
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs ⋮ Randomly coloring planar graphs with fewer colors than the maximum degree ⋮ Sampling weighted perfect matchings on the square-octagon lattice ⋮ The Blume-Emery-Griffiths model on the FAD point and on the AD line ⋮ Mixing 3-Colourings in Bipartite Graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Path coupling without contraction ⋮ Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \) ⋮ Systematic scan for sampling colorings ⋮ The mixing time of Glauber dynamics for coloring regular trees ⋮ A SYSTEMATIC SCAN FOR 7-COLOURINGS OF THE GRID ⋮ Rapid mixing for lattice colourings with fewer colours ⋮ Sampling Eulerian orientations of triangular lattice graphs ⋮ Mixing 3-colourings in bipartite graphs ⋮ Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$ ⋮ Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
Cites Work
This page was built for publication: Random sampling of 3‐colorings in ℤ2
