Which values of the volume growth and escape time exponent are possible for a graph?

Revista Matematica Iberoamericana

Volumn 20, Issue 1, 2004, Pages 1-31

  Barlow, Martin T ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Anomalous diffusion; Graph; Random walk; Volume growth

Indexed keywords

EID: 3042682557     PISSN: 02132230     EISSN: 22350616     Source Type: Journal    
DOI: 10.4171/RMI/378     Document Type: Article

References (25)

1. [B1] BARLOW, M. T.: Diffusions on fractals. In: Lectures on probability theory and statistics (Saint-Flour, 1995), 1-121. Lecture Notes in Math. 1690. Springer, Berlin, 1998.
2. [BB1] BARLOW, M. T. AND BASS, R. F.: Brownian motion and harmonic analysis on Sierpinski carpets. Canad. J. Math. 51 (1999), 673-744.
3. [BB2] BARLOW, M. T. AND BASS, R. F.: Random walks on graphical Sierpinski carpets. In Random walks and discrete potential theory (Cortona, 1997), 26-55. Sympos. Math. 39. Cambridge Univ. Press, Cambridge, 1999.
4. [BCG] BARLOW, M., COULHON, T. AND GRIGOR'YAN, A.: Manifolds and graphs with slow heat kernel decay. Invent. Math. 144 (2001), 609-649.
5. [BH] BARLOW, M. T. AND HAMBLY, B. M.: Transition density estimates for Brownian motion on scale irregular Sierpinski gaskets. Ann. Inst. H. Poincaré Probab. Statist. 33 (1997), no. 5, 531-557.
6. d: how fast can they move? Probab. Theory Related Fields 82 (1989), 95-108.
7. [BoP] BOURDON, M. AND PAJOT, H.: Poincaré inequalities and quasiconformal structure on the boundary of some hyperbolic buildings. Proc. Amer. Math. Soc. 127 (1999), 2315-2324.
8. [C] CARNE, T. K. A transmutation formula for Markov chains. Bull. Sci. Math. (2) 109 (1985), 399-405.
9. [D1] DELMOTTE, T.: Parabolic Harnack inequality and estimates of Markov chains on graphs. Rev. Mat. Iberoamericana 15 (1999), 181-232.
10. [D2] DELMOTTE,T.: Graphs between the elliptic and parabolic Harnack inequalities. Potential Anal. 16 (2002), 151-168.
11. [DS] DOYLE P. G. AND SNELL, J. L.: Random walks and electric networks. Carus Mathematical Monographs 22. Math. Assoc. America, 1984.
12. [G] GRIGOR'YAN, A. A.: The heat equation on noncompact Riemannian manifolds. Math. USSR-Sb. 72 (1992), 47-77.
13. [GT1] GRIGOR'YAN, A. AND TELCS, A.: Sub-Gaussian estimates of heat kernels on infinite graphs. Duke Math. J. 109 (2001), 451-510.
14. [GT2] GRIGOR'YAN, A. AND TELCS, A.: Harnack inequalities and sub-Gaussian estimates for random walks. Math. Ann. 324 (2002), no. 3, 521-556.
15. [HSC] HEBISCH, W. AND SALOFF-COSTE, L.: On the relation between elliptic and parabolic Harnack inequalities. Ann. Inst. Fourier (Grenoble) 51 (2001), 1437-1481.
16. [HS] HEINONEN, J. AND SEMMES, S.: Thirty-three yes or no questions about mappings, measures and metrics. Conform. Geom. Dyn. 1 (1997), 1-12.
17. [J] JONES, O. D.: Transition probabilities for the simple random walk on the Sierpinski graph. Stochastic Process Appl. 61 (1996), 45-69.
18. [Ke] KESTEN, H.: Subdiffusive behavior of random walks on a random cluster. Ann. Inst. H. Poincaré Probab. Statist. 22 (1986), 425-487.
19. [Ku] KUSUOKA, S.: A diffusion process on a fractal. In Probabilistic methods in mathematical physics (Katata/Kyoto, 1985), 251-274. Academic Press, Boston, MA, 1987.
20. [L] LAAKSO, T. J.: Ahlfors Q-regular spaces with arbitrary Q > 1 admitting weak Poincaré inequality. Geom. Funct. Anal. 10 (2000), 111-123.
21. [SC] SALOFF-COSTE, L.: A note on Poincaré, Sobolev, and Harnack inequalities. Internat. Math. Res. Notices (1992), no. 2, 27-38.
22. [T1] TELCS, A.: Random walks on graphs, electric networks and fractals. Probab. Theory Related Fields 82 (1989), 435-451.
23. [T2] TELCS, A.: Local sub-Gaussian transition probability estimates, the strongly recurrent case. Electron. J. Probab. 6 (2001), 1-33.
24. [Tet] TETALI, P.: Random walks and the effective resistance of networks. J. Theoret. Probab. 4 (1991), 101-109.
25. [V] VAROPOULOS, N. TH.: Long range estimates for Markov chains. Bull. Sci. Math. (2) 109 (1985), 225-252.