Percolation Theory and Ergodic Theory of Infinite Particle Systems

Volume 8 of the series The IMA Volumes in Mathematics and Its Applications pp 121-129

Random Walks and Diffusions on Fractals

  • Sheldon GoldsteinAffiliated withDepartment of Mathematics, Rutgers University

* Final gross prices may vary according to local VAT.

Get Access


We investigate the asymptotic motion of a random walker, which at time n is at X(n), on certain “fractal lattices”. For the “Sierpinski lattice” in dimension d we show that as → ∞, the process Y(t) ≡ X([(d+3) t])/2 converges in distribution (so that, in particular, |X(n)| ~ nγ, where γ = (ln 2)/ln(d + 3)) to a diffusion on the Sierpinski gasket, a Cantor set of Lebesgue measure zero. The analysis is based on a simple “renormalization group” type argument, involving self-similarity and “decimation invariance”.