Uniqueness of uniform random colorings of regular trees
From MaRDI portal
Publication:1613074
DOI10.1016/S0167-7152(02)00054-8zbMath1003.05043MaRDI QIDQ1613074
Publication date: 5 September 2002
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
Related Items
Unnamed Item, Left and right convergence of graphs with bounded degree, Mixing properties of colourings of the ℤd lattice, Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs, Strong spatial mixing of list coloring of graphs, Gibbs states and the set of solutions of random constraint satisfaction problems, A Simple Algorithm for Sampling Colorings of $G(n,d/n)$ Up to The Gibbs Uniqueness Threshold, Unnamed Item, Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree, Correlation decay and the absence of zeros property of partition functions, 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, \(H\)-coloring tori, Reconstruction of random colourings, Phase transitions in discrete structures, Glauber dynamics on trees: Boundary conditions and mixing time, Phase transition for the mixing time of the Glauber dynamics for coloring regular trees, Approximating partition functions of the two-state spin system, Uniqueness for the 3-state antiferromagnetic Potts model on the tree, Entropy-driven phase transition in low-temperature antiferromagnetic Potts models, Rigidity of proper colorings of \(\mathbb{Z}^d \), Local uniformity properties for glauber dynamics on graph colorings, The Glauber dynamics for edge‐colorings of trees, Randomly coloring planar graphs with fewer colors than the maximum degree, A Spectral Approach to Analysing Belief Propagation for 3-Colouring, Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
Cites Work