Merging and stability for time inhomogeneous finite Markov chains

MaRDI QIDQ3099672zbMATH OpenFDO

Authors Laurent Saloff-Coste, Jessica V. Zuniga

Publication date 1 December 2011

zbMATH Keywords

inhomogeneous Markov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Invariant measures for infinite-dimensional dissipative dynamical systems (37L40)

Recommendations

• Merging for time inhomogeneous finite Markov chains. I: Singular values and stability
• Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
• Quantitative bounds on convergence of time-inhomogeneous Markov chains
• Time inhomogeneous Markov chains with wave-like behavior
• An estimate of the stability for nonhomogeneous Markov chains under classical minorization condition

Cited in

(12)

• Cutoff for random to random card shuffle
• Merging for time inhomogeneous finite Markov chains. I: Singular values and stability
• Cutoff for the cyclic adjacent transposition shuffle
• Non-trivial matrix actions preserve normality for continued fractions
• Time inhomogeneous Markov chains with wave-like behavior
• A subsampling approach for Bayesian model selection
• Evolution systems of measures and semigroup properties on evolving manifolds
• Random walks among time increasing conductances: heat kernel estimates
• Random Walks on Randomly Evolving Graphs
• On the Markov property of the occupation time for continuous-time inhomogeneous Markov chains
• Ergodicity of Markov processes via nonstandard analysis
• Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities

This page was built for publication: Merging and stability for time inhomogeneous finite Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3099672)