English
Related papers

Related papers: Growth exponent for loop-erased random walk in thr…

200 papers

We show that the probability that a finitely supported random walk on a non-elementary subgroup of the the mapping class group gives a non-pseudo-Anosov element decays exponentially in the length of the random walk. More generally, we show…

Geometric Topology · Mathematics 2016-07-07 Joseph Maher

Excited random walk is a random walk that has a positive drift to the right when it reaches a vertex it hasn't been to before. We show that in three dimensions the walk drifts to the right in non-zero speed.

Probability · Mathematics 2007-05-23 Gady Kozma

We have studied the probability distribution of the perimeter and the area of the k-th largest erased-loop in loop-erased random walks in two-dimensions for k = 1 to 3. For a random walk of N steps, for large N, the average value of the…

Statistical Mechanics · Physics 2009-11-07 Himanshu Agrawal , Deepak Dhar

We measure the fractal dimension of loop-erased random walk (LERW) in 3 dimensions, and estimate that it is 1.62400 +- 0.00005. LERW is closely related to the uniform spanning tree and the abelian sandpile model. We simulated LERW on both…

Statistical Mechanics · Physics 2012-06-26 David B. Wilson

For normally reflected Brownian motion and for simple random walk on independently growing in time d-dimensional domains, d>=3, we establish a sharp criterion for recurrence versus transience in terms of the growth rate.

Probability · Mathematics 2014-08-28 Amir Dembo , Ruojun Huang , Vladas Sidoravicius

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

We study the persistence probability for some discrete-time, time-reversible processes. In particular, we deduce the persistence exponent in a number of examples: first, we deal with random walks in random sceneries (RWRS) in any dimension…

Probability · Mathematics 2015-02-25 Frank Aurzada , Nadine Guillotin-Plantard

The model of a tired random walker, whose jump-length decays exponentially in time, is proposed and the motion of such a tired random walker is studied systematically in one, two and three dimensional contin- uum. In all cases, the…

Statistical Mechanics · Physics 2015-11-17 Muktish Acharyya

Self-similar dynamical processes are characterized by a growing length scale $\xi$ which increases with time as $\xi \sim t^{1/z}$, where z is the dynamical exponent. The best known example is a simple random walk with z=2. Usually such…

Statistical Mechanics · Physics 2016-01-18 Lukas Kades , Manuel Schrauth , Maximilian Schneider , Haye Hinrichsen

We introduce a one-dimensional random walk, which at each step performs a reinforced dynamics with probability $\theta$ and with probability $1 - \theta$, the random walk performs a step independent of the past. We analyse its asymptotic…

Probability · Mathematics 2021-09-22 Manuel González-Navarrete , Ranghely Hernández

Exploiting the coherent medium approximation, random walk among sites distributed randomly in space is investigated when the jump rate depends on the distance between two adjacent sites. In one dimension, it is shown that when the jump rate…

Statistical Mechanics · Physics 2021-09-27 Takashi Odagaki

We consider a random walk in random environment in the low disorder regime on $\mathbb Z^d$. That is, the probability that the random walk jumps from a site $x$ to a nearest neighboring site $x+e$ is given by $p(e)+\epsilon \xi(x,e)$, where…

Probability · Mathematics 2015-11-11 David Campos , Alejandro F. Ramirez

We consider extremal processes and random walks generated by heavy-tailed random vectors taking values in $\mathbb{R}^d$ endowed with the $\ell_p$ metric. We establish limit theorems for the associated paths in the triangular array setting…

Probability · Mathematics 2026-05-06 Bochen Jin , Ilya Molchanov

Let \zeta be the intersection exponent of random walks in Z^3 and \alpha be a positive real number. We construct a stochastic process from a simple random walk by erasing loops of length at most N^\alpha. We will prove that for \alpha <…

Probability · Mathematics 2007-05-23 Wei-Shih Yang , Aklilu Zeleke

We introduce a growth process which samples sections of uniform infinite causal triangulations by elementary moves in which a single triangle is added. A relation to a random walk on the integer half line is shown. This relation is used to…

Mathematical Physics · Physics 2013-02-06 V. Sisko , A. Yambartsev , S. Zohren

We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton-Watson trees. More precisely, we show that on the classes of trees under consideration, even in the case when the…

Probability · Mathematics 2019-04-03 Wilfried Huss , Ecaterina Sava-Huss

The persistence exponent, which characterises the long-time decay of the survival probability of stochastic processes in the presence of an absorbing target, plays a key role in quantifying the dynamics of fluctuating systems. Determining…

Statistical Mechanics · Physics 2025-06-23 Julien Brémont , Léo Régnier , Olivier Bénichou , Raphaël Voituriez

In this work, we consider the scaling limit of loop-erased random walk (LERW) in three dimensions and prove that the limiting occupation measure is equivalent to its $\beta$-dimensional Minkowski content, where $\beta \in (1, 5/3]$ is its…

Probability · Mathematics 2025-12-23 Sarai Hernandez-Torres , Xinyi Li , Daisuke Shiraishi

We evaluate the limit distribution of the maximal excursion of a random walk in any dimension for homogeneous environments and for self-similar supports under the assumption of spherical symmetry. This distribution is obtained in closed…

Statistical Mechanics · Physics 2009-10-31 Roger Bidaux , Jerome Chave , Radim Vocka

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis