English
Related papers

Related papers: Large deviations for the chemical distance in supe…

200 papers

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random…

Probability · Mathematics 2009-07-06 Olivier Garet , Régine Marchand

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random…

Probability · Mathematics 2009-07-06 Olivier Garet , Régine Marchand

We consider instances of long-range percolation on $\mathbb Z^d$ and $\mathbb R^d$, where points at distance $r$ get connected by an edge with probability proportional to $r^{-s}$, for $s\in (d,2d)$, and study the asymptotic of the…

Probability · Mathematics 2020-01-06 Marek Biskup , Jeffrey Lin

We consider an i.i.d. supercritical bond percolation on Z^d , every edge is open with a probability p > p\_c (d), where p\_c (d) denotes the critical parameter for this percolation. We know that there exists almost surely a unique infinite…

Probability · Mathematics 2019-01-01 Barbara Dembin

The aim of this paper is to generalize the well-known asymptotic shape result for first-passage percolation on $\Zd$ to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation…

Probability · Mathematics 2007-05-23 Olivier Garet , Regine Marchand

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

We consider the (unoriented) long-range percolation on Z^d in dimensions d\ge1, where distinct sites x,y\in Z^d get connected with probability p_{xy}\in[0,1]. Assuming p_{xy}=|x-y|^{-s+o(1)} as |x-y|\to\infty, where s>0 and |\cdot| is a…

Probability · Mathematics 2007-05-23 Marek Biskup

We consider long-range percolation in dimension $d\geq 1$, where distinct sites $x$ and $y$ are connected with probability $p_{x,y}\in[0,1]$. Assuming that $p_{x,y}$ is translation invariant and that $p_{x,y}=\|x-y\|^{-s+o(1)}$ with $s>2d$,…

Probability · Mathematics 2007-05-23 Noam Berger

We show quenched large deviations for the simple random walk on a certain class of percolations with long-range correlations. This class contains the supercritical Bernoulli percolations, the model considered by Drewitz, R'ath and…

Probability · Mathematics 2013-11-04 Kazuki Okamura

Gaussian percolation can be seen as the generalization of standard Bernoulli percolation on $\mathbb{Z}^d$. Instead of a random discrete configuration on a lattice, we consider a continuous Gaussian field $f$ and we study the topological…

Probability · Mathematics 2025-03-31 David Vernotte

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

This paper focuses on the asymptotic behaviors of the length of the largest 1-cluster in a finite iid Bernoulli sequence. We first reveal a critical phenomenon on the length and then study its limit distribution.

Probability · Mathematics 2010-11-30 Yong-Hua Mao , Feng Wang , Xian-Yuan Wu

Considering supercritical Bernoulli percolation on $\mathbb{Z}^d$, Garet and Marchand [GM09] proved a diffusive concentration for the graph distance. In this paper, we sharpen this result by establishing the subdiffusive concentration…

Probability · Mathematics 2025-08-27 Van Hao Can , Van Quyet Nguyen

We consider independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process…

Probability · Mathematics 2020-11-24 Achillefs Tzioufas

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

Many real-world networks exhibit the so-called small-world phenomenon: their typical distances are much smaller than their sizes. One mathematical model for this phenomenon is a long-range percolation graph on a $d$-dimensional box $\{0, 1,…

Probability · Mathematics 2022-11-30 Tianqi Wu

We initiate the study on chemical distances of percolation clusters for level sets of two-dimensional discrete Gaussian free fields as well as loop clusters generated by two-dimensional random walk loop soups. One of our results states that…

Probability · Mathematics 2018-02-27 Jian Ding , Li Li

The ellipses model is a continuum percolation process in which ellipses with random orientation and eccentricity are placed in the plane according to a Poisson point process. A parameter $\alpha$ controls the tail distribution of the major…

Probability · Mathematics 2021-03-18 Marcelo Hilário , Daniel Ungaretti

We consider a long-range percolation graph on $\mathbb Z^d$ where, in addition to the nearest-neighbor edges of $\mathbb Z^d$, distinct $x,y\in\mathbb Z^d$ are connected by an edge independently with probability asymptotic to…

Probability · Mathematics 2024-06-27 Marek Biskup , Andrew Krieger

In this paper we provide general conditions on a one parameter family of random infinite subsets of Z^d to contain a unique infinite connected component for which the chemical distances are comparable to the Euclidean distances, focusing…

Probability · Mathematics 2014-10-03 Alexander Drewitz , Balazs Rath , Artem Sapozhnikov
‹ Prev 1 2 3 10 Next ›