Total variation cutoff in birth-and-death chains

DOI10.1007/s00440-008-0185-3zbMath1190.60005arXiv0801.2625OpenAlexW2043236011MaRDI QIDQ843703

Yuval Peres, Jian Ding, Eyal Lubetzky

Publication date: 15 January 2010

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0801.2625

zbMATH Keywords

spectral gaptotal variation distancebirth-and-death chainssufficient condition for cutoff-phenomenon

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Convergence of probability measures (60B10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Antiduality and Möbius monotonicity: generalized coupon collector problem, Quantitative contraction rates for Markov chains on general state spaces, Abrupt convergence and escape behavior for birth and death chains, Some inequalities for reversible Markov chains and branching random walks via spectral optimization, Cutoff phenomenon for nearest Lamperti's random walk, Cutoff for the averaging process on the hypercube and complete bipartite graphs, Cutoff profile of the metropolis biased card shuffling, Cutoff for permuted Markov chains, Universality of cutoff for exclusion with reservoirs, Cutoff for the Ising model on the lattice, On the separation cut-off phenomenon for Brownian motions on high dimensional spheres, Spectral computations for birth and death chains, Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods, The cutoff phenomenon for random birth and death chains, Cutoff at the ``entropic time for sparse Markov chains, Skip-free Markov chains, Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups, On sensitivity of mixing times and cutoff, Entropy-driven cutoff phenomena, Cutoff for General Spin Systems with Arbitrary Boundary Conditions, Exact solution for a class of random walk on the hypercube, A rule of thumb for riffle shuffling, Cutoff phenomena for random walks on random regular graphs, Total variation cutoff in a tree, Separation cutoff for upward skip-free chains, The full spectrum of random walks on complete finite \(d\)-ary trees, On absorption times and Dirichlet eigenvalues, The mixing time evolution of Glauber dynamics for the mean-field Ising model, Random doubly stochastic tridiagonal matrices, Mixing times for the commuting chain on CA groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong stationary times via a new form of duality
• Coincidence properties of birth and death processes
• On hitting times and fastest strong stationary times for skip-free and more general chains
• On times to quasi-stationarity for birth and death processes
• The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Separation cut-offs for birth and death chains
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• The cutoff phenomenon for ergodic Markov processes
• Markov chain models - rarity and exponentiality
• Shuffling Cards and Stopping Times
• Generating a random permutation with random transpositions
• A maximal coupling for Markov chains
• On coupling of Markov chains
• Maximal coupling
• The cutoff phenomenon in finite Markov chains.