Sinai's random walk in random environment shows interesting patterns on the
exponential time scale. We characterize the patterns that appear on infinitely
many time scales after appropriate rescaling (a functional law of iterated
logarithm). The curious rate function captures the difference between one-sided
and two-sided behavior.Comment: Published in at http://dx.doi.org/10.1214/11-AOP724 the Annals of
Probability (http://www.imstat.org/aop/) by the Institute of Mathematical
Statistics (http://www.imstat.org