On the stability of the behavior of random walks on groups

Journal of Geometric Analysis

Volumn 10, Issue 4, 2000, Pages 713-737

  Pittet, Ch ^a   Saloff Coste, L ^a,b  

^a CNRS   (France)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

Cayley graphs; Covering manifolds; Heat diffusion kernel; Quasi isometry; Random walks

Indexed keywords

EID: 0039536089     PISSN: 10506926     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02921994     Document Type: Article

References (36)

1. Alexopoulos, G. A lower estimate for central probabilities on polycyclic groups, Canadian Math. J., 44, 897-910, (1992).
2. Baldi, P., Lohoué, N., and Peyrière, J. Sur la classification des groupes récurrents, CRAS, Série I, 285, 1103-1104, (1977).
3. Bass, H. The degree of polynomial growth of finitely generated nilpotent groups, Proc. London Math. Soc., 25, 603-614, (1972).
4. Brooks, R. Amenability and the spectrum of the Laplacian, Bull. Am. Math. Soc., 6, 87-89, (1982).
5. Brown, L. and Kosaki, H. Jensen's inequality in semi-finite von Neumann algebras, J. Operator Theory, 23, 3-19, (1990).
6. Buser, P. A note on the isoperimetric constant, Ann. Sci. École Norm. Sup., 15, 213-230, (1982).
7. Carlen, E., Kusuoka, S., and Stroock, D. Upper bounds for symmetric transition functions, Ann. Inst. H. Poincaré, Prob. Stat., 23, 245-287, (1987).
8. Chavel, I. Eigenvalues in Riemannian Geometry, Academic Press, New York, 1984.
9. Chavel, I. Riemannian Geometry: A Modern Introduction, Cambridge University Press, Cambridge, 1993.
10. Cheeger, J., Gromov, M., and Taylor, M. Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds, J. Differential Geometry, 17, 15-53, (1982).
11. Coulhon, T. Ultracontractivity and Nash type inequalities, J. Funct. Anal., 510-539, (1995).
12. Coulhon, T. and Grigor'yan, A. On-diagonal lower bounds for heat kernels and Markov chains, Duke Math. J., 89, 133-199, (1997).
13. Coulhon, T. and Saloff-Coste, L. Puissances d'un opérateur régularisant, Ann. Inst. H. Poincaré, Prob. Stat., 26, 419-436, (1990).
14. Coulhon, T. and Saloff-Coste, L. Variétés riemanniennes isométriques à l'infini, Rev. Math. Iberoamericana, 11, 687-726, (1995).
15. Davies, E.B. Heat Kernels and Spectral Theory, Cambridge Tracts in Mathematics 92, Cambrige University Press, Cambridge, 1989.
16. Følner, E. On groups with full Banach mean value, Math. Scand., 3, 243-254, (1955).
17. Grigorchuk, R. On growth in group theory, in Proc. Intl. Congress of Math., Kyoto, 1990, (1991).
18. Gromov, M. Groups of polynomial growth and expanding maps, Publ. Math. IHES, 53, 53-73, (1981).
19. Gromov, M. Asymptotic Invariants of Infinite Groups, Geometric Group Theory, Vol. II, Niblo, G.A. and Roller, M.A., Eds., London Mathematical Society Lecture Note Series 182, Cambridge University Press, Cambridge, 1993.
20. Gilbarg, D. and Trudinger, N. Elliptic Partial Differential Equations of Second Order, 2nd ed., Springer, Berlin, 1983.
21. Horn, R. and Johnson, C. Matrix Analysis, Cambridge University Press, Cambridge, 1985.
22. Hebisch, W. and Saloff-Coste, L. Gaussian estimates for Markov chains and random walks on groups, Ann. Prob., 21, 673-709, (1993).
23. Hunt, G. Some theorems concerning Brownian motion, Trans. Am. Math. Soc., 81, 294-319, (1955).
24. Kanai, M. Rough isometries, and combinatorial approximations of geometries of non-compact riemannian manifolds, J. Math. Soc. Japan, 37, 391-413, (1985).
25. Kesten, H., Symmetric random walks on groups, Trans. Am. Math. Soc., 92, 336-354, (1959).
26. Pittet, Ch. and Saloff-Coste, L. A survey on the relationships between volume growth, isoperimetry, and the behavior of simple random walk on Cayley graphs, with examples, preprint, 1997.
27. Pittet, Ch. and Saloff-Coste, L. Amenable groups, isoperimetric profiles and random walks, in Geometric Group Theory Down Under, Proceedings of a Special Year in Geometric Group Theory, Canberra, Australia, 1996, J. Cossey et al., Eds., Walter de Gruyker, Berlin-New York, 293-316, (1999).
28. Pittet, Ch. and Saloff-Coste, L. Isoperimetry and random walk on discrete subgroups of connected Lie groups, in Random Walk and Discrete Potential Theory, Cortona, Cambridge University Press, Cambridge, 306-319, (1999).
29. Saloff-Coste, L. Uniformly elliptic operators on Riemannian manifolds, J. Diff. Geom., 36, 417-450, (1992).
30. Varopoulos, N. Brownian motion and transient groups, Ann. Inst. Fourier, 33, 241-261, (1983).
31. Varopoulos, N. Chaînes de Markov et inégalités isopérimétriques, CRAS, 298, série I, 233-235 & 465-468, (1984).
32. Varopoulos, N. Théorie du potentiel sur les groupes nilpotents, CRAS, 301, série I, 143-144, (1985).
33. Varopoulos, N. Théorie du potentiel sur des groupes et des variétés, CRAS, 302, série I, 203-205, (1986).
34. Varopoulos, N. Analysis and geometry on groups, in Proc. Intl. Congress of Math., Kyoto, 1990, (1991).
35. Varopoulos, N., Saloff-Coste, L., and Coulhon, T. Analysis and Geometry on Groups, Cambridge University Press, Cambridge, (1992).
36. Woess, W. Random walks on infinite graphs and groups - A survey on selected topics, Bull. London Math. Soc., 26, 1-60, (1994).