English
Related papers

Related papers: Positively and negatively excited random walks on …

200 papers

We prove the annealed Central Limit Theorem for random walks in bistochastic random environments on $Z^d$ with zero local drift. The proof is based on a "dynamicist's interpretation" of the system, and requires a much weaker condition than…

Probability · Mathematics 2009-06-22 Marco Lenci

We consider a random walk among i.i.d. obstacles on the one dimensional integer lattice under the condition that the walk starts from the origin and reaches a remote location y. The obstacles are represented by a killing potential, which…

Probability · Mathematics 2015-06-12 Elena Kosygina

We prove that a law of large numbers and a central limit theorem hold for the excited random walk model in every dimension $d \geq 2$.

Probability · Mathematics 2007-06-06 Jean Bérard , Alejandro Ramírez

We study the asymptotic behaviour of a random walk whose evolution is dependent on the state of an itself dynamically evolving environment. In particular, we extend our previous results in [Bethuelsen and V\"ollering, 2016] and prove a…

Probability · Mathematics 2024-11-21 Stein Andreas Bethuelsen , Florian Völlering

We consider simple random walks on random graphs embedded in $\mathbb{R}^d$ and generated by point processes such as Delaunay triangulations, Gabriel graphs and the creek-crossing graphs. Under suitable assumptions on the point process, we…

Probability · Mathematics 2015-06-19 Arnaud Rousselle

We consider biased random walk on supercritical percolation clusters in $\Z^2$. We show that the random walk is transient and that there are two speed regimes: If the bias is large enough, the random walk has speed zero, while if the bias…

Probability · Mathematics 2007-05-23 Noam Berger , Nina Gantert , Yuval Peres

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 investigate a branching random walk where the displacements are independent from the branching mechanism and have a stretched exponential distribution. We describe the positions of the particles in the vicinity of the rightmost particle…

Probability · Mathematics 2024-01-26 Piotr Dyszewski , Nina Gantert

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 study the quenched behaviour of a perturbed version of the simple symmetric random walk on the set of integers. The random walker moves symmetrically with an exception of some randomly chosen sites where we impose a random drift. We show…

Probability · Mathematics 2023-01-03 Dariusz Buraczewski , Piotr Dyszewski , Alicja Kołodziejska

We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We…

Probability · Mathematics 2012-02-28 Luca Avena , Renato dos Santos , Florian Völlering

We derive the conditions for recurrence and transience for time-inhomogeneous birth-and-death processes considered as random walks with positively biased drifts. We establish a general result, from which the earlier known particular results…

Probability · Mathematics 2023-05-11 Vyacheslav M. Abramov

Let $\{Z_{m},m\geq 0\}$ be a critical branching process in random environment and $\{S_{m},m\geq 0\}$ be its associated random walk. Assuming that the increments distribution of the associated random walk belongs without centering to the…

Probability · Mathematics 2025-12-30 Vladimir Vatutin , Elena Dyakonova

We give a "direct" coupling proof of strict monotonicity of the speed for 1-dimensional multi-excited random walks with positive speed. This reproves (and extends) a recent result of Peterson without using branching processes.

Probability · Mathematics 2015-02-26 Mark Holmes

We consider random walks in dynamic random environments which arise naturally as spatial embeddings of ancestral lineages in spatial locally regulated population models. In particular, as the main result, we prove the quenched central limit…

Probability · Mathematics 2024-03-15 Matthias Birkner , Andrej Depperschmidt , Timo Schlüter

In this paper, we consider a stochastic process that may experience random reset events which relocate the system to its starting position. We focus our attention on a one-dimensional, monotonic continuous-time random walk with a constant…

Mathematical Physics · Physics 2017-10-11 Miquel Montero , Axel Masó-Puigdellosas , Javier Villarroel

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

Take a centered random walk S_n and consider the sequence of its partial sums A_n = S_1 + ... + S_n. Suppose S_1 is in the domain of normal attraction of an \alpha-stable law with 1 < \alpha <= 2. Assuming that S_1 is either…

Probability · Mathematics 2012-03-19 Vladislav Vysotsky

Results on the behaviour of the rightmost particle in the $n$th generation in the branching random walk are reviewed and the phenomenon of anomalous spreading speeds, noticed recently in related deterministic models, is considered. The…

Probability · Mathematics 2010-03-25 J. D. Biggins

We consider the limit behavior of an excited random walk (ERW), i.e., a random walk whose transition probabilities depend on the number of times the walk has visited to the current state. We prove that an ERW being naturally scaled…

Probability · Mathematics 2016-11-10 Andrey Pilipenko