The cutoff phenomenon for random birth and death chains
type: Item
instance of: scholarly article
title: The cutoff phenomenon for random birth and death chains
zbMATH Open document ID: 1361.60077
publication date: 2017-04-18T00:00:00Z
full work available at URL: https://arxiv.org/abs/1212.5614
Mathematics Subject Classification ID: 60J80
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60B20
zbMATH DE Number: 6706010
zbMATH Keywords: birth-and-death chains
zbMATH Keywords: Markov chains
zbMATH Keywords: mixing times
zbMATH Keywords: cutoff phenomenon
zbMATH Keywords: random matrix
MaRDI profile type: Publication
OpenAlex ID: W2963591316
arXiv ID: 1212.5614
cites work: Shuffling Cards and Stopping Times
cites work: A functional limit theorem for dependent sequences with infinite variance stable limits
cites work: Regularly varying multivariate time series
cites work: Characterization of cutoff for reversible Markov chains
cites work: The cutoff phenomenon for ergodic Markov processes
cites work: Computing cutoff times of birth and death chains
cites work: Separation and coupling cutoffs for tuples of independent Markov processes
cites work: The cutoff phenomenon in finite Markov chains.
cites work: Asymptotic analysis of a random walk on a hypercube with many dimensions
cites work: Separation cut-offs for birth and death chains
cites work: Random doubly stochastic tridiagonal matrices
cites work: Total variation cutoff in birth-and-death chains
cites work: Enumeration and random walks on finite groups
cites work: A survey of results on random random walks on finite groups
cites work: Mean passage times for tridiagonal transition matrices and a two-parameter ehrenfest urn model
cites work: Rate of convergence to a stable law
cites work: Entropy-driven cutoff phenomena
cites work: Cutoff for the Ising model on the lattice
cites work: Q4700901
cites work: Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
cites work: Ricci curvature of Markov chains on metric spaces
cites work: A note on expected hitting times for birth and death chains
cites work: Mixing times are hitting times of large sets
cites work: Exact sampling with coupled Markov chains and applications to statistical mechanics
cites work: Heavy-Tail Phenomena
cites work: Random random walks on \(\mathbb{Z}_2^d\)
DOI: 10.1002/RSA.20693
published in: Random Structures \& Algorithms
description: scientific article