English
Related papers

Related papers: Disconnection, random walks, and random interlacem…

200 papers

Random transvections generate a walk on the space of symplectic forms on $\mathbf{F}_q^{2n}$. The main result is establishing cutoff for this Markov chain. After $n+c$ steps, the walk is close to uniform while before $n-c$, it is far from…

Probability · Mathematics 2021-02-15 Jimmy He

Consider the random set composed of particles initially distributed on Zd, d >= 2, according to a Poisson point process of intensity u > 0 and moving as independent simple symmetric random walks, the trap particles. We are interested in the…

Probability · Mathematics 2025-07-22 Gonzalo Panizo , Carlos Martínez

In this paper we obtain a decoupling feature of the random interlacements process $\mathcal{I}^u \subset \mathbb{Z}^d$, at level $u$, $d\geq 3$. More precisely, we show that the trace of the random interlacements process on two disjoint…

Probability · Mathematics 2019-11-06 Diego F. de Bernardini , Christophe Gallesco , Serguei Popov

We study downward deviations of the maximum local time of the discrete-time simple random walk on $\mathbb{Z}^d$, $d\ge 3$. In our previous paper \cite{li2026ldmaxlocal}, the corresponding upper bound was established, while the matching…

Probability · Mathematics 2026-05-18 Xinyi Li , Yushu Zheng

We consider connectivity properties of the Branching Interlacements model in $\mathbb{Z}^d,~d\ge5$, recently introduced by Angel, R\'ath and Zhu in 2016. Using stochastic dimension techniques we show that every two vertices visited by the…

Probability · Mathematics 2016-12-02 Eviatar B. Procaccia , Yuan Zhang

We study the asymptotic behavior the exit times of random walk from Euclidean balls around the origin of the incipient infinite cluster in a manner inspired by [26]. We do this by obtaining bounds on the effective resistance between the…

Probability · Mathematics 2013-12-06 Markus Heydenreich , Remco van der Hofstad , Tim Hulshof

We consider the branching capacity of the range of a simple random walk on $\mathbb Z^d$, with $d \ge 5$, and show that it falls in the same universality class as the volume and the capacity of the range of simple random walks and branching…

Probability · Mathematics 2023-04-03 Bruno Schapira

How does removal of sites by a random walk lead to blockage of percolation? To study this problem of correlated site percolation, we consider a random walk (RW) of $N=uL^d$ steps on a $d$-dimensional hypercubic lattice of size $L^d$ (with…

Statistical Mechanics · Physics 2019-08-22 Yacov Kantor , Mehran Kardar

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

Probability · Mathematics 2018-10-09 Ruojun Huang

We study the random walk $X$ on the range of a simple random walk on $\mathbb{Z}^d$ in dimensions $d\geq 4$. When $d\geq 5$ we establish quenched and annealed scaling limits for the process $X$, which show that the intersections of the…

Probability · Mathematics 2015-06-11 David A. Croydon

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

For a multivariate random walk with i.i.d. jumps satisfying the Cramer moment condition and having a mean vector with at least one negative component, we derive the exact asymptotics of the probability of ever hitting the positive orthant…

Probability · Mathematics 2019-05-09 Yuqing Pan , Konstantin Borovkov

We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

We study limit laws for simple random walks on supercritical long-range percolation clusters on the integer lattice. For the long range percolation model, the probability that two vertices are connected behaves asymptotically as a negative…

Probability · Mathematics 2024-05-31 Noam Berger , Yuki Tokushige

We consider random walks on $\Z^8$ indexed by the infinite invariant tree, which consists of an infinite spine and finite random trees attached to it on both sides. We establish the precise order of the non-intersection probability between…

Probability · Mathematics 2025-10-31 Zsuzsanna Baran

We prove a conditional decoupling inequality for the model of random interlacements in dimension $d\geq 3$: the conditional law of random interlacements on a box (or a ball) $A_1$ given the (not very "bad") configuration on a "distant" set…

Probability · Mathematics 2019-05-28 Caio Alves , Serguei Popov

We show that a coupling of non-colliding simple random walkers on the complete graph on $n$ vertices can include at most $n - \log n$ walkers. This improves the only previously known upper bound of $n-2$ due to Angel, Holroyd, Martin,…

Probability · Mathematics 2019-06-26 Erik Bates , Lisa Sauermann

We consider a discrete time simple symmetric random walk among Bernoulli obstacles on $\mathbb{Z}^d$, $d\geq 2$, where the walk is killed when it hits an obstacle. It is known that conditioned on survival up to time $N$, the random walk…

Probability · Mathematics 2020-05-19 Jian Ding , Ryoki Fukushima , Rongfeng Sun , Changji Xu

The random interlacements $\mathscr{I}(u)$ at level $u$ has been introduced by Sznitman, as a Poissonian collection of independent simple random walk trajectories on $\mathbb{Z}^d$, $d\geq 3$, with intensity $u>0$. Since then, several works…

Probability · Mathematics 2025-05-22 Nicolas Bouchot

We consider the interlacement Poisson point process on the space of doubly-infinite Z^d-valued trajectories modulo time-shift, tending to infinity at positive and negative infinite times. The set of vertices and edges visited by at least…

Probability · Mathematics 2012-03-19 Balázs Ráth , Artëm Sapozhnikov