Journal of Theoretical Probability

, Volume 26, Issue 1, pp 198–221

Asymptotic Optimality of Isoperimetric Constants

Authors

    • Fachbereich MathematikUniversität Osnabrück
Article

DOI: 10.1007/s10959-011-0366-3

Cite this article as:
Wübker, A. J Theor Probab (2013) 26: 198. doi:10.1007/s10959-011-0366-3

Abstract

In this paper, we investigate the existence of L2(π)-spectral gaps for π-irreducible, positive recurrent Markov chains with a general state space Ω. We obtain necessary and sufficient conditions for the existence of L2(π)-spectral gaps in terms of a sequence of isoperimetric constants. For reversible Markov chains, it turns out that the spectral gap can be understood in terms of convergence of an induced probability flow to the uniform flow. These results are used to recover classical results concerning uniform ergodicity and the spectral gap property as well as other new results. As an application of our result, we present a rather short proof for the fact that geometric ergodicity implies the spectral gap property. Moreover, the main result of this paper suggests that sharp upper bounds for the spectral gap should be expected when evaluating the isoperimetric flow for certain sets. We provide several examples where the obtained upper bounds are exact.

Keywords

Markov chainSpectral gapIsoperimetric constants

Mathematics Subject Classification (2000)

60J0560J2537A30
Download to read the full article text

Copyright information

© Springer Science+Business Media, LLC 2011