Computable bounds of ℓ2{\ell}^2-spectral gap for discrete Markov chains with band transition matrices

preprint2015arXivOpen access

Abstract

We analyse the ℓ2(π)\ell^2(π)-convergence rate of irreducible and aperiodic Markov chains with NN-band transition probability matrix PP and with invariant distribution ππ. This analysis is heavily based on: first the study of the essential spectral radius r_ess(P_∣ℓ2(π))r\_{ess}(P\_{|\ell^2(π)}) of P_∣ℓ2(π)P\_{|\ell^2(π)} derived from Hennion's quasi-compactness criteria; second the connection between the Spectral Gap property (SG_2\_2) of PP on ℓ2(π)\ell^2(π) and the VV-geometric ergodicity of PP. Specifically, (SG_2\_2) is shown to hold under the condition $ α\_0 := \sum\_{{m}=-N}^N \limsup\_{i\rightarrow +\infty} \sqrt{P(i,i+{m})\, P^*(i+{m},i)}\ \textless{}\, 1 $ Moreover r_ess(P_∣ℓ2(π))≤α_0r\_{ess}(P\_{|\ell^2(π)}) \leq α\_0. Effective bounds on the convergence rate can be provided from a truncation procedure.

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.