The average displacement of the simple random walk on the Sierpiński graph

Combinatorics Probability and Computing

Volumn 12, Issue 2, 2003, Pages 203-222

  Teufl, Elmar ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

BROWNIAN MOVEMENT; GREEN'S FUNCTION; PROBABILITY; THEOREM PROVING;

ASYMPTOTICS;

GRAPH THEORY;

EID: 0037658468     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548302005540     Document Type: Article

References (18)

1. Barlow, M. T. (1998) Diffusions on fractals. In Lectures on Probability Theory and Statistics, Vol. 1690 of Lecture Notes in Mathematics, Springer, pp. 1-121.
2. Barlow, M. T. and Perkins, E. A. (1988) Brownian motion on the Sierpiński gasket. Probab. Theory Rel. Fields 79 543-623.
3. Ben Arous, G. and Kumagai, T. (2000) Large deviations for Brownian motion on the Sierpiński gasket. Stoch. Proc. Appl. 85 225-235.
4. de Bruijn, N. G. (1979) An asymptotic problem on iterated functions. Nederi. Akad. Wetensch. Indag. Math. 41 105-110.
5. Flajolet, P. and Odlyzko, A. M. (1990) Singularity analysis of generating functions. SIAM J. Disc. Math. 3 216-240.
6. Fukushima, M. and Shima, T. (1992) On a spectral analysis for the Sierpiński gasket. Potential Analysis 1 1-35.
7. Goldstein, S. (1987) Random walks and diffusions on fractals. In Percolation Theory and Ergodic Theory of Infinite Particle Systems., Vol. 8 of IMA Volumes in Mathematics and its Applications, Springer, pp. 121-129.
8. Grabner, P. J. (1997) Functional iterations and stopping times for Brownian motion on the Sierpiński gasket. Mathematika 44 374-400.
9. Grabner, P. J. and Woess, W. (1997) Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph. Stoch. Proc. Appl. 69 127-138.
10. Jones, O. D. (1996) Transition probabilities for the simple random walk on the Sierpiński graph. Stoch. Proc. Appl. 61 45-69.
11. Kallenberg, O. (1997) Foundations of Modern Probability, Springer.
12. Kigami, J. (2001) Analysis on Fractals, Vol. 143 of Cambridge Tracts in Mathematics, Cambridge University Press.
13. Kigami, J. and Lapidus, M. L. (1993) Weyl's problem for the spectral distribution of Laplacians on p.c.f. self-similar fractals. Commun. Math. Phys. 158 93-125.
14. Krön, B. (2002) Green functions on self-similar graphs and bounds for the spectrum. To appear in Ann. Inst. Fourier 52.
15. Krön, B. (2002) Growth of self-similar graphs. Preprint.
16. Kusuoka, S. (1987) A diffusion process on a fractal. In Probabilistic Methods in Mathematical Physics, Academic Press, pp. 251-274.
17. Odlyzko, A. M. (1982) Periodic oscillations of coefficients of power series that satisfy functional equations. Adv. Math. 44 180-205.
18. Woess, W. (2000) Random Walks on Infinite Graphs and Groups, Vol. 138 of Cambridge Tracts in Mathematics, Cambridge University Press.