Mathematics – Probability
Scientific paper
2009-06-29
Mathematics
Probability
Scientific paper
We argue that the spectral theory of non-reversible Markov chains may often be more effectively cast within the framework of the naturally associated weighted-$L_\infty$ space $L_\infty^V$, instead of the usual Hilbert space $L_2=L_2(\pi)$, where $\pi$ is the invariant measure of the chain. This observation is, in part, based on the following results. A discrete-time Markov chain with values in a general state space is geometrically ergodic if and only if its transition kernel admits a spectral gap in $L_\infty^V$. If the chain is reversible, the same equivalence holds with $L_2$ in place of $L_\infty^V$, but in the absence of reversibility it fails: There are (necessarily non-reversible, geometrically ergodic) chains that admit a spectral gap in $L_\infty^V$ but not in $L_2$. Moreover, if a chain admits a spectral gap in $L_2$, then for any $h\in L_2$ there exists a Lyapunov function $V_h\in L_1$ such that $V_h$ dominates $h$ and the chain admits a spectral gap in $L_\infty^{V_h}$. The relationship between the size of the spectral gap in $L_\infty^V$ or $L_2$, and the rate at which the chain converges to equilibrium is also briefly discussed.
Kontoyiannis Ioannis
Meyn Sean P.
No associations
LandOfFree
Geometric Ergodicity and the Spectral Gap of Non-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 Geometric Ergodicity and the Spectral Gap of Non-Reversible Markov Chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric Ergodicity and the Spectral Gap of Non-Reversible Markov Chains will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-248249