Title of article :
Convergence of some time inhomogeneous Markov chains via spectral techniques
Author/Authors :
Saloff-Coste، نويسنده , , L. and Zٌْiga، نويسنده , , J.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
19
From page :
961
To page :
979
Abstract :
We consider the problem of giving explicit spectral bounds for time inhomogeneous Markov chains on a finite state space. We give bounds that apply when there exists a probability π such that each of the different steps corresponds to a nice ergodic Markov kernel with stationary measure π . For instance, our results provide sharp bounds for models such as semi-random transpositions and semi-random insertions (in these cases π is the uniform probability on the symmetric group).
Keywords :
singular values , Time inhomogeneous Markov chains , Spectral techniques
Journal title :
Stochastic Processes and their Applications
Serial Year :
2007
Journal title :
Stochastic Processes and their Applications
Record number :
1577898
Link To Document :
بازگشت