The cutoff phenomenon for random birth and death chains
From MaRDI portal
Publication:2977569
DOI10.1002/rsa.20693zbMath1361.60077arXiv1212.5614OpenAlexW2963591316MaRDI QIDQ2977569
No author found.
Publication date: 18 April 2017
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.5614
Random matrices (probabilistic aspects) (60B20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
Universality of cutoff for graphs with an added random matching ⋮ Cutoff at the ``entropic time for sparse Markov chains
Cites Work
- Unnamed Item
- Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
- Mixing times are hitting times of large sets
- Entropy-driven cutoff phenomena
- A functional limit theorem for dependent sequences with infinite variance stable limits
- Total variation cutoff in birth-and-death chains
- A survey of results on random random walks on finite groups
- Separation cut-offs for birth and death chains
- Ricci curvature of Markov chains on metric spaces
- Regularly varying multivariate time series
- The cutoff phenomenon for ergodic Markov processes
- A note on expected hitting times for birth and death chains
- Random random walks on \(\mathbb{Z}_2^d\)
- Cutoff for the Ising model on the lattice
- Characterization of cutoff for reversible Markov chains
- Computing cutoff times of birth and death chains
- Enumeration and random walks on finite groups
- Rate of Convergence to a Stable Law
- Random doubly stochastic tridiagonal matrices
- Separation and coupling cutoffs for tuples of independent Markov processes
- Asymptotic analysis of a random walk on a hypercube with many dimensions
- Shuffling Cards and Stopping Times
- Mean passage times for tridiagonal transition matrices and a two-parameter ehrenfest urn model
- The cutoff phenomenon in finite Markov chains.
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Heavy-Tail Phenomena
