Moments of first hitting times for birth-death processes on trees

Abstract

An explicit and recursive representation is presented for moments of the first hitting times of birth-death processes on trees. Based on that, the criteria on ergodicity, strong ergodicity, and l-ergodicity of the processes as well as a necessary condition for exponential ergodicity are obtained.

Keywords

Birth-death process on trees / ergodicity / hitting time / returning time

References

[1] Chen M F. From Markov Chains to Non-Equilibrium Particle Systems. 2nd ed. Singapore: World Scientific, 2004

[2] Isaacson D, Arnold B. Strong ergodicity for continuous-time Markov chains. J Appl Probab, 1978, 15: 699–706

[3] Liu W, Ma Y T, Wu L M. Spectral gap, isoperimetry and concentration on trees. Sci China Math, 2016, 59(3): 539–556

[4] Ma Y T. Birth-death processes on trees. Sci China Math, 2010, 53(11): 2993–3004

[5] Mao Y H. Ergodic degrees for continuous-time Markov chains. Sci China Math, 2004, 47(2): 161–174

[6] Martinez S, Ycart B. Decay rates and cutoff for convergence and hitting times of Markov chains with countably infinite state space. Adv Appl Probab, 2001, 33(1): 188–205

[7] Miclo L. Relations entre isopérimétrie et trou spectral pour les chaînes de Markov finies. Probab Theory Related Fields, 1999, 114: 431–485

[8] Miclo L. On eigenfunctions of Markov processes on trees. Probab Theory Related Fields, 2008, 142: 561–594

[9] Shao J H, Mao Y H. Estimation of the Dirichlet eigenvalue of birth-death process on trees. Acta Math Sinica (Chin Ser), 2007, 50(3): 507–516 (in Chinese)

[10] Wang L D, Zhang Y H. The first Dirichlet eigenvalue of birth-death process on trees. Statist Probab Lett, 2013, 83(9): 1973–1982

[11] Zhang Y H. Criteria on ergodicity and strong ergodicity of single death processes. Front Math China, 2018, 13(5): 1215–1243

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature