$L^{2}$-spectral gaps for time discrete reversible Markov chains

Details $L^{2}$-spectral gaps for time discrete reversible Markov chains $L^{2}$-spectral gaps for time discrete reversible Markov chains

2009-08-06

arxiv.org/abs/0908.0897v1

Mathematics

Probability

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

$L^{2}$-spectral gaps for time discrete reversible Markov chains does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with $L^{2}$-spectral gaps for time discrete reversible Markov chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and $L^{2}$-spectral gaps for time discrete reversible Markov chains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-706153