The cutoff phenomenon for ergodic Markov processes
From MaRDI portal
Publication:1039004
DOI10.1214/EJP.v13-474zbMath1190.60007MaRDI QIDQ1039004
Guan-Yu Chen, Laurent Saloff-Coste
Publication date: 20 November 2009
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/223544
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)
Related Items
Antiduality and Möbius monotonicity: generalized coupon collector problem, Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance, Cutoffs for product chains, No cutoff for circulants: an elementary proof, A NOTE ON THE ASYMPTOTIC BEHAVIOR OF THE HEIGHT FOR A BIRTH-AND-DEATH PROCESS, Total variation cutoff in birth-and-death chains, Abrupt convergence and escape behavior for birth and death chains, The Dirichlet Markov ensemble, Some inequalities for reversible Markov chains and branching random walks via spectral optimization, Cutoff on all Ramanujan graphs, Reflection couplings and contraction rates for diffusions, Cutoff profiles for quantum Lévy processes and quantum random transpositions, Thermalisation for small random perturbations of dynamical systems, Random walk on sparse random digraphs, Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes, The lumpability property for a family of Markov chains on poset block structures, Cutoff phenomenon for random walks on Kneser graphs, The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise, Universal cutoff for Dyson Ornstein Uhlenbeck process, Universality of cutoff for exclusion with reservoirs, Cutoff for the Ising model on the lattice, Spectral computations for birth and death chains, The cutoff phenomenon for Ehrenfest chains, A spectral characterization for concentration of the cover time, The cutoff phenomenon for random birth and death chains, The mathematics of mixing things up, Unnamed Item, Skip-free Markov chains, Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups, The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise, The cut-off phenomenon for Brownian motions on compact symmetric spaces, Cutoff for General Spin Systems with Arbitrary Boundary Conditions, The \(L^{2}\)-cutoff for reversible Markov processes, Products of random walks on finite groups with moderate growth, Cutoff phenomena for random walks on random regular graphs, Cutoff for random to random card shuffle, Analysis of non-reversible Markov chains via similarity orbits, Random doubly stochastic tridiagonal matrices, Cut-off Phenomenon for Converging Processes in the Sense of α-Divergence Measures, The hit-and-run version of top-to-random, Mixing times for the commuting chain on CA groups
