English
Related papers

Related papers: Strict inequality for the chemical distance expone…

200 papers

We derive an estimate for the distance, measured in lattice spacings, inside two-dimensional critical percolation clusters from the origin to the boundary of the box of side length $2n$, conditioned on the existence of an open connection.…

Probability · Mathematics 2022-01-31 Philippe Sosoe , Lily Reeves

In this note, we describe some of the progress recently made on questions regarding the chemical distance in two-dimensional critical percolation by the author, J. Hanson, and P. Sosoe [6, 7]. It is expected that the distance between points…

Probability · Mathematics 2016-02-03 Michael Damron

We consider two-dimensional critical bond percolation. Conditioned on the existence of an open circuit in an annulus, we show that the ratio of the expected size of the shortest open circuit to the expected size of the innermost circuit…

Probability · Mathematics 2015-06-12 Michael Damron , Jack Hanson , Philippe Sosoe

We continue our study of the chemical (graph) distance inside large critical percolation clusters in dimension two. We prove new estimates, which involve the three-arm probability, for the point-to-surface and point-to-point distances. We…

Probability · Mathematics 2016-01-15 Michael Damron , Jack Hanson , Philippe Sosoe

Consider critical site percolation on $\mathbb{Z}^d$ with $d \geq 2$. Cerf (2015) pointed out that from classical work by Aizenman, Kesten and Newman (1987) and Gandolfi, Grimmett and Russo (1988) one can obtain that the two-arms exponent…

Probability · Mathematics 2020-09-29 Jacob van den Berg , Diederik van Engelenburg

We study the following problem for critical site percolation on the triangular lattice. Let A and B be sites on a horizontal line e separated by distance n. Consider, in the half-plane above e, the lowest occupied crossing R from the…

Probability · Mathematics 2011-01-10 J. van den Berg , A. A. Jarai

We consider the standard site percolation model on the $d$-dimensional lattice. A direct consequence of the proof of the uniqueness of the infinite cluster of Aizenman, Kesten and Newman [Comm. Math. Phys. 111 (1987) 505-531] is that the…

Probability · Mathematics 2015-10-30 Raphaël Cerf

Consider critical site percolation on $\mathbb{Z}^d$ with $d \geq 2$. We prove a lower bound of order $n^{- d^2}$ for point-to-point connection probabilities, where $n$ is the distance between the points. Most of the work in our proof…

Probability · Mathematics 2019-12-24 J. van den Berg , H. Don

We identify the asymptotic distribution of the chemical distance in high-dimensional critical Bernoulli percolation. Namely, we show that the distance between the origin and a distant vertex conditioned to lie in the cluster of the origin…

Probability · Mathematics 2025-11-13 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

Let M_n denote the number of sites in the largest cluster in critical site percolation on the triangular lattice inside a box side length n. We give lower and upper bounds on the probability that M_n / E(M_n) > x of the form exp(- C…

Probability · Mathematics 2014-04-09 Demeter Kiss

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 $\tfrac{1}{2}$. Critical FPP is unique in that the Euclidean lengths of…

Probability · Mathematics 2025-09-09 Erik Bates , David Harper , Xiao Shen , Evan Sorensen

Let L_n denote the lowest crossing of the 2n \times 2n square box B(n) centered at the origin for critical site percolation on Z^2 or critical site percolation on the triangular lattice imbedded in Z^2, and denote by Q_n the set of pivotal…

Probability · Mathematics 2007-05-23 Gregory J. Morrow , Yu Zhang

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.…

Probability · Mathematics 2018-10-10 Shirshendu Chatterjee , Jack Hanson

Let L_n denote the lowest crossing of a square 2n\times2n box for critical site percolation on the triangular lattice imbedded in Z^2. Denote also by F_n the pioneering sites extending below this crossing, and Q_n the pivotal sites on this…

Probability · Mathematics 2007-05-23 G. J. Morrow , Y. Zhang

We consider critical oriented Bernoulli percolation on the square lattice $\mathbb{Z}^2$. We prove a Russo-Seymour-Welsh type result which allows us to derive several new results concerning the critical behavior: - We establish that the…

Probability · Mathematics 2016-11-01 Hugo Duminil-Copin , Vincent Tassion , Augusto Teixeira

An upper bound for the critical probability of long range bond percolation in $d=2$ and $d=3$ is obtained by connecting the bond percolation with the SIR epidemic model, thus complementing the lower bound result in Frei and Perkins…

Probability · Mathematics 2021-07-30 Jieliang Hong

We consider (near-)critical percolation on the square lattice. Let M_n be the size of the largest open cluster contained in the box [-n,n]^2, and let pi(n) be the probability that there is an open path from O to the boundary of the box. It…

Probability · Mathematics 2012-08-23 Jacob van den Berg , Rene Conijn

We show that random walk on the incipient infinite cluster (IIC) of two-dimensional critical percolation is subdiffusive in the chemical distance (i.e., in the intrinsic graph metric). Kesten (1986) famously showed that this is true for the…

Probability · Mathematics 2021-07-23 Shirshendu Ganguly , James R. Lee

We present high statistics data on the distribution of shortest path lengths between two near-by points on the same cluster at the percolation threshold. Our data are based on a new and very efficient algorithm. For $d=2$ they clearly…

Statistical Mechanics · Physics 2009-10-31 P. Grassberger

The chemical distance D(x,y) is the length of the shortest open path between two points x and y in an infinite Bernoulli percolation cluster. In this work, we study the asymptotic behaviour of this random metric, and we prove that, for an…

Probability · Mathematics 2007-07-31 Olivier Garet , Régine Marchand
‹ Prev 1 2 3 10 Next ›