English
Related papers

Related papers: Simple Random Walk on Long Range Percolation Clust…

200 papers

The Brownian excursion measure is a conformally invariant infinite measure on curves. It figured prominently in one of the first major applications of SLE, namely the explicit calculations of the planar Brownian intersection exponents from…

Probability · Mathematics 2009-05-15 Michael J. Kozdron

Consider a stochastic process that behaves as a $d$-dimensional simple and symmetric random walk, except that, with a certain fixed probability, at each step, it chooses instead to jump to a given site with probability proportional to the…

Probability · Mathematics 2020-08-26 Cécile Mailler , Gerónimo Uribe Bravo

Coalescing simple random walks in the plane form an infinite tree. A natural directed distance on this tree is given by the number of jumps between branches when one is only allowed to move in one direction. The Brownian web distance is the…

Probability · Mathematics 2026-03-31 Bálint Vető , Bálint Virág

We consider the random walk loop soup on the discrete half-plane and study the percolation problem, i.e. the existence of an infinite cluster of loops. We show that the critical value of the intensity is equal to 1/2. The absence of…

Probability · Mathematics 2020-06-11 Titus Lupu

We present a review of the recent progress on percolation scaling limits in two dimensions. In particular, we will consider the convergence of critical crossing probabilities to Cardy's formula and of the critical exploration path to…

Probability · Mathematics 2008-10-08 Federico Camia

We consider a random walk on a random graph $(V,E)$, where $V$ is the set of open sites under i.i.d. Bernoulli site percolation on the multi-dimensional integer set $\mathbf{Z}^d$, and the transition probabilities of the walk are generated…

Probability · Mathematics 2016-05-18 Zhang Zhongyang , Zhang Li-Xin

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

Probability · Mathematics 2021-12-08 David A. Croydon , Daisuke Shiraishi

A particle moves randomly over the integer points of the real line. Jumps of the particle outside the membrane (a fixed "locally perturbating set") are i.i.d., have zero mean and finite variance, whereas jumps of the particle from the…

Probability · Mathematics 2015-04-28 Alexander Iksanov , Andrey Pilipenko

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 prove a weak law of large numbers for the capacity of the range of simple random walks on $\mathbb{Z}^{4}$. On $\mathbb{Z}^{3}$, we show that the capacity, properly scaled, converges in distribution towards the corresponding quantity for…

Probability · Mathematics 2016-11-29 Yinshan Chang

We study the range $R_n$ of a random walk on the $d$-dimensional lattice $\mathbb{Z}^d$ indexed by a random tree with $n$ vertices. Under the assumption that the random walk is centered and has finite fourth moments, we prove in dimension…

Probability · Mathematics 2015-11-18 Jean-François Le Gall , Shen Lin

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

We show that almost any one-dimensional projection of a suitably scaled random walk on a hypercube, inscribed in a hypersphere, converges weakly to an Ornstein-Uhlenbeck process as the dimension of the sphere tends to infinity. We also…

Probability · Mathematics 2009-08-26 Max Skipper

We consider the scaling behavior of the range and $p$-multiple range, that is the number of points visited and the number of points visited exactly $p\geq 1$ times, of simple random walk on ${\mathbb Z}^d$, for dimensions $d\geq 2$, up to…

Probability · Mathematics 2020-03-25 Thomas Doehrman , Sunder Sethuraman , Shankar C. Venkataramani

A simple symmetric random walk is considered on a spider that is a collection of half lines (we call them legs) joined at the origin. We establish a strong approximation of this random walk by the so-called Brownian spider. Transition…

Probability · Mathematics 2015-07-02 Endre Csáki , Miklós Csörgő , Antonia Földes , Pál Révész

We prove a scaling limit result for random walk on certain random planar maps with its natural time parametrization. In particular, we show that for $\gamma \in (0,2)$, the random walk on the mated-CRT map with parameter $\gamma$ converges…

Probability · Mathematics 2022-08-01 Nathanael Berestycki , Ewain Gwynne

We study biased random walks on dynamical percolation in $\mathbb{Z}^d$, which were recently introduced by Andres et al. We provide a second order expansion for the asymptotic speed and show for $d \ge 2$ that the speed of the biased random…

Probability · Mathematics 2025-02-13 Assylbek Olzhabayev , Dominik Schmid

We show that on a Cayley graph of a nonamenable group, almost surely the infinite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters…

Probability · Mathematics 2007-05-23 Itai Benjamini , Russell Lyons , Oded Schramm

We consider several aspects of the scaling limit of percolation on random planar triangulations, both finite and infinite. The equivalents for random maps of Cardy's formula for the limit under scaling of various crossing probabilities are…

Probability · Mathematics 2007-05-23 Omer Angel

We prove that supercritical branching random walk on a transient graph converges almost surely under rescaling to a random measure on the Martin boundary of the graph. Several open problems and conjectures about this limiting measure are…

Probability · Mathematics 2022-05-31 Elisabetta Candellero , Tom Hutchcroft