English
Related papers

Related papers: The infinite two-sided loop-erased random walk

200 papers

We study the persistence exponent for random walks in random sceneries (RWRS) with integer values and for some special random walks in random environment in $\mathbb Z^2$ including random walks in $\mathbb Z^2$ with random orientations of…

Probability · Mathematics 2015-08-31 Nadine Guillotin-Plantard , Françoise Pène

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the…

Probability · Mathematics 2007-09-01 Martin T. Barlow , Antal A. Jarai , Takashi Kumagai , Gordon Slade

We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being…

Probability · Mathematics 2019-06-04 Hoang-Long Ngo , Marc Peigne

We investigate the number of topological ends of the trace of branching random walk (BRW) on a graph, giving a sufficient condition for the trace to have infinitely many ends. We then describe some interesting examples of non-symmetric BRWs…

Probability · Mathematics 2021-01-28 Elisabetta Candellero , Matthew I. Roberts

Following the strategy proposed by Makarov and Smirnov in arXiv:0909.5377, we provide technical details for the proof of convergence of massive loop-erased random walks to the chordal mSLE(2) process. As no follow-up of arXiv:0909.5377…

Probability · Mathematics 2021-03-05 Dmitry Chelkak , Yijun Wan

Random walk has wide applications in many fields, such as machine learning, biology, physics, and chemistry. Random walk can be discrete or continuous in time and space. Asymmetric random walk could be described by drift-diffusion equation.…

Statistical Mechanics · Physics 2024-03-01 Guoxing Lin , Shaokun Zheng

We consider random walks in a balanced random environment in $\mathbb{Z}^d$, $d\geq 2$. We first prove an invariance principle (for $d\ge2$) and the transience of the random walks when $d\ge 3$ (recurrence when $d=2$) in an ergodic…

Probability · Mathematics 2011-08-30 Xiaoqin Guo , Ofer Zeitouni

Elephant random walks were studied recently in \cite{mukherjee2025elephant} on the groups $\mathbb{Z}^{*d_1} * \mathbb{Z}_2^{*d_2}$ whose Cayley graphs are infinite $d$-regular trees with $d = 2d_1 + d_2$. It was found that for $d \ge 3$,…

Probability · Mathematics 2026-04-07 Soumendu Sundar Mukherjee , Himasish Talukdar

Rotor walk is a deterministic analogue of random walk. We study its recurrence and transience properties on Z^d for the initial configuration of all rotors aligned. If n particles in turn perform rotor walks starting from the origin, we…

Probability · Mathematics 2013-12-13 Laura Florescu , Shirshendu Ganguly , Lionel Levine , Yuval Peres

L\'evy walks (LWs) are spatiotemporally coupled random-walk processes describing superdiffusive heat conduction in solids, propagation of light in disordered optical materials, motion of molecular motors in living cells, or motion of…

Statistical Mechanics · Physics 2020-07-01 Pengbo Xu , Tian Zhou , Ralf Metzler , Weihua Deng

We consider random walks in random environments on Z^d. Under a transitivity hypothesis that is much weaker than the customary ellipticity condition, and assuming an absolutely continuous invariant measure on the space of the environments,…

Probability · Mathematics 2013-02-12 Marco Lenci

In the simple random walk the steps are independent, whereas in the Elephant Random Walk (ERW), which was introduced by Sch\"utz and Trimper in 2004, the next step always depends on the whole path so far. In an earlier paper we investigated…

Probability · Mathematics 2020-05-20 Allan Gut , Ulrich Stadtmüller

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

We study the path behavior of the symmetric walk on some special comb-type subsets of ${\mathbb Z}^2$ which are obtained from ${\mathbb Z}^2$ by generalizing the comb having finitely many horizontal lines instead of one.

Probability · Mathematics 2022-07-01 Endre Csáki , Antónia Földes

We prove that the edge-reinforced random walk on the ladder ${\mathbb{Z}\times\{1,2\}}$ with initial weights $a>3/4$ is recurrent. The proof uses a known representation of the edge-reinforced random walk on a finite piece of the ladder as a…

Probability · Mathematics 2007-05-23 Franz Merkl , Silke W. W. Rolles

Let $(\xi_k, \eta_k)_{k\geq 1}$be independent identically distributed random vectors with arbitrarily dependent positive components and $T_k:=\xi_1+\ldots+\xi_{k-1}+\eta_k$for $k\in\mathbb{N}$. We call the random sequence {T_k, k=1,2...} a…

Probability · Mathematics 2025-03-31 Oksana Braganets

Discrete-time quantum walks are considered a counterpart of random walks and the study for them has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to…

Quantum Physics · Physics 2018-05-08 Takuya Machida

We study once-reinforced random walk (ORRW) on $\mathbb Z$. For this model, we derive limit results on all moments of its range using Tauberian theory.

Probability · Mathematics 2019-03-14 Peter Pfaffelhuber , Jakob Stiefel

We establish both the $\limsup$ and the $\liminf$ law of the iterated logarithm (LIL), for the capacity of the range of a simple random walk in any dimension $d\ge 3$. While for $d \ge 4$, the order of growth in $n$ of such LIL at dimension…

Probability · Mathematics 2024-03-05 Amir Dembo , Izumi Okada

Let $M$ be the infinite spanning-tree-weighted random planar map, which is the local limit of finite random planar maps sampled with probability proportional to the number of spanning trees they admit. We show that a.s. the…

Probability · Mathematics 2021-03-01 Ewain Gwynne , Joshua Pfeffer