Random sampling of 3‐colorings in ℤ2

DOI10.1002/RSA.20002zbMATH Open1044.60100OpenAlexW3083452082MaRDI QIDQ4736775FDOQ4736775

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (23)

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

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)