On a general many-dimensional excited random walk

  title={On a general many-dimensional excited random walk},
  author={Mikhail Menshikov and Serguei Yu. Popov and Alejandro F. Ram'irez and M. Vachkovskaia},
  journal={Annals of Probability},
In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86–92] by Benjamini and Wilson. We consider a discrete-time stochastic process (Xn,n=0,1,2,…) taking values on Zd, d≥2, described as follows: when the particle visits a site for the first time, it has a uniformly-positive drift in a given direction l; when the particle is at a site which was already visited before, it has zero drift. Assuming uniform… Expand
Excited Brownian motions as limits of excited random walks
We obtain the convergence in law of a sequence of excited (also called cookies) random walks toward an excited Brownian motion. This last process is a continuous semi-martingale whose drift is aExpand
On Range and Local Time of Many-dimensional Submartingales
We consider a discrete-time process adapted to some filtration which lives on a (typically countable) subset of ℝd, d≥2. For this process, we assume that it has uniformly bounded jumps, and isExpand
Scaling limits of recurrent excited random walks on integers
We describe scaling limits of recurrent excited random walks (ERWs) on $\mathbb{Z}$ in i.i.d. cookie environments with a bounded number of cookies per site. We allow both positive and negativeExpand
Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past
Many regenerative arguments in stochastic processes use random times which are akin to stopping times, but which are determined by the future as well as the past behaviour of the process of interest.Expand
Excited random walks: results, methods, open problems
We consider a class of self-interacting random walks in deterministic or random environments, known as excited random walks or cookie walks, on the d-dimensional integer lattice. The main purpose ofExpand
Some results on regularity and monotonicity of the speed for excited random walks in low dimensions
  • C. Pham
  • Mathematics
  • Stochastic Processes and their Applications
  • 2019
Using renewal times and Girsanov's transform, we prove that the speed of the excited random walk is infinitely differentiable with respect to the bias parameter in $(0,1)$ for the dimension $d\ge 2$.Expand
On recurrence and transience of self-interacting random walks
Let µ1,...,µk be d-dimensional probabilitymeasures in ℝd with mean 0. At each time we choose one of the measures based on the history of the process and take a step according to that measure. We giveExpand
A balanced excited random walk
The following random process on $\Z^4$ is studied. At first visit to a site, the two first coordinates perform a (2-dimensional) simple random walk step. At further visits, it is the last twoExpand
Random Walks with Local Memory
We prove a quenched invariance principle for a class of random walks in random environment on $\mathbb{Z}^d$, where the walker alters its own environment. The environment consists of an outgoing edgeExpand
Cutoff and cookies - interacting walks in random environment
This thesis considers random walks in random environment (RWRE) and cookie branching random walks (CBRW). Both are models of random motion in random media where the randomness of the media modelsExpand


Limit laws of transient excited random walks on integers
We consider excited random walks (ERWs) on Z with a bounded number of i.i.d. cookies per site without the non-negativity assumption on the drifts induced by the cookies. Kosygina and Zerner [15] haveExpand
A law of large numbers for random walks in random environment
We derive a law of large numbers for a class of multidimensional random walks in random environment satisfying a condition which first appeared in the work of Kalikow. The approach is based on theExpand
Recurrence and transience of a multi-excited random walk on a regular tree
We study a model of multi-excited random walk on a regular tree which generalizes the models of the once excited random walk and the digging random walk introduced by Volkov (2003). We show theExpand
Positively and negatively excited random walks on integers, with branching processes
We consider excited random walks on the integers with a bounded number of i.i.d. cookies per site which may induce drifts both to the left and to the right. We extend the criteria for recurrence andExpand
Multi-excited random walks on integers
We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has aExpand
Walks on the slit plane
Abstract. In the first part of this paper, we enumerate exactly walks on the square lattice that start from the origin, but otherwise avoid the half-line . We call them walks on the slit plane. WeExpand
Slowdown estimates and central limit theorem for random walks in random environment
Abstract.This work is concerned with asymptotic properties of multi-dimensional random walks in random environment. Under Kalikow’s condition, we show a central limit theorem for random walks inExpand
Random walks with occasionally modified transition probabilities
We study recurrence properties and the validity of the (weak) law of large numbers for (discrete time) processes which, in the simplest case, are obtained from simple symmetric random walk on $\Z$ byExpand
Recurrence and transience of excited random walks on $Z^d$ and strips
We investigate excited random walks on $Z^d, d\ge 1,$ and on planar strips $Z\times{0,1,\ldots,L-1}$ which have a drift in a given direction. The strength of the drift may depend on a random i.i.d.Expand
Monotonicity for excited random walk in high dimensions
We prove that the drift θ(d, β) for excited random walk in dimension d is monotone in the excitement parameter $${\beta \in [0,1]}$$ , when d is sufficiently large. We give an explicit criterion forExpand