Interpolating between random walk and rotor walk
Abstract
We introduce a family of stochastic processes on the integers, depending on a parameter and interpolating between the deterministic rotor walk (p=0) and the simple random walk (p=1/2). This p-rotor walk is not a Markov chain but it has a local Markov property: for each the sequence of successive exits from is a Markov chain. The main result of this paper identifies the scaling limit of the p-rotor walk with two-sided i.i.d. initial rotors. The limiting process takes the form , where is a doubly perturbed Brownian motion, that is, it satisfies the implicit equation \begin{equation} X(t) = \mathcal{B}(t) + a \sup_{s\leq t} X(s) + b \inf_{s\leq t} X(s) \end{equation} for all . Here is a standard Brownian motion and are constants depending on the marginals of the initial rotors on and respectively. Chaumont and Doney [CD99] have shown that the above equation has a pathwise unique solution , and that the solution is almost surely continuous and adapted to the natural filtration of the Brownian motion. Moreover, and [CDH00]. This last result, together with the main result of this paper, implies that the p-rotor walk is recurrent for any two-sided i.i.d. initial rotors and any .
Cite
@article{arxiv.1603.04107,
title = {Interpolating between random walk and rotor walk},
author = {Wilfried Huss and Lionel Levine and Ecaterina Sava-Huss},
journal= {arXiv preprint arXiv:1603.04107},
year = {2016}
}
Comments
22 pages, 2 figures; Remark about the connection between our model and excited random walks with Markovian cookie stacks added. References added