Spectral analysis of Markov kernels and application to the convergence rate of discrete random walks

preprint2013arXivOpen access

Abstract

Let {Xn}n∈N\{X_n\}_{n\in\N} be a Markov chain on a measurable space $\X$ with transition kernel PP and let $V:\X\r[1,+\infty)$. The Markov kernel PP is here considered as a linear bounded operator on the weighted-supremum space $\cB_V$ associated with VV. Then the combination of quasi-compactness arguments with precise analysis of eigen-elements of PP allows us to estimate the geometric rate of convergence ρV(P)ρ_V(P) of {Xn}n∈N\{X_n\}_{n\in\N} to its invariant probability measure in operator norm on $\cB_V$. A general procedure to compute ρV(P)ρ_V(P) for discrete Markov random walks with identically distributed bounded increments is specified.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.