Relations between isoperimetry and spectral gap for finite Markov chains
From MaRDI portal
Publication:1303813
DOI10.1007/s004400050231zbMath0929.05059MaRDI QIDQ1303813
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
probability; isoperimetric constant; spectral gap; connected graph; Markov kernels; Cheeger inequality; injective path
05C05: Trees
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
05C38: Paths and cycles
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Generic Quantum Markov Semigroups: the Gaussian Gauge Invariant Case, Birth-death processes on trees, Explicit bounds of the first eigenvalue., Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup, On supercontractivity for Markov semigroups