Strong stationary times via a new form of duality (Q756859): Difference between revisions

The very interesting notion of SST (strong stationary time) of \textit{D. Aldous} and \textit{P. Diaconis} [Adv. Appl. Math. 8, 69-97 (1987; Zbl 0631.60065)] is extended to that of strong stationary duality for finite Markov chains (MC) \(X_ n\). Then the problem of analyzing convergence to stationarity is turned into a study of first passage times; it yields sharp bounds of the variation distance between the measure of \(X_ n\) and the stationary measure \(\pi\). A general and often practical method for ergodic MC to construct SST is obtained. The chains with monotone likelihood ratio (especially death-and-birth chains), of which duals are particularly simply constructed, are discussed in detail with concrete examples. The relation of duals here to the notions of duality used by Liggett and Siegmund are considered.