On the stability of the behavior of random walks on groups

DOI10.1007/BF02921994zbMath0985.60043MaRDI QIDQ5950230

Laurent Saloff-Coste, Christophe Pittet

Publication date: 19 December 2001

Published in: The Journal of Geometric Analysis (Search for Journal in Brave)

zbMATH Keywords

random walksCayley graphsquasi-isometrycovering manifoldsheat diffusion kernel

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Diffusion processes and stochastic analysis on manifolds (58J65)

Related Items

On random walks on wreath products, Random walks on finite nilpotent groups driven by long-jump measures, Random walks on groups and discrete subordination, On sensitivity of uniform mixing times, Internal diffusion limited aggregation on discrete groups having exponential growth, On amenability of automata groups., The structure of approximate groups., On a theorem of Avez, Monotonicity for continuous-time random walks, Heat kernel asymptotics of local Dirichlet spaces as co-compact covers of finitely generated groups, Comparison theory for Markov chains on different state spaces and application to random walk on derangements, Asymptotic behaviors of random walks on countable groups, Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks, Behaviors of entropy on finitely generated groups, Spectral distribution and \(L^{2}\)-isoperimetric profile of Laplace operators on groups, Random walk on a discrete Heisenberg group, Speed of random walks, isoperimetry and compression of finitely generated groups, Introduction to the Rapid Decay property, On sensitivity of mixing times and cutoff, Words in linear groups, random walks, automata and P-recursiveness, Random walks driven by low moment measures, Numerical studies of Thompson’s group F and related groups, Sub-dominant Cogrowth Behavior and the Viability of Deciding Amenability Numerically, The discrete integral maximum principle and its applications, Random walks on Diestel-Leader graphs, A geometric approach to on-diagonal heat kernel lower bounds on groups., Random walks under slowly varying moment conditions on groups of polynomial volume growth, Invariance of return probabilities on locally compact groups, Isoperimetric profiles and random walks on some groups defined by piecewise actions, Random walks on the discrete affine group, Return probabilities on nonunimodular transitive graphs, Random walks on free solvable groups, Invariance of return probabilities on locally compact groups. (Invariance des probabilités de retour sur des groupes localement compacts).

Cites Work

• Gaussian estimates for Markov chains and random walks on groups
• Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
• Uniformly elliptic operators on Riemannian manifolds
• Puissances d'un opérateur régularisant. (Powers of a regularizing operator)
• Upper bounds for symmetric Markov transition functions
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds
• Brownian motion and transient groups
• On-diagonal lower bounds for heat kernels and Markov chains
• Ultracontractivity and Nash type inequalities
• Isometric Riemannian manifolds at infinity
• On groups with full Banach mean value
• Some Theorems Concerning Brownian Motion
• Symmetric Random Walks on Groups
• Matrix Analysis
• Amenability and the spectrum of the Laplacian
• A note on the isoperimetric constant
• A Lower Estimate for Central Probabilities on Polycyclic Groups
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item