scientific article; zbMATH DE number 1787232

MaRDI QIDQ4550237zbMATH OpenFDO

Authors Peter Winkler, Graham Brightwell

Publication date 15 December 2002

zbMATH Keywords

statistical physicsbranching random walksBethe latticeantiferromagnetic Potts model

Mathematics Subject Classification ID

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

• 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

(23)

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

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)