English
Related papers

Related papers: Functional limit laws for recurrent excited random…

200 papers

The continuous time random walks (CTRWs) are typically defned in the way that their trajectories are discontinuous step fuctions. This may be a unwellcome feature from the point of view of application of theese processes to model certain…

Probability · Mathematics 2017-11-08 Piotr Zebrowski , Marcin Magdziarz

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

We introduce a new random walk with unbounded memory obtained as a mixture of the Elephant Random Walk and the Dynamic Random Walk which we call the Dynamic Elephant Random Walk (DERW). As a consequence of this mixture the distribution of…

Probability · Mathematics 2021-02-04 Cristian F. Coletti , Lucas R. de Lima , Renato J. Gava , Denis A. Luiz

In this paper, we give a detailed construction of an example of excited random walk with speed zero in an ergodic random environment that have an infinite average number of cookies in each site. This example confirms that a result of…

Probability · Mathematics 2019-09-10 Rafael Santos

We consider the model of the one-dimensional cookie random walk when the initial cookie distribution is spatially uniform and the number of cookies per site is finite. We give a criterion to decide whether the limiting speed of the walk is…

Probability · Mathematics 2007-05-23 Anne-Laure Basdevant , Arvind Singh

We consider a random walk in an i.i.d. random environment on Z that is perturbed by cookies of strength 1. The number of cookies per site is assumed to be i.i.d. Results on the speed of the random walk are obtained. Our main tool is the…

Probability · Mathematics 2015-01-19 Elisabeth Bauernschubert

We give a complete and unified description -- under some stability assumptions -- of the functional scaling limits associated with some persistent random walks for which the recurrent or transient type is studied in [1]. As a result, we…

Probability · Mathematics 2016-12-02 Peggy Cénac , Arnaud Le Ny , Basile De Loynes , Yoann Offret

Reinforced random walks are random walks on graphs whose transition probabilities along edges from a vertex are proportional to the weights of those edges, but where the weight of an edge evolves in a way that depends on the past traversals…

Information Theory · Computer Science 2026-05-22 Qinghua , Ding , Venkat Anantharam

Motivated by a connection to the infinite Ginibre point process, decoupled random walks were introduced in a recent article Alsmeyer, Iksanov and Kabluchko (2025). The decoupled random walk is a sequence of independent random variables, in…

Probability · Mathematics 2026-01-07 Alexander Iksanov , Zakhar Kabluchko , Vitali Wachtel

We prove a quenched central limit theorem for random walks with bounded increments in a randomly evolving environment on $\mathbb{Z}^d$. We assume that the transition probabilities of the walk depend not too strongly on the environment and…

Probability · Mathematics 2009-09-29 Dmitry Dolgopyat , Gerhard Keller , Carlangelo Liverani

An excited random walk is a non-Markovian extension of the simple random walk, in which the walk's behavior at time $n$ is impacted by the path it has taken up to time $n$. The properties of an excited random walk are more difficult to…

Probability · Mathematics 2017-09-05 Mike Cinkoske , Joe Jackson , Claire Plunkett

We consider a branching random walk on $\Z$, where the particles behave differently in visited and unvisited sites. Informally, each site on the positive half-line contains initially a cookie. On the first visit of a site its cookie is…

Probability · Mathematics 2013-04-19 Christian Bartsch , Michael Kochler , Thomas Kochler , Sebastian Müller , Serguei Popov

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process, which takes values in the vertex set of a graph $G$, and is more likely to cross edges it has visited before. We show that it can be…

Probability · Mathematics 2013-10-21 Christophe Sabot , Pierre Tarres

We prove that every directionally transient random walk in random i.i.d.\ environment, under condition $(T)_{\gamma}$, which admits an annealed functional limit towards Brownian motion also admits the corresponding quenched limit in $d \ge…

Probability · Mathematics 2025-06-16 Carlo Scali

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties and concentration inequalities for the environment as seen…

Probability · Mathematics 2011-07-06 Frank Redig , Florian Völlering

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

The paper considers excited random walks (ERWs) on integers in i.i.d. environments with a bounded number of excitations per site. The emphasis is primarily on the critical case for the transition between recurrence and transience which…

Probability · Mathematics 2015-04-28 Dmitry Dolgopyat , Elena Kosygina

We study a variant of the Generalized Excited Random Walk (GERW) on $\mathbb{Z}^d$ introduced by Menshikov, Popov, Ram\'irez and Vachkovskaia in [Ann. Probab. 40 (5), 2012]. It consists of a particular version of the model studied in [arXiv…

Probability · Mathematics 2026-05-27 Rodrigo B. Alves , Giulio Iacobelli , Glauco Valle , Leonel Zuaznábar

We study the nature and mechanisms of broken ergodicity (BE) in specific random walk models corresponding to diffusion on random potential surfaces, in both one and high dimension. Using both rigorous results and nonrigorous methods, we…

adap-org · Physics 2008-02-03 D. L. Stein , C. M. Newman

We prove joint functional limit theorems in the Skorokhod space equipped with the $J_1$-topology for successive Lebesgue-Stieltjes convolutions of nondecreasing stochastic processes with themselves. These convolutions arise naturally in…

Probability · Mathematics 2025-09-01 Alexander Iksanov , Wissem Jedidi