Eulerian walkers on have range exponent $2/3$
Abstract: In the Eulerian walker model (also known as rotor walk), each site of the square lattice begins with an arrow pointing to one of its four neighbors. A walker that starts at the origin repeatedly turns the arrow at its current site clockwise by and steps in the new direction. Priezzhev, Dhar, Dhar, and Krishnamurthy (1996) introduced this as a model of self-organized criticality and conjectured that, for independent uniform initial directions, the region explored in the first steps has radius of order . We establish this conjecture and further show that the walker visits every lattice site infinitely often, and that the region it has visited by time , rescaled by , converges to a convex body.
Paper Prompts
Sign up for free to create and run prompts on this paper.