arXiv subjects

Ron Peled

Publications and source records attributed to Ron Peled.

At least 37 records · Page 2Linked to original sources

arXiv2022

Three lectures on random proper colorings of $\mathbb{Z}^d$

A proper $q$-coloring of a graph is an assignment of one of $q$ colors to each vertex of the graph so that adjacent vertices are colored differently. Sample uniformly among all proper $q$-colorings of a large discrete cube in the integer lattice $\mathbb{Z}^d$. Does the random coloring obtained exhibit any large-scale structure? Does it have fast decay of correlations? We discuss these questions and the way their answers depend on the dimension $d$ and the number of colors $q$. The questions are motivated by statistical physics (anti-ferromagnetic materials, square ice), combinatorics (proper colorings, independent sets) and the study of random Lipschitz functions on a lattice. The discussion introduces a diverse set of tools, useful for this purpose and for other problems, including spatial mixing, entropy and coupling methods, Gibbs measures and their classification and refined contour analysis.

math.PR↗

arXiv2021

Concentration inequalities for log-concave distributions with applications to random surface fluctuations

We derive two concentration inequalities for linear functions of log-concave distributions: an enhanced version of the classical Brascamp--Lieb concentration inequality, and an inequality quantifying log-concavity of marginals in a manner suitable for obtaining variance and tail probability bounds. These inequalities are applied to the statistical mechanics problem of estimating the fluctuations of random surfaces of the $\nablaφ$ type. The classical Brascamp--Lieb inequality bounds the fluctuations whenever the interaction potential is uniformly convex. We extend these bounds to the case of convex potentials whose second derivative vanishes only on a zero measure set, when the underlying graph is a $d$-dimensional discrete torus. The result applies, in particular, to potentials of the form $U(x)=|x|^p$ with $p>1$ and answers a question discussed by Brascamp--Lieb--Lebowitz (1975). Additionally, new tail probability bounds are obtained for the family of potentials $U(x) = |x|^p+x^2$, $p>2$. This result answers a question mentioned by Deuschel and Giacomin (2000).

math-ph↗

arXiv2021

Delocalization of uniform graph homomorphisms from $\mathbb{Z}^2$ to $\mathbb{Z}$

Graph homomorphisms from the $\mathbb{Z}^d$ lattice to $\mathbb{Z}$ are functions on $\mathbb{Z}^d$ whose gradients equal one in absolute value. These functions are the height functions corresponding to proper $3$-colorings of $\mathbb{Z}^d$ and, in two dimensions, corresponding to the $6$-vertex model (square ice). We consider the uniform model, obtained by sampling uniformly such a graph homomorphism subject to boundary conditions. Our main result is that the model delocalizes in two dimensions, having no translation-invariant Gibbs measures. Additional results are obtained in higher dimensions and include the fact that every Gibbs measure which is ergodic under even translations is extremal and that these Gibbs measures are stochastically ordered.

math.PR↗

arXiv2021

Power-law decay of weights and recurrence of the two-dimensional VRJP

The vertex-reinforced jump process (VRJP) is a form of self-interacting random walk in which the walker is biased towards returning to previously visited vertices with the bias depending linearly on the local time at these vertices. We prove that, for any initial bias, the weights sampled from the magic formula on a two-dimensional graph decay at least at a power-law rate. Via arguments of Sabot and Zeng, the result implies that the VRJP is recurrent in two dimensions for any initial bias.

math.PR↗

arXiv2020

Rigidity of proper colorings of $\mathbb{Z}^d$

A proper $q$-coloring of a domain in $\mathbb{Z}^d$ is a function assigning one of $q$ colors to each vertex of the domain such that adjacent vertices are colored differently. Sampling a proper $q$-coloring uniformly at random, does the coloring typically exhibit long-range order? It has been known since the work of Dobrushin that no such ordering can arise when $q$ is large compared with $d$. We prove here that long-range order does arise for each $q$ when $d$ is sufficiently high, and further characterize all periodic maximal-entropy Gibbs states for the model. Ordering is also shown to emerge in low dimensions if the lattice $\mathbb{Z}^d$ is replaced by $\mathbb{Z}^{d_1}\times\mathbb{T}^{d_2}$ with $d_1\ge 2$, $d=d_1+d_2$ sufficiently high and $\mathbb{T}$ a cycle of even length. The results address questions going back to Berker--Kadanoff (1980), Kotecký (1985) and Salas--Sokal (1997).

math.PR↗

arXiv2020

Macroscopic loops in the loop $O(n)$ model at Nienhuis' critical point

The loop $O(n)$ model is a model for a random collection of non-intersecting loops on the hexagonal lattice, which is believed to be in the same universality class as the spin $O(n)$ model. It has been predicted by Nienhuis that for $0\le n\le 2$ the loop $O(n)$ model exhibits a phase transition at a critical parameter $x_c(n)=\tfrac{1}{\sqrt{2+\sqrt{2-n}}}$. For $0<n\le 2$, the transition line has been further conjectured to separate a regime with short loops when $x<x_c(n)$ from a regime with macroscopic loops when $x\ge x_c(n)$. In this paper, we prove that for $n\in [1,2]$ and $x=x_c(n)$ the loop $O(n)$ model exhibits macroscopic loops. This is the first instance in which a loop $O(n)$ model with $n\neq 1$ is shown to exhibit such behaviour. A main tool in the proof is a new positive association (FKG) property shown to hold when $n \ge 1$ and $0<x\le\frac{1}{\sqrt{n}}$. This property implies, using techniques recently developed for the random-cluster model, the following dichotomy: either long loops are exponentially unlikely or the origin is surrounded by loops at any scale (box-crossing property). We develop a 'domain gluing' technique which allows us to employ Smirnov's parafermionic observable to rule out the first alternative when $x=x_c(n)$ and $n\in[1,2]$.

math.PR↗

arXiv2020

Rarity of extremal edges in random surfaces and other theoretical applications of cluster algorithms

Motivated by questions on the delocalization of random surfaces, we prove that random surfaces satisfying a Lipschitz constraint rarely develop extremal gradients. Previous proofs of this fact relied on reflection positivity and were thus limited to random surfaces defined on highly symmetric graphs, whereas our argument applies to general graphs. Our proof makes use of a cluster algorithm and reflection transformation for random surfaces of the type introduced by Swendsen-Wang, Wolff and Evertz et al. We discuss the general framework for such cluster algorithms, reviewing several particular cases with emphasis on their use in obtaining theoretical results. Two additional applications are presented: A reflection principle for random surfaces and a proof that pair correlations in the spin $O(n)$ model have monotone densities, strengthening Griffiths' first inequality for such correlations.

math-ph↗

arXiv2020

On the site percolation threshold of circle packings and planar graphs

A circle packing is a collection of disks with disjoint interiors in the plane. It naturally defines a graph by tangency. It is shown that there exists $p>0$ such that the following holds for every circle packing: If each disk is retained with probability $p$ independently, then the probability that there is a path of retained disks connecting the origin to infinity is zero. The following conclusions are derived using results on circle packings of planar graphs: (i) Site percolation with parameter $p$ has no infinite connected component on recurrent simple plane triangulations, or on Benjamini--Schramm limits of finite simple planar graphs. (ii) Site percolation with parameter $1-p$ has an infinite connected component on transient simple plane triangulations with bounded degree. These results lend support to recent conjectures of Benjamini. Extensions to graphs formed from the packing of shapes other than disks, in the plane and in higher dimensions, are presented. Several conjectures and open questions are discussed.

math.PR↗

arXiv2019

Exponential decay of correlations in the 2D random field Ising model

An extension of the Ising spin configurations to continuous functions is used for an exact representation of the Random Field Ising Model's order parameter in terms of disagreement percolation. This facilitates an extension of the recent analyses of the decay of correlations to positive temperatures, at homogeneous but arbitrarily weak disorder.

math-ph↗

arXiv2019

Lectures on the Spin and Loop $O(n)$ Models

The classical spin $O(n)$ model is a model on a $d$-dimensional lattice in which a vector on the $(n-1)$-dimensional sphere is assigned to every lattice site and the vectors at adjacent sites interact ferromagnetically via their inner product. Special cases include the Ising model ($n=1$), the XY model ($n=2$) and the Heisenberg model ($n=3$). We discuss questions of long-range order and decay of correlations in the spin $O(n)$ model for different combinations of the lattice dimension $d$ and the number of spin components $n$. The loop $O(n)$ model is a model for a random configuration of disjoint loops. We discuss its properties on the hexagonal lattice. The model is parameterized by a loop weight $n\ge0$ and an edge weight $x\ge 0$. Special cases include self-avoiding walk ($n=0$), the Ising model ($n=1$), critical percolation ($n=x=1$), dimer model ($n=1,x=\infty$), proper $4$-coloring ($n=2, x=\infty)$, integer-valued ($n=2$) and tree-valued (integer $n>=3$) Lipschitz functions and the hard hexagon model ($n=\infty$). The object of study in the model is the typical structure of loops. We review the connection of the model with the spin $O(n)$ model and discuss its conjectured phase diagram, emphasizing the many open problems remaining.

math-ph↗

arXiv2019

Limit distributions for Euclidean random permutations

We study the length of cycles in the model of spatial random permutations in Euclidean space. In this model, for given length $L$, density $ρ$, dimension $d$ and jump density $φ$, one samples $ρL^d$ particles in a $d$-dimensional torus of side length $L$, and a permutation $π$ of the particles, with probability density proportional to the product of values of $φ$ at the differences between a particle and its image under $π$. The distribution may be further weighted by a factor of $θ$ to the number of cycles in $π$. Following Matsubara and Feynman, the emergence of macroscopic cycles in $π$ at high density $ρ$ has been related to the phenomenon of Bose-Einstein condensation. For each dimension $d\ge 1$, we identify sub-critical, critical and super-critical regimes for $ρ$ and find the limiting distribution of cycle lengths in these regimes. The results extend the work of Betz and Ueltschi. Our main technical tools are saddle-point and singularity analysis of suitable generating functions following the analysis by Bogachev and Zeindler of a related surrogate-spatial model.

math.PR↗

arXiv2018

Longest increasing path within the critical strip

A Poisson point process of unit intensity is placed in the square $[0,n]^2$. An increasing path is a curve connecting $(0,0)$ with $(n,n)$ which is non-decreasing in each coordinate. Its length is the number of points of the Poisson process which it passes through. Baik, Deift and Johansson proved that the maximal length of an increasing path has expectation $2n-n^{1/3}(c_1+o(1))$, variance $n^{2/3}(c_2+o(1))$ and that it converges to the Tracy-Widom distribution after suitable scaling. Johansson further showed that all maximal paths have a displacement of $n^{\frac23+o(1)}$ from the diagonal with probability tending to one as $n\to \infty$. Here we prove that the maximal length of an increasing path restricted to lie within a strip of width $n^γ, γ<\frac23$, around the diagonal has expectation $2n-n^{1-γ+o(1)}$, variance $n^{1 - \fracγ{2}+o(1)}$ and that it converges to the Gaussian distribution after suitable scaling.

math.PR↗

arXiv2018

A power-law upper bound on the correlations in the 2D random field Ising model

As first asserted by Y. Imry and S-K Ma, the famed discontinuity of the magnetization as function of the magnetic field in the two dimensional Ising model is eliminated, for all temperatures, through the addition of quenched random magnetic field of uniform variance, even if that is small. This statement is quantified here by a power-law upper bound on the decay rate of the effect of boundary conditions on the magnetization in finite systems, as function of the distance to the boundary. Unlike exponential decay which is only proven for strong disorder or high temperature, the power-law upper bound is established here for all field strengths and at all temperatures, including zero, for the case of independent Gaussian random field. Our analysis proceeds through a streamlined and quantified version of the Aizenman-Wehr proof of the Imry-Ma rounding effect.

math-ph↗

arXiv2017

A condition for long-range order in discrete spin systems with application to the antiferromagnetic Potts model

We give a general condition for a discrete spin system with nearest-neighbor interactions on the $\mathbb{Z}^d$ lattice to exhibit long-range order. The condition is applicable to systems with residual entropy in which the long-range order is entropically driven. As a main example we consider the antiferromagnetic $q$-state Potts model and rigorously prove the existence of a broken sub-lattice symmetry phase at low temperature and high dimension -- a new result for $q\ge 4$. As further examples, we prove the existence of an ordered phase in a clock model with hard constraints and extend the known regime of the demixed phase in the lattice Widom-Rowlinson model.

cond-mat.stat-mech↗

arXiv2017

The Fröhlich-Spencer Proof of the Berezinskii-Kosterlitz-Thouless Transition

We present the Fröhlich-Spencer proof of the Berezinskii-Kosterlitz-Thouless transition. Our treatment includes the proof of delocalization for the integer-valued discrete Gaussian free field at high temperature and the proof of existence of a phase with power-law decay of correlations in the plane rotator model with Villain interaction, both in two dimensions. The treatment differs from the original in various technical points and we hope it will be of benefit to the community.

math-ph↗

arXiv2017

On the Cycle Structure of Mallows Permutations

We study the length of cycles of random permutations drawn from the Mallows distribution. Under this distribution, the probability of a permutation $π\in \mathbb{S}_n$ is proportional to $q^{\textrm{inv}(π)}$ where $0<q\le 1$ and $\textrm{inv}(π)$ is the number of inversions in $π$. We show that the expected length of the cycle containing a given point is of order $\min\{(1-q)^{-2}, n\}$. This marks the existence of two asymptotic regimes: with high probability, when $n$ tends to infinity with $(1-q)^{-2} \ll n$ then all cycles have size $o(n)$ whereas when $n$ tends to infinity with $(1-q)^{-2}\gg n$ then macroscopic cycles, of size proportional to $n$, emerge. In the second regime, we prove that the distribution of normalized cycle lengths follows the Poisson-Dirichlet law, as in a uniformly random permutation. The results bear formal similarity with a conjectured localization transition for random band matrices. Further results are presented for the variance of the cycle lengths, the expected diameter of cycles and the expected number of cycles. The proofs rely on the exact sampling algorithm for the Mallows distribution and make use of a special diagonal exposure process for the graph of the permutation.

math.PR↗

arXiv2017

Chebyshev-type Quadratures for Doubling Weights

A Chebyshev-type quadrature for a given weight function is a quadrature formula with equal weights. In this work we show that a method presented by Kane may be used to produce tight bounds for the minimal number of nodes required in Chebyshev-type quadratures for doubling weight functions. This extends a long line of research on Chebyshev-type quadratures starting with the 1937 work of Bernstein.

math.CA↗

arXiv2017

On the trace of random walks on random graphs

We study graph-theoretic properties of the trace of a random walk on a random graph. We show that for any $\varepsilon>0$ there exists $C>1$ such that the trace of the simple random walk of length $(1+\varepsilon)n\ln{n}$ on the random graph $G\sim G(n,p)$ for $p>C\ln{n}/n$ is, with high probability, Hamiltonian and $Θ(\ln{n})$-connected. In the special case $p=1$ (i.e. when $G=K_n$), we show a hitting time result according to which, with high probability, exactly one step after the last vertex has been visited, the trace becomes Hamiltonian, and one step after the last vertex has been visited for the $k$'th time, the trace becomes $2k$-connected.

math.CO↗