Methodology and Computing in Applied Probability

, Volume 15, Issue 3, pp 485–509 | Cite as

Exact Computation and Approximation of Stochastic and Analytic Parameters of Generalized Sierpinski Gaskets

  • Uta Freiberg
  • Christoph ThäleEmail author


The interplay of fractal geometry, analysis and stochastics on the one-parameter sequence of self-similar generalized Sierpinski gaskets is studied. An improved algorithm for the exact computation of mean crossing times through the generating graphs SG(m) of generalized Sierpinski gaskets sg(m) for m up to 37 is presented and numerical approximations up to m = 100 are shown. Moreover, an alternative method for the approximation of the mean crossing times, the walk and the spectral dimensions of these fractal sets based on quasi-random so-called rotor walks is developed, confidence bounds are calculated and numerical results are shown and compared with exact values (if available) and with known asymptotic formulas.


Crossing time Einstein relation Fractal geometry Hausdorff dimension Rotor walks Sierpinski gasket Spectral dimension Walk dimension 

AMS 2000 Subject Classifications

28A80 60J10 65C50 05C81 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Barlow M (1998) Diffusions on fractals. Lecture notes in mathematics, vol 1690. Springer, New YorkGoogle Scholar
  2. Falconer KJ (2003) Fractal geometry, 2nd edn. Wiley, New YorkzbMATHCrossRefGoogle Scholar
  3. Freiberg U (2005) Analysis on fractal objects. Meccanica 40:419–436MathSciNetzbMATHCrossRefGoogle Scholar
  4. Freiberg U (2011) Einstein relation on fractal objects. To appear in Discrete Contin Dyn Syst, Ser BGoogle Scholar
  5. Freiberg U, Thäle C (2008) A Markov chain algorithm for determining crossing times through nested graphs. In: DMTCS proc. AI, pp 505–522Google Scholar
  6. Freiberg U, Thäle C (2010) Exact values for the mean crossing times of generalized sierpinski graphs. Technical noteGoogle Scholar
  7. Given JA, Mandelbrot BB (1983) Diffusion on fractal lattices and the fractal Einstein relation. J Phys A 16:L565–L569MathSciNetCrossRefGoogle Scholar
  8. Hambly BM, Kumagai T (2002) Asymptotics for the spectral and walk dimension as fractals approach Euclidean space. Fractals 10:403–412MathSciNetzbMATHCrossRefGoogle Scholar
  9. Hilfer R, Blumen A (1984) Renormalization of Sierpinski-type fractals. J Phys A 17:L537–L545MathSciNetCrossRefGoogle Scholar
  10. Hilfer R, Blumen A (1988) Probabilistic interpretation of the Einstein relation. Phys Rev A 37:578–581CrossRefGoogle Scholar
  11. Holroyd AE, Levine L, Mészáros K, Peres Y, Propp J, Wilson DB (2008) Chip-firing and rotor-routing on directed graphs. Prog Probab 60:331–364Google Scholar
  12. Holroyd AE, Propp J (2010) Rotor walks and Markov chains. Algorithmic Probability and Combinatorics. Contemp Math 520:105–126MathSciNetCrossRefGoogle Scholar
  13. Hutchinson JE (1981) Fractals and self–similarity. Indiana Univ Math J. 30:713–747MathSciNetzbMATHCrossRefGoogle Scholar
  14. Kallenberg O (2002) Foundations of modern probability, 2nd edn. Springer, New YorkzbMATHGoogle Scholar
  15. Kigami J, Lapidus ML (1993) Weyl’s problem for the spectral distribution of Laplacians on p.c.f. self–similar fractals. Commun Math Phys 158:93–125MathSciNetzbMATHCrossRefGoogle Scholar
  16. Kigami J (2001) Analysis on fractals. Cambridge University Press, Cambridge, UKzbMATHCrossRefGoogle Scholar
  17. Kemeny JG, Snell JL (1983) Finite Markov chains. Springer, New YorkzbMATHGoogle Scholar
  18. Lindstrøm T (1990) Brownian motion on nested fractals. Mem Am Math Soc 420Google Scholar
  19. Telcs A (2006) The Einstein relation for random walks on graphs. J Stat Phys 122:617–645MathSciNetzbMATHCrossRefGoogle Scholar
  20. Zhou XY (1993) The resistance dimension, random walk dimension and fractal dimension. J Theor Probab 6:635–652zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.University of SiegenSiegenGermany
  2. 2.Department of MathematicsUniversity of FribourgFribourgSwitzerland

Personalised recommendations