scientific article; zbMATH DE number 1787232
From MaRDI portal
Publication:4550237
zbMath1001.60108MaRDI QIDQ4550237
Peter M. Winkler, Graham R. Brightwell
Publication date: 15 December 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Other physical applications of random processes (60K40) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)
Related Items
Uniqueness of uniform random colorings of regular trees, Randomly coloring simple hypergraphs with fewer colors, 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 \(\Delta \)-regular tree for large \(\Delta \), Correlation decay and deterministic FPTAS for counting colorings of a graph, Unnamed Item, Randomly coloring simple hypergraphs, Rigidity of proper colorings of \(\mathbb{Z}^d \), Unnamed Item, Unnamed Item, Right-convergence of sparse random graphs, Uniqueness for the 3-state antiferromagnetic Potts model on the tree, Glauber dynamics on trees: Boundary conditions and mixing time, Fast mixing for independent sets, colorings, and other models on trees, \(H\)-coloring tori, Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models, Entropy-driven phase transition in low-temperature antiferromagnetic Potts models, Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs, Mixing properties of colourings of the ℤd lattice, Randomly coloring constant degree graphs, Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
