Time inhomogeneous Markov chains with wave-like behavior
From MaRDI portal
Publication:1958502
DOI10.1214/09-AAP661zbMath1206.60067arXiv1011.1799MaRDI QIDQ1958502
Laurent Saloff-Coste, Jessica V. Zuniga
Publication date: 4 October 2010
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1011.1799
Discrete-time Markov processes on general state spaces (60J05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
Comparison inequalities and fastest-mixing Markov chains, Mean field dynamics of stochastic cellular automata for random and small-world graphs, Adiabatic times for Markov chains and applications, Time inhomogeneous Markov chains with wave-like behavior, A class of random walks on the hypercube, Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities, Cutoff for random to random card shuffle, Cutoff for the cyclic adjacent transposition shuffle
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nash inequalities for finite Markov chains
- Merging for time inhomogeneous finite Markov chains. I: Singular values and stability
- Random shuffles and group representations
- Comparison theorems for reversible Markov chains
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- On contraction properties of Markov kernels
- Time inhomogeneous Markov chains with wave-like behavior
- Convergence of some time inhomogeneous Markov chains via spectral techniques
- Robust mixing
- Modified logarithmic Sobolev inequalities for some models of random walk
- Logarithmic Sobolev inequalities for finite Markov chains
- Refined estimates for some basic random walks on the symmetric and alternating groups
- On strong ergodicity of inhomogeneous products of finite stochastic matrices
- Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
