One-arm exponent for critical 2D percolation

Gregory F. Lawler,Oded Schramm,Wendelin Werner

DOI: https://doi.org/10.48550/arXiv.math/0108211

2001-08-30

Abstract:The probability that the cluster of the origin in critical site percolation on the triangular grid has diameter larger than $R$ is proved to decay like $R^{-5/48}$ as $R\to\infty$.

Probability,Mathematical Physics,Complex Variables

What problem does this paper attempt to address?

Asymptotic Behavior of the Critical Probability for Ρ-Percolation in High Dimensions

Harry Kesten,Zhong-Gen Su

DOI: https://doi.org/10.1007/s004400050013

IF: 1.944

2000-01-01

Probability Theory and Related Fields

Abstract:We consider oriented bond or site percolation on ℤ d +. In the case of bond percolation we denote by P p the probability measure on configurations of open and closed bonds which makes all bonds of ℤ d + independent, and for which P p {e is open} = 1 −P p e {is closed} = p for each fixed edge e of ℤ d +. We take X(e) = 1 (0) if e is open (respectively, closed). We say that ρ-percolation occurs for some given 0 < ρ≤ 1, if there exists an oriented infinite path v0 = 0, v1, v2, …, starting at the origin, such that lim inf n →∞ (1/n) ∑ i=1 n X(e i ) ≥ρ, where e i is the edge {v i−1 , v i }. [MZ92] showed that there exists a critical probability p c = p c (ρ, d) = p c (ρ, d, bond) such that there is a.s. no ρ-percolation for p < p c and that P p {ρ-percolation occurs} > 0 for p > p c . Here we find lim d →∞d 1/ρ p c (ρd, bond) = D 1 , say. We also find the limit for the analogous quantity for site percolation, that is D2 = lim d →∞d1/ρp c (ρ, d, site). It turns out that for ρ < 1, D 1 < D 2 , and neither of these limits equals the analogous limit for the regular d-ary trees.
Restricted percolation critical exponents in high dimensions

Shirshendu Chatterjee,Jack Hanson

DOI: https://doi.org/10.48550/arXiv.1810.03750

2018-10-09

Abstract:Despite great progress in the study of critical percolation on $\mathbb{Z}^d$ for $d$ large, properties of critical clusters in high-dimensional fractional spaces and boxes remain poorly understood, unlike the situation in two dimensions. Closely related models such as critical branching random walk give natural conjectures for the value of the relevant high-dimensional critical exponents; see in particular the conjecture by Kozma-Nachmias that the probability that $0$ and $(n, n, n, \ldots)$ are connected within $[-n,n]^d$ scales as $n^{-2-2d}$. In this paper, we study the properties of critical clusters in high-dimensional half-spaces and boxes. In half-spaces, we show that the probability of an open connection ("arm") from $0$ to the boundary of a sidelength $n$ box scales as $n^{-3}$. We also find the scaling of the half-space two-point function (the probability of an open connection between two vertices) and the tail of the cluster size distribution. In boxes, we obtain the scaling of the two-point function between vertices which are any macroscopic distance away from the boundary.

Probability,Mathematical Physics
Strict inequality for the chemical distance exponent in two-dimensional critical percolation

Michael Damron,Jack Hanson,Philippe Sosoe

DOI: https://doi.org/10.48550/arXiv.1708.03643

2017-08-12

Abstract:We provide the first nontrivial upper bound for the chemical distance exponent in two-dimensional critical percolation. Specifically, we prove that the expected length of the shortest horizontal crossing path of a box of side length $n$ in critical percolation on $\mathbb{Z}^2$ is bounded by $Cn^{2-\delta}\pi_3(n)$, for some $\delta>0$, where $\pi_3(n)$ is the "three-arm probability to distance $n$." This implies that the ratio of this length to the length of the lowest crossing is bounded by an inverse power of $n$ with high probability. In the case of site percolation on the triangular lattice, we obtain a strict upper bound for the exponent of $4/3$. The proof builds on the strategy developed in our previous paper, but with a new iterative scheme, and a new large deviation inequality for events in annuli conditional on arm events, which may be of independent interest.

Probability
An upper bound on geodesic length in 2D critical first-passage percolation

Erik Bates,David Harper,Xiao Shen,Evan Sorensen

2023-09-09

Abstract:We consider i.i.d. first-passage percolation (FPP) on the two-dimensional square lattice, in the critical case where edge-weights take the value zero with probability $1/2$. Critical FPP is unique in that the Euclidean lengths of geodesics are superlinear, rather than linear, in the distance between their endpoints. This fact was speculated by Kesten in 1986 but not confirmed until 2019 by Damron and Tang, who showed a lower bound on geodesic length that is polynomial with degree strictly greater than $1$. In this paper we establish the first non-trivial upper bound. Namely, we prove that for a large class of critical edge-weight distributions, the shortest geodesic from the origin to a box of radius $R$ uses at most $R^{2+\epsilon}\pi_3(R)$ edges with high probability, for any $\epsilon > 0$. Here $\pi_3(R)$ is the polychromatic 3-arm probability from classical Bernoulli percolation; upon inserting its conjectural asymptotic, our bound converts to $R^{4/3 + \epsilon}$. In any case, it is known that $\pi_3(R) \lesssim R^{-\delta}$ for some $\delta > 0$, and so our bound gives an exponent strictly less than $2$. In the special case of Bernoulli($1/2$) edge-weights, we replace the additional factor of $R^\epsilon$ with a constant and give an expectation bound.

Probability,Mathematical Physics
Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Zhongyang Zhang,Lixin Zhang

DOI: https://doi.org/10.1016/j.spl.2013.06.036

IF: 0.718

2013-01-01

Statistics & Probability Letters

Abstract:In this paper, by using the corrector method we give another proof of the quenched invariance principle for the random walk on the infinite random graph generated by a one-dimensional long-range percolation under the conditions that the connection probability p(1)=1 and the percolation exponent s>2. The key step of the proof is the construction of the corrector. We show that the corrector can be constructed under either s∈(2,3] or s>3, though the corresponding underlying measures may be different. As an application of the main result we get a new lower bound of the quenched diagonal transition probability for the random walk.
Isoperimetric lower bounds for critical exponents for long-range percolation

Johannes Bäumler,Noam Berger

2023-10-29

Abstract:We study independent long-range percolation on $\mathbb{Z}^d$ where the vertices $x$ and $y$ are connected with probability $1-e^{-\beta\|x-y\|^{-d-\alpha}}$ for $\alpha > 0$. Provided the critical exponents $\delta$ and $2-\eta$ defined by $\delta = \lim_{n\to \infty} \frac{-\log(n)}{\log\left(\mathbb{P}_{\beta_c}\left(|K_0|\geq n\right)\right)}$ and $2-\eta = \lim_{x \to \infty} \frac{\log\left(\mathbb{P}_{\beta_c}\left(0\leftrightarrow x\right)\right)}{\log(\|x\|)} + d$ exist, where $K_0$ is the cluster containing the origin, we show that \begin{equation*} \delta \geq \frac{d+(\alpha\wedge 1)}{d-(\alpha\wedge 1)} \ \text{ and } \ 2-\eta \geq \alpha \wedge 1 \text. \end{equation*} The lower bound on $\delta$ is believed to be sharp for $d = 1, \alpha \in \left[\frac{1}{3},1\right)$ and for $d = 2, \alpha \in \left[\frac{2}{3},1\right]$, whereas the lower bound on $2-\eta$ is sharp for $d=1, \alpha \in (0,1)$, and for $\alpha \in \left(0,1\right]$ for $d>1$, and is not believed to be sharp otherwise. Our main tool is a connection between the critical exponents and the isoperimetry of cubes inside $\mathbb{Z}^d$.

Probability,Mathematical Physics
Critical exponents of correlated percolation of sites not visited by a random walk

Raz Halifa Levi,Yacov Kantor

DOI: https://doi.org/10.1103/PhysRevE.110.024116

2024-08-20

Abstract:We consider a $d$-dimensional correlated percolation problem of sites {\em not} visited by a random walk on a hypercubic lattice $L^d$ for $d=3$, 4 and 5. The length of the random walk is ${\cal N}=uL^d$. Close to the critical value $u=u_c$, many geometrical properties of the problem can be described as powers (critical exponents) of $u_c-u$, such as $\beta$, which controls the strength of the spanning cluster, and $\gamma$, which characterizes the behavior of the mean finite cluster size $S$. We show that at $u_c$ the ratio between the mean mass of the largest cluster $M_1$ and the mass of the second largest cluster $M_2$ is independent of $L$ and can be used to find $u_c$. We calculate $\beta$ from the $L$-dependence of $M_2$ and $\gamma$ from the finite size scaling of $S$. The resulting exponent $\beta$ remains close to 1 in all dimensions. The exponent $\gamma$ decreases from $\approx 3.9$ in $d=3$ to $\approx1.9$ in $d=4$ and $\approx 1.3$ in $d=5$ towards $\gamma=1$ expected in $d=6$, which is close to $\gamma=4/(d-2)$.

Statistical Mechanics
Near-critical percolation in two dimensions

Pierre Nolin

DOI: https://doi.org/10.1214/ejp.v13-565

2008-01-01

Electronic Journal of Probability

Abstract:We give a self-contained and detailed presentation of Kesten's results that allow to relate critical and near-critical percolation on the triangular lattice. They constitute an important step in the derivation of the exponents describing the near-critical behavior of this model. For future use and reference, we also show how these results can be obtained in more general situations, and we state some new consequences.

statistics & probability
A scaling limit of crossing probabilities for critical percolation on the square lattice

Yu Zhang

2024-10-04

Abstract:We show the existence of a scaling limit for the crossing probabilities on the square lattice in an equilateral triangle for the critical percolation. We also show that Cardy's formula does not hold on the square lattice for the critical percolation.

Probability
Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes

Chenlin Gu,Jianping Jiang,Yuval Peres,Zhan Shi,Hao Wu,Fan Yang

2024-10-31

Abstract:We study the random walk on dynamical percolation of $\mathbb{Z}^d$ (resp., the two-dimensional triangular lattice $\mathcal{T}$), where each edge (resp., each site) can be either open or closed, refreshing its status at rate $\mu\in (0,1/e]$. The random walk moves along open edges in $\mathbb{Z}^d$ (resp., open sites in $\mathcal{T}$) at rate $1$. For the critical regime $p=p_c$, we prove the following two results: on $\mathcal{T}$, the mean squared displacement of the random walk from $0$ to $t$ is at most $O(t\mu^{5/132-\epsilon})$ for any $\epsilon>0$; on $\mathbb{Z}^d$ with $d\geq 11$, the corresponding upper bound for the mean squared displacement is $O(t \mu^{1/2}\log(1/\mu))$. For the supercritical regime $p>p_c$, we prove that the mean squared displacement on $\mathbb{Z}^d$ is at least $ct$ for some $c=c(d)>0$ that does not depend on $\mu$.

Probability
Probability of Incipient Spanning Clusters in Critical Two-Dimensional Percolation

L.N. Shchur,S.S. Kosyakov

DOI: https://doi.org/10.1016/S0920-5632%2897%2900865-7

1998-02-08

Abstract:The probability of simultaneous occurence of at least k spanning clusters has been studied by Monte Carlo simulations on the 2D square lattice at the bond percolation threshold Pc=1/2. The calculated probabilities for free boundary conditions and periodic boundary conditions are in a very good coincidence with the exact formulae developed recently by Cardy.

Statistical Mechanics,Disordered Systems and Neural Networks,High Energy Physics - Lattice
Cluster-size decay in supercritical long-range percolation

Joost Jorritsma,Júlia Komjáthy,Dieter Mitsche

2024-04-16

Abstract:We study the cluster-size distribution of supercritical long-range percolation on $\mathbb{Z}^d$, where two vertices $x,y\in\mathbb{Z}^d$ are connected by an edge with probability $\mathrm{p}(\|x-y\|):=p\min(1,\beta\|x-y\|)^{-d\alpha}$ for parameters $p\in(0, 1]$, $\alpha>1$, and $\beta>0$. We show that when $\alpha>1+1/d$, and either $\beta$ or $p$ is sufficiently large, the probability that the origin is in a finite cluster of size at least $k$ decays as $\exp\big(-\Theta(k^{(d-1)/d})\big)$. This corresponds to classical results for nearest-neighbor Bernoulli percolation on $\mathbb{Z}^d$, but is in contrast to long-range percolation with $\alpha<1+1/d$, when the exponent of the stretched exponential decay changes to $2-\alpha$. This result, together with our accompanying paper, establishes the phase diagram of long-range percolation with respect to cluster-size decay. Our proofs rely on combinatorial methods that show that large delocalized components are unlikely to occur. As a side result we determine the asymptotic growth of the second-largest connected component when the graph is restricted to a finite box.

Probability
Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation

Chang-Long Yao

DOI: https://doi.org/10.1214/23-EJP1061

2023-11-22

Abstract:We consider isoperimetric sets, i.e., sets with minimal vertex boundary for a prescribed volume, of the infinite cluster of supercritical site percolation on the triangular lattice. Let $p$ be the percolation parameter and let $p_c$ be the critical point. By adapting the proof of Biskup, Louidor, Procaccia and Rosenthal [6] for isoperimetry in bond percolation on the square lattice, we show that the isoperimetric sets, when suitably rescaled, converge almost surely to a translation of the normalized Wulff crystal $\widehat{W}_p$. More importantly, we prove that $\widehat{W}_p$ tends to a Euclidean disk as $p\downarrow p_c$. This settles the site version of a conjecture proposed in [6]. A key input to the proof is the convergence of the limit shapes for near-critical Bernoulli first-passage percolation proved by the author recently.

Probability
Cardy's formula does not hold on some 2D lattices for critical two-dimensional percolation

Yu Zhang

2023-09-11

Abstract:The scaling limit of crossing probabilities is believed to satisfy a conformal mapping formula, called Cardy's formula, in two-dimensional percolation at the criticality. The formula has been confirmed to hold for site percolation on the equilateral triangular lattice. In this paper, we show that Cardy's formula could not hold for some two-dimensional triangular and square-type lattices, in particular for some periodic 2D graphs.

Probability
Conformal Covariance of Connection Probabilities and Fields in 2D Critical Percolation

Federico Camia

2023-06-25

Abstract:Fitting percolation into the conformal field theory framework requires showing that connection probabilities have a conformally invariant scaling limit. For critical site percolation on the triangular lattice, we prove that the probability that $n$ vertices belong to the same open cluster has a well-defined scaling limit for every $n \geq 2$. Moreover, the limiting functions $P_n(x_1,\ldots,x_n)$ transform covariantly under Möbius transformations of the plane as well as under local conformal maps, i.e., they behave like correlation functions of primary operators in conformal field theory. In particular, they are invariant under translations, rotations and inversions, and $P_n(sx_1,\ldots,sx_n)=s^{-5n/48}P_n(x_1,\ldots,x_n)$ for any $s>0$. This implies that $P_{2}(x_1,x_2)=C_2 \Vert x_1-x_2 \Vert^{-5/24}$ and $P_3(x_1,x_2,x_3) = C_3 \Vert x_1-x_2 \Vert^{-5/48} \Vert x_1-x_3 \Vert^{-5/48} \Vert x_2-x_3 \Vert^{-5/48}$, for some constants $C_2$ and $C_3$. We also define a site-diluted spin model whose $n$-point correlation functions $\mathrm{C}_{n}$ can be expressed in terms of percolation connection probabilities and, as a consequence, have a well-defined scaling limit with the same properties as the functions $P_n$. In particular, $\mathrm{C}_{2}(x_1,x_2)=P_{2}(x_1,x_2)$. We prove that the magnetization field associated with this spin model has a well-defined scaling limit in an appropriate space of distributions. The limiting field transforms covariantly under Möbius transformations with exponent (scaling dimension) $5/48$. A heuristic analysis of the four-point function of the magnetization field suggests the presence of an additional conformal field of scaling dimension $5/4$, which counts the number of percolation four-arm events and can be identified with the so-called "four-leg operator'' of conformal field theory.

Mathematical Physics,Statistical Mechanics,Probability
Arm exponent for the Gaussian free field on metric graphs in intermediate dimensions

Alexander Drewitz,Alexis Prévost,Pierre-François Rodriguez

2023-12-16

Abstract:We investigate the bond percolation model on transient weighted graphs ${G}$ induced by the excursion sets of the Gaussian free field on the corresponding metric graph. We assume that balls in ${G}$ have polynomial volume growth with growth exponent $\alpha$ and that the Green's function for the random walk on ${G}$ exhibits a power law decay with exponent $\nu$, in the regime $1\leq \nu \leq \frac{\alpha}{2}$. In particular, this includes the cases of ${G}=\mathbb Z^3$, for which $\nu=1$, and ${G}= \mathbb Z^4$, for which $\nu=\frac{\alpha}{2}=2$. For all such graphs, we determine the leading-order asymptotic behavior for the critical one-arm probability, which we prove decays with distance $R$ like $R^{-\frac{\nu}{2}+o(1)}$. Our results are in fact more precise and yield logarithmic corrections when $\nu>1$ as well as corrections of order $\log \log R$ when $\nu=1$. We further obtain very sharp upper bounds on truncated two-point functions close to criticality, which are new when $\nu>1$ and essentially optimal when $\nu=1$. This extends previous results from <a class="link-https" data-arxiv-id="2101.05801" href="https://arxiv.org/abs/2101.05801">arXiv:2101.05801</a>.

Probability,Mathematical Physics
Large deviations of the giant in supercritical kernel-based spatial random graphs

Joost Jorritsma,Júlia Komjáthy,Dieter Mitsche

2024-04-04

Abstract:We study cluster sizes in supercritical $d$-dimensional inhomogeneous percolation models with long-range edges -- such as long-range percolation -- and/or heavy-tailed degree distributions -- such as geometric inhomogeneous random graphs and the age-dependent random connection model. Our focus is on large deviations of the size of the largest cluster in the graph restricted to a finite box as its volume tends to infinity. Compared to nearest-neighbor Bernoulli bond percolation on $\mathbb{Z}^d$, we show that long edges can increase the exponent of the polynomial speed of the lower tail from $(d-1)/d$ to any $\zeta_\star\in\big((d-1)/d,1\big)$. We prove that this exponent $\zeta_\star$ also governs the size of the second-largest cluster, and the distribution of the size of the cluster containing the origin $\mathcal{C}(0)$.

Probability
Strict inequalities for arm exponents in planar percolation

Ritvik Ramanan Radhakrishnan,Vincent Tassion

2024-10-31

Abstract:We discuss a general method to prove quantitative improvements on correlation inequalities and apply it to arm estimates for Bernoulli bond percolation on the square lattice. Our first result is that the two-arm exponent is strictly larger than twice the one-arm exponent and can be seen as a quantitative improvement on the Harris-FKG inequality. This answers a question of Garban and Steif, which was motivated by the study of exceptional times in dynamical percolation. Our second result is that the monochromatic arm exponents are strictly larger than their polychromatic versions, and can be seen as a quantitative improvement on Reimer's main lemma. This second result is not new and was already proved by Beffara and Nolin using a different argument.

Probability,Combinatorics
Polynomial lower bound on the effective resistance for the one-dimensional critical long-range percolation

Jian Ding,Zherui Fan,Lu-Jing Huang

2024-05-06

Abstract:In this work, we study the critical long-range percolation on $\mathbb{Z}$, where an edge connects $i$ and $j$ independently with probability $1-\exp\{-\beta |i-j|^{-2}\}$ for some fixed $\beta>0$. Viewing this as a random electric network where each edge has a unit conductance, we show that with high probability the effective resistances from the origin 0 to $[-N, N]^c$ and from the interval $[-N,N]$ to $[-2N,2N]^c$ (conditioned on no edge joining $[-N,N]$ and $[-2N,2N]^c$) both have a polynomial lower bound in $N$. Our bound holds for all $\beta>0$ and thus rules out a potential phase transition (around $\beta = 1$) which seemed to be a reasonable possibility.

Probability
Critical percolation on mesoscopic triangulations

Vincent Beffara

DOI: https://doi.org/10.48550/arXiv.1312.7159

2013-12-26

Probability

Abstract:We extend Smirnov's proof of the existence and conformal invariance of the scaling limit of critical site-percolation on the triangular lattice to particular sequences of periodic graphs with more arbitrary large-scale structure, obtained by piecing together triangular regions of the triangular lattice. While not formally speaking a scaling limit statement (as the graphs are not rescaled versions of each other), the result is a weak form of universality for critical percolation.

One-arm exponent for critical 2D percolation

Asymptotic Behavior of the Critical Probability for Ρ-Percolation in High Dimensions

Restricted percolation critical exponents in high dimensions

Strict inequality for the chemical distance exponent in two-dimensional critical percolation

An upper bound on geodesic length in 2D critical first-passage percolation

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Isoperimetric lower bounds for critical exponents for long-range percolation

Critical exponents of correlated percolation of sites not visited by a random walk

Near-critical percolation in two dimensions

A scaling limit of crossing probabilities for critical percolation on the square lattice

Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes

Probability of Incipient Spanning Clusters in Critical Two-Dimensional Percolation

Cluster-size decay in supercritical long-range percolation

Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation

Cardy's formula does not hold on some 2D lattices for critical two-dimensional percolation

Conformal Covariance of Connection Probabilities and Fields in 2D Critical Percolation

Arm exponent for the Gaussian free field on metric graphs in intermediate dimensions

Large deviations of the giant in supercritical kernel-based spatial random graphs

Strict inequalities for arm exponents in planar percolation

Polynomial lower bound on the effective resistance for the one-dimensional critical long-range percolation

Critical percolation on mesoscopic triangulations