Kybernetika 47 no. 1, 1-14, 2011

Intertwining of birth-and-death processes

Jan M. Swart

Abstract:

It has been known for a long time that for birth-and-death processes started in zero the first passage time of a given level is distributed as a sum of independent exponentially distributed random variables, the parameters of which are the negatives of the eigenvalues of the stopped process. Recently, Diaconis and Miclo have given a probabilistic proof of this fact by constructing a coupling between a general birth-and-death process and a process whose birth rates are the negatives of the eigenvalues, ordered from high to low, and whose death rates are zero, in such a way that the latter process is always ahead of the former, and both arrive at the same time at the given level. In this note, we extend their methods by constructing a third process, whose birth rates are the negatives of the eigenvalues ordered from low to high and whose death rates are zero, which always lags behind the original process and also arrives at the same time.

Keywords:

eigenvalues, intertwining of Markov processes, birth and death process, averaged Markov process, first passage time, coupling

Classification:

60J27, 15A18, 37A30, 60G40, 60J35, 60J80

References:

  1. S. R.~Athreya and J. M.~Swart: Survival of contact processes on the hierarchical group. Probab. Theory Related Fields 147 (2010), 3, 529-563.   CrossRef
  2. P.~Diaconis and L.~Miclo: On times to quasi-stationarity for birth and death processes. J. Theor. Probab. 22 (2009), 558-586.   CrossRef
  3. J. A.~Fill: Strong stationary duality for continuous-time Markov chains. I. Theory. J. Theor. Probab. 5 (1992), 1, 45-70.   CrossRef
  4. F. R.~Gantmacher: The Theory of Matrices, Vol.~2. AMS, Providence 2000.   CrossRef
  5. S.~Karlin and J.~McGregor: Coincidence properties of birth and death processes. Pac. J. Math. 9 (1959), 1109-1140.   CrossRef
  6. L.~Miclo: On absorbing times and Dirichlet eigenvalues. ESAIM Probab. Stat. 14 (2010), 117-150.   CrossRef
  7. L. C. G.~Rogers and J. W.~Pitman: Markov functions. Ann. Probab. 9 (1981), 4, 573-582.   CrossRef