Asymptotic optimality of isoperimetric constants with respect to $L^{2}(π)$-spectral gaps

Details Asymptotic optimality of isoperimetric constants with respect to $L^{2}(π)$-spectral gaps Asymptotic optimality of isoperimetric constants with respect to $L^{2}(π)$-spectral gaps

2009-08-06

arxiv.org/abs/0908.0867v1

Mathematics

Probability

Scientific paper

In this paper we investigate the existence of $L^{2}(\pi)$-spectral gaps for $\pi$-irreducible, positive recurrent Markov chains on general state space. We obtain necessary and sufficient conditions for the existence of $L^{2}(\pi)$-spectral gaps in terms of a sequence of isoperimetric constants and establish their asymptotic behavior. It turns out that in some cases the spectral gap can be understood in terms of convergence of an induced probability flow to the uniform flow. The obtained theorems can be interpreted as mixing results and yield sharp estimates for the spectral gap of some Markov chains.

Affiliated with

Also associated with

No associations

Rating

Asymptotic optimality of isoperimetric constants with respect to $L^{2}(π)$-spectral gaps 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 Asymptotic optimality of isoperimetric constants with respect to $L^{2}(π)$-spectral gaps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic optimality of isoperimetric constants with respect to $L^{2}(π)$-spectral gaps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-706022