Hitting times and interlacing eigenvalues: a stochastic approach using intertwinings

James Allen Fill, Vince Lyzinski

We develop a systematic matrix-analytic approach, based on intertwinings of Markov semigroups, for proving theorems about hitting-time distributions for finite-state Markov chains…