Merging for time inhomogeneous finite Markov chains. I: Singular values and stability. (English) Zbl 1195.60099

Summary: We develop singular value techniques in the context of time inhomogeneous finite Markov chains with the goal of obtaining quantitative results concerning the asymptotic behavior of such chains. We introduce the notion of c-stability which can be viewed as a generalization of the case when a time inhomogeneous chain admits an invariant measure. We describe a number of examples where these techniques yield quantitative results concerning the merging of the distributions of the time inhomogeneous chain started at two arbitrary points.


60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
Full Text: DOI arXiv EuDML EMIS