The Cutoff Phenomenon for Random Birth and Death Chains

Aaron Smith

For any distribution $\pi$ with support equal to $[n]=\{1,2,...,n\}$, we study the set ${\mathcal{A}}_{\pi }$ of tridiagonal stochastic matrices $K$ satisfying $π(i) K[i,j] = π(j) K[j,…