Relations between isoperimetry and spectral gap for finite Markov chains

DOI10.1007/s004400050231zbMath0929.05059OpenAlexW2088296537MaRDI QIDQ1303813

Laurent Miclo

Publication date: 3 November 1999

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004400050231

zbMATH Keywords

probabilityisoperimetric constantspectral gapconnected graphMarkov kernelsCheeger inequalityinjective path

Mathematics Subject Classification ID

Trees (05C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

Spectral gap, isoperimetry and concentration on trees ⋮ On supercontractivity for Markov semigroups ⋮ Birth-death processes on trees ⋮ Geometric bounds on the fastest mixing Markov chain ⋮ A random walk on the Rado graph ⋮ Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup ⋮ Generic Quantum Markov Semigroups: the Gaussian Gauge Invariant Case ⋮ Eigenvalue Ratios of Non-Negatively Curved Graphs ⋮ Moments of first hitting times for birth-death processes on trees ⋮ Explicit bounds of the first eigenvalue.

This page was built for publication: Relations between isoperimetry and spectral gap for finite Markov chains