High-dimensional Lipschitz functions are typically flat

DOI10.1214/16-AOP1089zbMath1377.82021arXiv1005.4636MaRDI QIDQ2012241

Ron Peled

Publication date: 28 July 2017

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

rigiditylocalizationrandom Lipschitz functionsanti-ferromagnetic Potts modelroughening transitionhomomorphism height functionsKotecký conjectureodd cutsetsproper 3-coloringsrandom graph homomorphism

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Asymptotic enumeration (05A16)

Related Items (18)

Harmonic pinnacles in the discrete Gaussian model ⋮ Rigidity of 3-colorings of the discrete torus ⋮ On independence and entropy for high-dimensional isotropic subshifts ⋮ Uniform Lipschitz functions on the triangular lattice have logarithmic variations ⋮ Entropic repulsion in \(|\nabla \phi |^p\) surfaces: a large deviation bound for all \(p\geq 1\) ⋮ Proper -colorings of are Bernoulli ⋮ On the transition between the disordered and antiferroelectric phases of the 6-vertex model ⋮ Homomorphisms from the torus ⋮ Rigidity of proper colorings of \(\mathbb{Z}^d \) ⋮ Four-cycle free graphs, height functions, the pivot property and entropy minimality ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \) ⋮ Delocalization of two-dimensional random surfaces with hard-core constraints ⋮ The Growth Constant of Odd Cutsets in High Dimensions ⋮ \(H\)-coloring tori ⋮ Entropy-driven phase transition in low-temperature antiferromagnetic Potts models ⋮ Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$ ⋮ Logarithmic variance for the height function of square-ice

This page was built for publication: High-dimensional Lipschitz functions are typically flat