Volume and time doubling of graphs and random walks: The strongly recurrent case

Communications on Pure and Applied Mathematics

Volumn 54, Issue 8, 2001, Pages 975-1018

  Telcs, András ^a,b  

^a IMC Graduate School of Business   (Hungary)

^b IMC Graduate School of Business   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035635023     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpa.1015     Document Type: Article

References (59)

1. Alexander S.; Orbach, R. Density of states on fractals, "fractions." J. Physique (Paris) Lett. 43 (1982), L625-L631.
2. Aronson, D. G. Non-negative solutions of linear parabolic equations. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (3) 22 (1968), 607-694; Addendum 25 (1971), 221-228.
3. Barlow, M. T.; Bass, F. R. The construction of Brownian motion on the Sierpi'nski carpet. Ann. Inst. H. Poincaré Probab. Statist. 25 (1989), no. 3, 225-257.
4. Barlow, M. T.; Bass, F. R. Random walks on graphical Sierpi'nski carpets. Random walks and discrete potential theory (Cortona, 1997), 26-55. Symposia Mathematica, 39. Cambridge University Press, Cambridge, 1999.
5. Barlow, M. T.; Bass, F. R. Divergence form operators on fractal-like domains. J. Funct. Anal. 175 (2000), no. 1, 214-247.
6. Barlow, M. T.; Coulhon, T.; Grigor'yan, A. Manifolds and graphs with slow heat kernel decay. Preprint.
7. Barlow, M. T.; Hambly, B. Transition density estimates for Brownian motion on scale irregular Sierpinski gaskets. Ann. Inst. H. Poincaré Probab. Statist. 33 (1997), no. 5, 531-559.
8. Barlow, M. T.; Nualart, D. Diffusions on fractals. Lectures on probability theory and statistics, 1-121. Lectures from the 25th Saint-Flour Summer School held July 10-26, 1995. Edited by P. Bernard. Lecture Notes in Mathematics, 1690. Springer, Berlin, 1998.
9. Chavel, I. Large time heat diffusion on Riemannian manifolds. Unpublished lecture notes, 1998.
10. Cheeger, J. Differentiability of Lipschitz functions on metric measure spaces. Geom. Funct. Anal. 9 (1999), no. 3, 428-517.
11. Cheeger, J.; Yau, S.-T. A lower bound for the heat kernel. Comm. Pure Appl. Math. 34 (1981), no. 4, 465-48.
12. Chung, F. R. K. Spectral graph theory. CBMS Regional Conference Series in Mathematics, 92, American Mathematical Society, Providence, R.I., 1997.
13. Coulhon, T. Ultranontractivity and Nash type inequalities. J. Funct. Anal. 141 (1996), no. 2, 510-539.
14. Coulhon, T. Analysis on infinite graphs with regular volume growth. JE 2070 No. 17/18, November 1997, Université de Cergy-Pontoise.
15. Coulhon, T.; Grigor'yan A. Random walks on graphs with regular volume growth. Geom. Funct. Anal. 8 (1998), no. 4, 656-701.
16. Davies, E. B. Heat kernels and spectral theory. Cambridge University Press, Cambridge, 1989.
17. Delmotte, T. Parabolic Harnack inequality and estimates of Markov chains on graphs. Rev. Mat. Iberoamericana 15 (1999), no. 1, 181-232.
18. Doyle, P. G.; Snell, J. L. Random walks and electric networks. Carus Mathematical Monographs, 22. Mathematical Association of America, Washington, D.C., 1984.
19. Einstein, A. Über die von der molekulakinetishen Theorie der Wärme gefoderte Bewegung von in ruhenden flüssigkeite suspendierten Teilchen. Annalen der Physik 17 (1905).
20. Fabes, E.; Stroock., D. A new proof of the Moser's parabolic Harnack inequality using the old ideas of Nash. Arch. Rational Mech. Anal. 96 (1986), no. 4, 327-338.
21. Fukushima, M. Dirichlet forms and Markov processes. North-Holland Mathematical Library, 23, North-Holland, Amsterdam-New York; Kodansha, Tokyo, 1980.
22. Fukushima, M.; Oshima, Y.; Takeda, M. Dirichlet forms and symmetric Markov processes. de Gruyter Studies in Mathematics, 19. de Gruyter, Berlin, 1994.
23. Grigor'yan, A. Gaussian upper bounds for the heat kernel on arbitrary manifolds. J. Differential Geometry 45 (1997), 33-52.
24. Grigor'yan, A. Analytic and geometric background of recurrence and non-explosion of the Brownian motion on the Riemannian manifolds. Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 2, 135-249.
25. Grigor'yan, A.; Teles, A. Sub-Gaussian estimates of heat kernels on infinite graphs. Duke Math. J., in press.
26. Gromov, M. Groups of polynomial growth and expanding maps. Inst. Hautes Études Sci. Publ. Math. 53 (1981), 53-73.
27. Hambly, B. M. Brownian motion on a random recursive Sierpinski gasket. Ann. Probab. 25 (1997), no. 3, 1059-1102.
28. Hebisch, W.; Saloff-Coste, L. Gaussian estimates for Markov chains and random walks on groups. Ann. Probab. 21 (1993), no. 2, 673-709.
29. Hebisch, W.; Saloff-Coste, L. On the relation between elliptic and parabolic Harnack inequalities. Preprint.
30. Holopainen, I. Volume growth, Green's functions and parabolicity of ends. Duke Math. J. 97 (1999), no. 2, 319-346.
31. Kesten, H. Subdiffusive behavior of random walks on a random cluster. Ann. Inst. H. Poincaré Probab. Statist. 22 (1986), no. 4, 425-487.
32. Lax, P. D. Linear algebra. Pure and Applied Mathematics. Wiley, New York, 1997.
33. Ledoux, M. The geometry of Markov diffusion generators. Preprint, 1998.
34. Lindstrøm, T. Brownian motion on nested fractals. Mem. Amer. Math. Soc. 83 (1990), no. 420.
35. Mandelbrot, B. B. The fractal geometry of nature. Freeman, San Francisco, 1992.
36. Mathieu, P. Hitting times and spectral gap inequalities. Ann. Inst. H. Poincaré Probab. Statist. 33 (1997), no. 4, 437-465.
37. Mosco, U. Dirichlet form and self-similarity. New directions in Dirichlet forms, 117-155 A.M.S./IP Studies in Advanced Mathematics, 8. American Mathematical Society, Providence, R.I., 1998.
38. Moser, J. On Harnack's theorem for elliptic differential equations. Comm. Pure Appl. Math. 16 (1964), 101-134.
39. Moser, J. On Harnack's theorem for parabolic differential equations. Comm. Pure Appl. Math 24 (1971), 727-740.
40. Osserman, R. The isoperimetric inequality. Bull. Amer. Math. Soc. 84 (1978), no. 6, 1182-1238.
41. Pittet, C.; Saloff-Coste, L. A survey on the relationship between volume growth, isoperimetry, and the behavior of simple random walk on Cayley graphs, with samples. Preprint.
42. Röckner, M. Dirichlet forms on infinite-dimensional "manifold-like" state spaces: a survey of recent results and some prospects for the future. Probability towards 2000 (New York, 1995), 287-306. Lecture Notes in Statistics, 128. Springer, New York, 1998.
43. Saloff-Coste, L. A note on Poincaré, Sobolev, and Harnack inequalities. Internat. Math. Res. Notices 1992, no. 2, 27-38.
44. Saloff-Coste, L. Isoperimetric inequalities and decay of iterated kernels for almost-transitive Markov chains. Combin. Probab. Comput. 4 (1995), no. 4, 419-442.
45. Stannat, W. The theory of generalized Dirichlet forms and its application in analysis and stochastics. Mem. Amer. Math. Soc. 142 (1999), no. 678.
46. Stroock, D. W.; Varadhan, S. R. S. Multidimensional diffusion processes. Grundlehren der Mathematischen Wissenschaften, 233. Springer, Berlin-New York, 1979.
47. Sturm, K.-T. Diffusion processes and heat kernels on metric spaces. Ann. Probab. 26 (1998), no. 1, 1-55.
48. Teles, A. Random walks on graphs, electric networks and fractals. Probab. Theory Related Fields 82 (1989), no. 3, 435-449.
49. Teles, A. Spectra of graphs and fractal dimensions. I. Probab. Theory Related Fields 85 (1990), no. 4, 489-497.
50. Teles, A. Spectra of graphs and fractal dimensions. II. J. Theoret. Probab. 8 (1995), no. 1, 77-96.
51. Teles, A. Fractal dimension and Martin boundary of graphs. Studia Sci. Math. Hungar., in press.
52. Teles, A. Local sub-Gaussian estimates on graphs, the strongly recurrent case. Electron. J. Probab., in press.
53. Varopoulos, N. T. Hardy-Littlewood theory for semigroups. J. Funct. Anal. 63 (1985), no. 2, 240-260.
54. Varopoulos, N. T.; Saloff-Coste, L.; Coulhon, T. Analysis and geometry on groups. Cambridge Tracts in Mathematics, 100. Cambridge University Press, Cambridge, 1993.
55. Vicsek, T. Random walks on bond percolation clusters. Z. Phys. B 45 (1981), 153-157.
56. Wang, F.-Y. Functional inequalities, semigroup properties and spectrum estimates. Preprint.
57. Weaver, N. Lipschitz algebras. World Scientific, in press.
58. Wiener, N. Differential space. J. Math. Phys. Mass. Techn. 2 (1923), 131-174.
59. Woess, W. Random walks on infinite graphs and groups - a survey on selected topics. Bull. London Math. Soc. 26 (1994), no. 1, 1-60.