English

Geometric Ergodicity in a Weighted Sobolev Space

Probability 2019-07-19 v3

Abstract

For a discrete-time Markov chain {X(t)}\{X(t)\} evolving on \Re^\ell with transition kernel PP, natural, general conditions are developed under which the following are established: 1. The transition kernel PP has a purely discrete spectrum, when viewed as a linear operator on a weighted Sobolev space Lv,1L_\infty^{v,1} of functions with norm, fv,1=supx1v(x)max{f(x),1f(x),,f(x)}, \|f\|_{v,1} = \sup_{x \in \Re^\ell} \frac{1}{v(x)} \max \{|f(x)|, |\partial_1 f(x)|,\ldots,|\partial_\ell f(x)|\}, where v ⁣:[1,)v\colon \Re^\ell \to [1,\infty) is a Lyapunov function and i:=/xi\partial_i:=\partial/\partial x_i. 2. The Markov chain is geometrically ergodic in Lv,1L_\infty^{v,1}: There is a unique invariant probability measure π\pi and constants B<B<\infty and δ>0\delta>0 such that, for each fLv,1f\in L_\infty^{v,1}, any initial condition X(0)=xX(0)=x, and all t0t\geq 0: Ex[f(X(t))]π(f)Beδtv(x),Ex[f(X(t))]2Beδtv(x),\Big| \text{E}_x[f(X(t))] - \pi(f)\Big| \le Be^{-\delta t}v(x),\quad \|\nabla \text{E}_x[f(X(t))] \|_2 \le Be^{-\delta t} v(x), where π(f)=fdπ\pi(f)=\int fd\pi. 3. For any function fLv,1f\in L_\infty^{v,1} there is a function hLv,1h\in L_\infty^{v,1} solving Poisson's equation: hPh=fπ(f). h-Ph = f-\pi(f). Part of the analysis is based on an operator-theoretic treatment of the sensitivity process that appears in the theory of Lyapunov exponents.

Keywords

Cite

@article{arxiv.1711.03652,
  title  = {Geometric Ergodicity in a Weighted Sobolev Space},
  author = {Adithya Devraj and Ioannis Kontoyiannis and Sean Meyn},
  journal= {arXiv preprint arXiv:1711.03652},
  year   = {2019}
}

Comments

33 pages; The paper has been accepted for publication in the Annals of Probability

R2 v1 2026-06-22T22:41:41.107Z