Random walks on finitely ramified Sierpinski carpets
A new algorithm is presented that allows an efficient computer simulation of random walks on finitely ramified Sierpinski carpets. instead of using a bitmap of the nth iteration of the carpet to determine allowed neighbor sites, neighbourhood relations are stored in small lookup tables and a hierarchical coordinate notation is used to give the random walker position. The resulting algorithm has low memory requirements, shows no surface effects even for extremely long walks and is well suited for modem computer architectures. (C) 2001 Elsevier Science B.V. All rights reserved.
sierpinski carpets anomalous diffusion diffusion on fractals random walk dimension random walk algorithm