Random Walks with Local Memory
Abstract
We prove a quenched invariance principle for a class of random walks in random environment on Zd, where the walker alters its own environment. The environment consists of an outgoing edge from each vertex. The walker updates the edge e at its current location to a new random edge e' (whose law depends on e) and then steps to the other endpoint of e'. We show that a native environment for these walks (i.e., an environment that is stationary in time from the perspective of the walker) consists of the wired uniform spanning forest oriented toward the walker, plus an independent outgoing edge from the walker.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- July 2021
- DOI:
- 10.1007/s10955-021-02791-5
- arXiv:
- arXiv:2002.05297
- Bibcode:
- 2021JSP...184....6C
- Keywords:
-
- Random walk;
- Random environment;
- Rotor walk;
- Rotor-router;
- Uniform spanning forest;
- Wired spanning forest;
- Stationary distribution;
- Scaling limit;
- Brownian motion;
- Mathematics - Statistics Theory;
- Computer Science - Computational Geometry;
- Statistics - Computation;
- Statistics - Methodology;
- Primary 62F30;
- secondary 62H05;
- 65D18
- E-Print:
- Accepted to the Electronic Journal of Statistics. 34 page, 6 figures