scientific article; zbMATH DE number 1787232

MaRDI QIDQ4550237zbMATH OpenFDO

Authors Peter Winkler, Graham Brightwell

Publication date 15 December 2002

zbMATH Keywords

antiferromagnetic Potts modelBethe latticebranching random walksstatistical physics

Mathematics Subject Classification ID

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

Recommendations

• The chromatic number of random Cayley graphs
• scientific article; zbMATH DE number 1670530
• Multicolored trees in random graphs
• On the chromatic number of random Cayley graphs
• THE COLORING OF THE TREE OF COLORINGS
• Uniqueness of uniform random colorings of regular trees
• Randomized path coloring on binary trees.
• On a coloured tree with non i.i.d. random labels

Cited in

(25)

• Uniqueness of uniform random colorings of regular trees
• Glauber dynamics on trees: Boundary conditions and mixing time
• Randomly coloring simple hypergraphs
• Uniqueness for the 3-state antiferromagnetic Potts model on the tree
• Randomly coloring simple hypergraphs with fewer colors
• Blocking and dimer processes on the Cayley tree
• Entropy-driven phase transition in low-temperature antiferromagnetic Potts models
• Rigidity of proper colorings of \(\mathbb{Z}^d \)
• Randomly coloring constant degree graphs
• Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• Right-convergence of sparse random graphs
• Mixing properties of colourings of the ℤ^d lattice
• Sampling in uniqueness from the Potts and random-cluster models on random regular graphs
• Randomly coloring graphs of logarithmically bounded pathwidth
• Sampling in uniqueness from the Potts and random-cluster models on random regular graphs
• Uniform sampling of subshifts of finite type on grids and trees
• Fast mixing for independent sets, colorings, and other models on trees
• Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
• scientific article; zbMATH DE number 7650115 (Why is no real title available?)
• Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree
• Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite -regular tree for large
• Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
• Power law decay at criticality for the q-state antiferromagnetic Potts model on regular trees
• H-coloring tori

This page was built for publication:

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