Local sub-gaussian estimates on graphs: The strongly recurrent case

Electronic Journal of Probability

Volumn 6, Issue , 2001, Pages 1-33

  Telcs, Andréas ^a  

^a IMC Graduate School of Business   (Hungary)

Author keywords

Harnack inequality; Potential theory; Random walks; Reversible Markov chains

Indexed keywords

EID: 3042682764     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v6-95     Document Type: Article

References (31)

1. Barlow, M.T.; Nualart, D. Diffusion on Fractals. in: Lectures on probability theory and statistics. Lectures from the 25th Saint-Flour Summer School held July 10-26, 1995. Edited by P. Bernard. Lecture Notes in Mathematics, 1690. Springer-Verlag, Berlin, 1998.
2. Barlow, M.T. and Bass, F.R. The Construction of the Brownian Motion on the Sierpinski Carpet, Ann. Inst. H. Poincare, 25, (1989) 225-257
3. Barlow, M.T. and Bass, F.R. Random walks on graphical Sierpinski carpets, In Random walks and discrete potential theory, ed. M. Picardello, W. Woess, CUP 1999.
4. Barlow, M.T., Coulhon, T. and Grigor’yan Manifolds and graphs with slow heat kernel decay, to appear in Invenciones Math.
5. Barlow, M.T. and Hambly, B. Transition density estimates for Brownian motion on scale irregular Sierpinski gaskets, Ann. I. H. Poincare,33,1997, 531-559
6. Boukricha, A. Das Picard-Prinzip und verwandte Fragen bei Storung von harmonischen Raumen, Math. Ann.,239,1979,247-270
7. Coulhon, T. Analysis on infinite graphs with regular volume growth, JE 2070, No 17/18, November 1997, Universite de Cergy-Pontoise
8. Coulhon, T. and Grigor’yan, A. Random walks on graphs with regular volume growth, Geometry and Functional Analysis, 1998, 8, 656-701
9. Delmotte, T. Parabolic Harnack inequality and estimates of Markov chains on graphs, Revista Matematica Iberoamericana, 15,(1999),181-232
10. Doyle, P.G. and Snell, J.L. Random walks and electric networks, Carus Mathematical Monographs, 22,Math. Assoc. of Amer., Washington, D.C., 1984
11. Fabes, E. and Stroock, D. A new proof of the Moser’s parabolic Harnack inequality using the old ideas of Nash, Arch. Rat., Mech. Anal. 96, 1986,327-338
12. Grigor’yan, A. Heat kernel upper bounds on a complete non-compact Riemannian manifold, Revista Matematica Iberoamericana, 10,1994,395-452
13. Grigor’yan, A. Gaussian upper bounds for the heat kernel on arbitrary manifolds, J. Differential Geometry, 45,1997, 33-5
14. Grigor’yan, A. Analytic and geometric background of recurrence and non-explosion of the Brownian motion on the Riemannian manifolds,Bulletin (new ser.) of the American Mathematical Society, S 0273-0979, (1999),00776-4
15. Grigor’yan, A. Isoperimetric inequalities and capacities on Riemannian manifolds. The Maz’ya anniversary collection Vol. 1. (Rostock 1998.) 139-157, Oper. Theory Adv. Appl., 109 Birkhauser Basel 1999.
16. Grigor’yan, A. and Telcs, A. Sub-Gaussian estimates of heat kernels on infinite graphs, in preparation
17. Hebisch, W. and Saloff-Coste L. On the relation between elliptic and parabolic Harnack inequalities, preprint
18. Kemeny, J.G., Snell, J.L., Knapp, A.W., Denumerable Markov Chains, Springer 1976
19. Moser, J., On Harnack’s Theorem for elliptic differential equations, Communications of Pure and Applied Mathematics, 14,1961,577-591
20. Moser, J., On Harnack’s theorem for parabolic differential equations, Communications of Pure and Applied Mathematics, 17,1964,101-134
21. Nash-Williams C. St. J.A., Random walks and electric current in networks, Proc. Camb. Phil. Soc., 55,(1959),181-194
22. Pittet, Ch., 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
23. Saloff-Coste, L., A note on Poincare, Sobolev and Harnack inequalities, Duke Mathematical J. IMRN, 2,1992, 27-38
24. Saloff-Coste, L., Isoperimetric Inequalities and decay of iterated kernels for almost-transitive Markov chains, Combinatorics, Probability and Computing,4, (1995),419-442
25. Telcs, A., Random Walks on Graphs, Electric Networks and Fractals, J. Prob. Theo. and Rel. Fields, (1989), 82, 435-449
26. Telcs, A., Spectra of Graphs and Fractal Dimensions I. Prob. Theo. and Rel. Fields, (1990), 85, 489-497
27. Telcs, A., Spectra of graphs and Fractal dimensions II, J. Theor. Prob. (1995), 8, 77-96
28. Telcs, A., Fractal Dimension and Martin Boundary of Graphs, accepted by Studia Math. Sci. Hun-garica.
29. Varopoulos, R., Saloff-Coste, L., Coulhon, Th., Analysis and geometry on Groups, Cambridge University Press, 1993
30. Varopoulos, R.Th., Hardy-Littlewood theory for semigroups, J. Functional Analysis 63, (1985) 215-239
31. Woess, W., Random walks on infinite graphs and groups-a survey on selected topics, Bulletin of London Mathematical Society, 26, (1994),1-60