Excited random walk in two dimensions has linear speed
Abstract
Description
Excited random walk is a process that has a drift to the right whenever it encounters a new vertex. The paper shows that in two dimensions it drifts to the right linearly in time.
7 pages
7 pages