pith. sign in

arxiv: 0908.0897 · v1 · submitted 2009-08-06 · 🧮 math.PR

L²-spectral gaps for time discrete reversible Markov chains

classification 🧮 math.PR
keywords spectralchainsdiscretemarkovtimeconstantamerbehavior
0
0 comments X
read the original abstract

In this paper we study the spectral properties of Markov-operator on $L^{2}$-spaces. Lawler and Sokal (Trans. Amer. Math. Soc., 1988, 309, pp. 557-580) used isoperimetric constants for discrete and continuous time Markov chains to obtain a spectral gap at 1. For time discrete Markov chains this does not exclude periodic behavior. We define a new constant measuring the distance from periodicity and give necessary and sufficient conditions for the existence of a global spectral gap in terms of this constant.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.