Rigidity of proper colorings of Z^d

DOI10.1007/S00222-022-01164-3MaRDI QIDQ2689658zbMATH OpenOpenAlexFDO

Authors Ron Peled, Yinon Spinka

Publication date 13 March 2023

Published in Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.03597

zbMATH Keywords

antiferromagnetic Potts modelsDobrushin uniqueness theoremphase transition

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Mixing properties of colourings of the ℤ^d lattice
• Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\)
• Rigidity of 3-colorings of the discrete torus
• H-coloring tori
• Proper -colorings of are Bernoulli

Cites work

• H-coloring tori
• \(H\)-colouring bipartite graphs
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• An entropy approach to the hard-core model on bipartite graphs
• Boundary-connectivity via graph theory
• Bounding the partition function of spin-systems
• Counting regions with bounded surface area
• Entropy-driven phase transition in low-temperature antiferromagnetic Potts models
• Generalized rank functions and an entropy argument
• Gibbs measures and phase transitions.
• High-dimensional Lipschitz functions are typically flat
• scientific article; zbMATH DE number 3833857 (Why is no real title available?)
• scientific article; zbMATH DE number 4160792 (Why is no real title available?)
• scientific article; zbMATH DE number 3825713 (Why is no real title available?)
• scientific article; zbMATH DE number 108044 (Why is no real title available?)
• scientific article; zbMATH DE number 3574575 (Why is no real title available?)
• scientific article; zbMATH DE number 1787232 (Why is no real title available?)
• scientific article; zbMATH DE number 1405896 (Why is no real title available?)
• scientific article; zbMATH DE number 5066400 (Why is no real title available?)
• scientific article; zbMATH DE number 3294019 (Why is no real title available?)
• Improved bounds for sampling colorings
• Improved Peierls argument for high-dimensional Ising models
• Information Inequalities for Joint Distributions, With Interpretations and Applications
• Long-range order in the 3-state antiferromagnetic Potts model in high dimensions
• Mixing properties of colourings of the ℤ^d lattice
• Observables at infinity and states with short range correlations in statistical mechanics
• Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
• On homomorphisms from the Hamming cube to \(\mathbb{Z}\)
• On independence and entropy for high-dimensional isotropic subshifts
• On Ising's model of ferromagnetism
• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• On replica symmetry of large deviations in random graphs
• On the number of antichains in multilevelled ranked posets
• On the ratio of optimal integral and fractional covers
• On weighted graph homomorphisms
• Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\)
• Quite weak Bernoulli with exponential rate and percolation for random fields
• Random walk with long-range constraints
• Range of cube-indexed random walk
• Rigidity of 3-colorings of the discrete torus
• Sampling 3-colourings of regular bipartite graphs
• Sampling independent sets in the discrete torus
• Slow mixing of Glauber dynamics for the hard-core model on the hypercube
• Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
• Some intersection theorems for ordered sets and graphs
• Statistical mechanics of lattice systems. A concrete mathematical introduction
• Strong Spatial Mixing with Fewer Colors for Lattice Graphs
• The growth constant of odd cutsets in high dimensions
• The lace expansion and its application. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004.
• The number of 4-colorings of the Hamming cube
• The problem of uniqueness of a Gibbsian random field and the problem of phase transitions
• The Theory of Information and Coding
• Torpid mixing of local Markov chains on 3-colorings of the discrete torus
• Uniqueness of uniform random colorings of regular trees

Cited in

(8)

• Rigidity of 3-colorings of the discrete torus
• Mixing properties of colourings of the ℤ^d lattice
• Subshifts and colorings on ascending HNN-extensions of finitely generated abelian groups
• Proper -colorings of are Bernoulli
• Rigidity of proper colorings of $\mathbb{Z}^d$
• Lipschitz functions on weak expanders
• Non-constant ground configurations in the disordered ferromagnet
• Independent sets in discrete tori of odd sidelength

This page was built for publication: Rigidity of proper colorings of \(\mathbb{Z}^d \)

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