Shape theorem for excited random walks on the integer lattice
In the authors' words
We study the limit shape of the range of the random walk excited to the center on , with . A cookie is placed at each nonzero vertex. On its first visit to such a vertex, the walker consumes the cookie and takes its next nearest-neighbor step with a bias toward the origin. On a visit to the origin, or on later visits to a nonzero vertex, no cookie is available and the walker moves to a neighbor uniformly at random. We prove that the set of vertices visited up to time , rescaled by , converges in probability in Hausdorff distance to an explicit ball. This answers a question raised by Kozma (2007).
Main resultThe abstract does not state a limitation.
Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 31 pages, 1 figure