Abstract: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.

Equivalence of exponential ergodicity and L2-exponential convergence for Markov chains

Exponential<Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript>-convergence and<Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript>-spectral gap for Markov processes

Algebraic Convergence of Markov Chains

Equivalences of Geometric Ergodicity of Markov Chains

Estimate the Exponential Convergence Rate of F-Ergodicity Via Spectral Gap

Exponential Convergence Rate in Entropy

Ergodic Convergence Rates of Markov Processes--eigenvalues, Inequalities and Ergodic Theory

THE EXPONENTIAL CONVERGENCE RATE OF THE SHANNON ENTROPY RATE OF COUNTABLE HOMOGENEOUS MARKOV CHAINS

Geometric ergodicity of trans-dimensional Markov chain Monte Carlo algorithms

Rates of Convergence for Chains of Expansive Markov Operators

Exponential Ergodicity for Stochastic Functional Differential Equations with Markovian Switching

Exponential Convergence Rates for Markov Processes with Markovian Switching

Geometric Ergodicity and the Spectral Gap of Non-Reversible Markov Chains

A new path method for exponential ergodicity of Markov processes on $\mathbb Z^d$, with applications to stochastic reaction networks

L2-Geometric Convergence for Time Discrete Markov Processes

Convergence Bounds for Monte Carlo Markov Chains

On Convergence Rate Bounds for a Class of Nonlinear Markov Chains

The Generalized Entropy Ergodic Theorem for Nonhomogeneous Markov Chains

Ergodicity and Approximations of Invariant Measures for Stochastic Lattice Systems with Markovian Switching

Exponential Convergence of Non-Linear Monotone SPDEs

A path method for non-exponential ergodicity of Markov chains and its application for chemical reaction systems