Isoperimetric Inequalities and Decay of Iterated Kernels for Almost-transitive Markov Chains

DOI10.1017/S0963548300001759zbMath0842.60070OpenAlexW2020776579MaRDI QIDQ4868739

Laurent Saloff-Coste

Publication date: 22 July 1996

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300001759

zbMATH Keywords

random walksisoperimetric inequalitiesCayley graphsgeodesic pathstransitive graphs

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (9)

Volume and time doubling of graphs and random walks: The strongly recurrent case ⋮ Automorphism groups of graphs with quadratic growth ⋮ Invariant measures of critical branching random walks in high dimension ⋮ Topological groups and recurrence of quasi transitive graphs ⋮ Harmonic functions on annuli of graphs ⋮ Random walks on Diestel-Leader graphs ⋮ Rotor Walks on Transient Graphs and the Wired Spanning Forest ⋮ A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS ⋮ Lattices in graphs with polynomial growth

Cites Work

• Gaussian estimates for Markov chains and random walks on groups
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Geometric bounds for eigenvalues of Markov chains
• Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators.
• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Topological groups and infinite graphs
• Isoperimetricity for groups and manifolds
• Green function estimates and their applications to the intersections of symmetric random walks
• GRAPHS WITH POLYNOMIAL GROWTH
• On Harnack's theorem for elliptic differential equations
• A Lower Estimate for Central Probabilities on Polycyclic Groups
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• On global Sobolev inequalities

This page was built for publication: Isoperimetric Inequalities and Decay of Iterated Kernels for Almost-transitive Markov Chains