English
Related papers

Related papers: On a directionally reinforced random walk

200 papers

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…

A step-reinforced random walk is a discrete-time stochastic process with long-range dependence. At each step, with a fixed probability $\alpha$, the so-called positively step-reinforced random walk repeats one of its previous steps, chosen…

Probability · Mathematics 2025-05-01 Rafik Aguech , Samir Ben Hariz , Mohamed El Machkouri , Youssef Faouzi

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

Under suitable moment assumptions, we show that a genuinely d-dimensional step-reinforced random walk undergoes a phase transition between recurrence and transience in dimensions $d=1,2$, and that it is transient for all reinforcement…

Probability · Mathematics 2025-05-29 Shuo Qin

A step-reinforced random walk is a discrete-time non-Markovian process with long range memory. At each step, with a fixed probability p, the positively step-reinforced random walk repeats one of its preceding steps chosen uniformly at…

Probability · Mathematics 2023-11-28 Zhishui Hu , Yiting Zhang

We study the once-reinforced random walk on $\mathbb Z^d$, which is a self-interacting walk that has a higher probability to cross edges that were already visited. We prove that the walk is transient when $d\ge 6$ and when the reinforcement…

Probability · Mathematics 2026-01-27 Dor Elboim , Gady Kozma

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

Axis-driven random walks were introduced by P. Andreoletti and P. Debs [AD23] to provide a rough description of the behaviour of a particle trapped in a localized force field. In contrast to their work, we examine the scenario where a…

Probability · Mathematics 2024-11-25 Pierre Andreoletti

We present the first rigorous quantitative analysis of once-reinforced random walks (ORRW) on general graphs, based on a novel change of measure formula.~This enables us to prove large deviations estimates for the range of the walk to have…

Probability · Mathematics 2025-09-05 Andrea Collevecchio , Pierre Tarrès

We consider transient random walks on a strip in a random environment. The model was introduced by Bolthausen and Goldsheid [Comm. Math. Phys. 214 (2000) 429--447]. We derive a strong law of large numbers for the random walks in a general…

Probability · Mathematics 2009-01-22 Alexander Roitershtein

We prove that the law of a random walk $X_n$ is determined by the one-dimensional distributions of $\max(X_n, 0)$ for $n = 1, 2, \ldots$, as conjectured recently by Lo\"ic Chaumont and Ron Doney. Equivalently, the law of $X_n$ is determined…

Probability · Mathematics 2019-02-25 Mateusz Kwaśnicki

In probability theory, reinforced walks are random walks on a lattice (or more generally a graph) that preferentially revisit neighboring `locations' (sites or bonds) that have been visited before. In this paper, we consider walks with…

Statistical Mechanics · Physics 2009-11-13 Jacob G. Foster , Peter Grassberger , Maya Paczuski

In this paper, we consider a once-reinforced random walk on the half-line, and give the limiting behaviors of all the moments of its range.

Probability · Mathematics 2026-03-09 Zechun Hu , Ting Ma , Renming Song , Li Wang

We analyze the Brownian Motion limit of a prototypical unit step reinforced random-walk on the half line. A reinforced random walk is one which changes the weight of any edge (or vertex) visited to increase the frequency of return visits.…

Probability · Mathematics 2013-10-02 Jerome K. Percus , Ora E. Percus

This work introduces the notion of edge oriented reinforced random walk which proposes in a general framework an alternative understanding of the annealed law of random walks in random environment.

Probability · Mathematics 2007-05-23 N. Enriquez , C. Sabot

In a recent paper of Eichelsbacher and Koenig (2008) the model of ordered random walks has been considered. There it has been shown that, under certain moment conditions, one can construct a k-dimensional random walk conditioned to stay in…

Probability · Mathematics 2009-07-17 D. Denisov , V. Wachtel

We prove a law of large numbers for random walks in certain kinds of i.i.d. random environments in Z^d that is an extension of a result of Bolthausen, Sznitman and Zeitouni (2003). We use this result, along with the lace expansion for…

Probability · Mathematics 2016-11-25 Mark Holmes , Rongfeng Sun

This thesis examines linearly edge-reinforced random walks on infinite trees. In particular, recurrence and transience of such random walks on general (fixed) trees as well as on Galton-Watson trees (i.e. random trees) is characterized, and…

Probability · Mathematics 2023-09-01 Fabian Michel

Benjamini,Haggstrom, Peres and Steif introduced the model of dynamical random walk on Z^d. This is a continuum of random walks indexed by a parameter t. They proved that for d=3,4 there almost surely exist t such that the random walk at…

Probability · Mathematics 2007-05-23 Gideon Amir , Christopher Hoffman

We study an extension of the generalized excited random walk (GERW) on $\mathbb{Z}^d$ introduced in [Ann. Probab. 40 (5), 2012, [7]] by Menshikov, Popov, Ram\'irez and Vachkovskaia. Our extension consists in studying a version of the GERW…

Probability · Mathematics 2023-03-27 Rodrigo B. Alves , Giulio Iacobelli , Glauco Valle
‹ Prev 1 2 3 10 Next ›