Kapri R, Dhar D. Asymptotic shape of the region visited by an Eulerian walker.
PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009;
80:051118. [PMID:
20364958 DOI:
10.1103/physreve.80.051118]
[Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/30/2009] [Indexed: 05/29/2023]
Abstract
We study an Eulerian walker on a square lattice, starting from an initial randomly oriented background using Monte Carlo simulations. We present evidence that, for a large number of steps N , the asymptotic shape of the set of sites visited by the walker is a perfect circle. The radius of the circle increases as N1/3, for large N , and the width of the boundary region grows as Nalpha/3, with alpha=0.40+/-0.06 . If we introduce stochasticity in the evolution rules, the mean-square displacement of the walker, <RN2> approximately <RN2> approximately N2nu, shows a crossover from the Eulerian (nu=1/3) to a simple random-walk (nu=1/2) behavior.
Collapse