Spectral computations for birth and death chains

DOI10.1016/j.spa.2013.10.002zbMath1320.60142arXiv1305.0353OpenAlexW2008305660MaRDI QIDQ2434504

Guan-Yu Chen, Laurent Saloff-Coste

Publication date: 6 February 2014

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

spectrumbirth and death chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

The full spectrum of random walks on complete finite \(d\)-ary trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong stationary times via a new form of duality
• Total variation cutoff in birth-and-death chains
• On eigenfunctions of Markov processes on trees
• Separation cut-offs for birth and death chains
• The cutoff phenomenon for ergodic Markov processes
• Strong stationary duality for continuous-time Markov chains. I: Theory
• What do we know about the Metropolis algorithm?
• Comparison theorems for reversible Markov chains
• Comparison techniques for random walk on finite groups
• Oscillation theory and renormalized oscillation theory for Jacobi operators
• The \(L^{2}\)-cutoff for reversible Markov processes
• On the mixing time and spectral gap for birth and death chains
• Identifying Coefficients in the Spectral Representation for First Passage Time Distributions
• Monotonicity of the extremal functions for one-dimensional inequalities of logarithmic Sobolev type