公开问题· 已有采纳回答
When does a spectral gap imply exponential mixing?
发布于 2026-09-11最近更新 2026-09-13567 次浏览
For a reversible Markov chain on a finite state space, a spectral gap gives exponential decay of the variance, and the constant is explicit. The statement I keep seeing quoted for the non-reversible case is weaker, and the proofs I can find either assume normality of the transition operator or go through a Nash inequality that costs a dimension factor.
Concretely: let be a transition operator on with stationary, and suppose
where . Does alone give
without further assumptions on ? I believe it does and I cannot find it written down anywhere I can cite. What I would like is either the reference or the counterexample.
2 个回答
已采纳的回答
It does, and the proof is two lines once you write it in the right place.
Take with . Then as well, so
and . No normality is used anywhere; what makes it work is that is the orthogonal projection onto the constants and commutes with , which is exactly stationarity.
The reason you find it stated with extra hypotheses is that people usually want the total variation bound, and going from to TV costs a that the normal case lets you avoid.
Adding to the accepted answer: the sharp constant in the non-reversible case is not if you measure the gap through the spectrum rather than the norm. A Jordan block gives with a transient that grows polynomially before it decays, so the spectral radius alone buys you nothing at finite . Worth keeping straight which of the two the source means.