Skip to main content
Log in

“Laplacians” on finitely ramified, graph directed fractals

  • Published:
Mathematische Annalen Aims and scope Submit manuscript

Abstract.

A finitely ramified graph directed fractal is approximated by an adapted sequence of increasingly refined graphs. The scaling problem for a corresponding sequence of “discrete Laplacians” is rephrased via a renormalization map comparing two subsequent graphs. A limit set dichotomy for this map is proved: The forward orbit always accumulates at periodic points, even if the corresponding models are disconnected. Thus these periodic points can be numerically approximated by an iteration scheme based on the Schur complement. This allows to turn numerical information via the “short-cut test” into theorems on the existence of Laplacians on fractals.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Agrawal, R.P., Meehan, M., O’Regan, D.: Fixed Point Theory and Applications. Camb. Tracts Math. 141, Cambridge University Press, 2001

  2. Barlow, M.T., Coulhon, T., Grigor’yan, A.: Manifolds and graphs with slow heat kernel decay. Invent. Math. 144(3), 609–649 (2001)

    Article  MATH  Google Scholar 

  3. Edgar, G.A.: Measure, Topology, and Fractal Geometry, Undergrad. Texts Math., Springer, New York, 1990

  4. Fukushima, M., Oshima, Y., Takeda, M.: Dirichlet Forms and Symmetric Markov Processes. de Gruyter Stud. Math. 19, de Gruyter, Berlin-New York, 1994

  5. Hambly, B.M., Nyberg, S.O.G.: Finitely ramified graph directed fractals, spectral asymptotics and the multidimensional renewal theorem. Proc. Roy. Soc. Edinburgh Sect. A 46, 1–34 (2002)

    MATH  Google Scholar 

  6. Havlin, S., .Ben-Avraham, D.: Diffusion in disordered media. Adv. in Phys. 36(6), 695–798 (1987)

    Google Scholar 

  7. Hornung, U.: Homogenization and Porous Media. Interdiscip. Appl. Math. 6, Springer: New York, 1997

  8. Kigami, J.: Analysis on Fractals. Cambridge Tracts in Math. 143, Cambridge Univ. Press, Cambridge, 2001

  9. Kozlov, S.M.: Harmonization and homogenization on fractals. Commun. Math. Phys. 153, 339–357 (1993)

    MathSciNet  MATH  Google Scholar 

  10. Krause, U., Nussbaum, R.D.: A limit set trichotomy for self-mappings of normal cones in Banch spaces. Nonlinear Anal. 20(7), 855–870 (1993)

    Article  MATH  Google Scholar 

  11. Kumagai, T., Kusuoka, S.: Homogenization on nested fractals. Probab. Theory Relat. Fields 104, 375–398 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lindstrøm, T.: Brownian Motion on Nested Fractals. Mem. Amer. Math. Soc. vol. 83, no. 420, Amer. Math. Soc., Providence, 1990

  13. Metz, V.: Hilbert’s projective metric on cones of Dirichlet forms. J. Funct. Anal. 127, 438–455 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  14. Metz, V.: Renormalisation on finitely ramified fractals. Proc. Roy. Soc. Edinburgh Sect. A 125, 1085–1104 (1995)

    MathSciNet  MATH  Google Scholar 

  15. Metz, V.: Renormalization contracts on nested fractals. J. Reine Angew. Math. 480, 161–175 (1996)

    MathSciNet  MATH  Google Scholar 

  16. Metz, V.: The cone of diffusions on finitely ramified fractals. Nonlinear Anal. 55, 723–738 (2003)

    Article  Google Scholar 

  17. Metz, V.: The short-cut test, to appear in J. Funct. Anal., 2003

  18. Nussbaum, R.D.: Hilbert’s Projective Metric and Iterated Nonlinear Maps. Mem. Amer. Math. Soc., 391, Amer. Math. Soc.: Providence, 1988

  19. Peirone, R.: Convergence and uniqueness problems for Dirichlet forms on fractals. Boll. Unione Mat. Ital. Sez. B Artic. Ric. Mat. (8) 3-B, 431–460 (2000)

  20. Sabot, C.: Existence and uniqueness of diffusions on finitely ramified self-similar fractals. Ann. Sci. Ecole Norm. Sup. (4) 30, 605–673 (1997)

    Google Scholar 

  21. Seneta, E.: Non-negative matrices and Markov chains. Springer: New York, 1981

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Volker Metz.

Additional information

Mathematics Subject Classification (2000): 31C25, 60J45, 65N55, 47J10, 28A80

Research supported by the DFG research group “Spektrale Analysis, asymptotische Verteilungen und stochastische Dynamik.

The author is greatful to the anonymous referees for pointing out flaws in two original definitions.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Metz, V. “Laplacians” on finitely ramified, graph directed fractals. Math. Ann. 330, 809–828 (2004). https://doi.org/10.1007/s00208-004-0571-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00208-004-0571-9

Keywords

Navigation