Convergence of some time inhomogeneous Markov chains via spectral techniques

DOI10.1016/j.spa.2006.11.004zbMath1124.60057OpenAlexW2154360816MaRDI QIDQ2372459

Laurent Saloff-Coste, Jessica V. Zuniga

Publication date: 27 July 2007

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spa.2006.11.004

zbMATH Keywords

eigenvaluesingular valuetime inhomogeneous Markov chain

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Convergence in total variation distance for (in)homogeneous Markov processes, Comparison inequalities and fastest-mixing Markov chains, Reversible random walks on dynamic graphs, Time inhomogeneous Markov chains with wave-like behavior, Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory, Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities, Pursuit of food \textit{versus} pursuit of information in a Markovian perception-action loop model of foraging, Functions of random walks on hyperplane arrangements, Cutoff for random to random card shuffle, Stable adiabatic times for Markov chains, Mixing time of the card-cyclic-to-random shuffle, Cutoff for the cyclic adjacent transposition shuffle, Local stationarity and time-inhomogeneous Markov chains, Strong Law of Large Numbers and Central Limit Theorems for Functionals of Inhomogeneous Semi-Markov Processes

Cites Work

• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Random shuffles and group representations
• The bias of three pseudo-random shuffles
• Comparison techniques for random walk on finite groups
• Moderate growth and random walk on finite groups
• Mixing time of the Rudvalis shuffle
• Robust mixing
• The Subgroup Algorithm for Generating Uniform Random Variables
• Shuffling Cards and Stopping Times
• Generating a random permutation with random transpositions
• On strong ergodicity of inhomogeneous products of finite stochastic matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item