Uniqueness, Recurrence and Integral-type Functionals for Birth-death Processes on Trees

Abstract

A birth-death process (abbr. BDP) on trees is a time-continuous and homogeneous random walk in which the transition rate from any state to its father is called death rate and the ones to its offspring are called birth rates. In this paper, we obtain explicit uniqueness and recurrence criteria for BDPs on trees. Meanwhile, we also get an explicit and recursive representation for moments of integral-type functionals for this process. We then study the uniqueness and recurrence for some specific examples of BDPs on trees and apply integral-type functionals’ results to more general integral-type functionals. Moreover, polynomial ergodicity is derived and a sufficient condition for a central limit theorem is also obtained.

Keywords

BDPs on trees / uniqueness / recurrence / integral-type functional / 60J60

References

[1] ChenMFFrom Markov Chains to Non-equilibrium Particle Systems, 2004SecondRiver Edge, NJWorld Scientific Publishing Co., Inc.

[2] ChenMF. Practical criterion for uniqueness of Q-processes. Chinese J. Appl. Probab. Statist., 2015, 31(2): 213-224

[3] ChenMF, MaoYHIntroduction of Stochastic Processes, 2007BeijingHigher Education Press(in Chinese)

[4] ChenMF, WangYZ. Algebraic convergence of Markov chains. Ann. Appl. Probab., 2003, 13(2): 604-627

[5] ChungFRKSpectral Graph Theory, 1997Providence, RIAmerican Mathematical Society92

[6] DoucR, FortG, GuillinA. Subgeometric rates of convergence of f-ergodic strong Markov processes. Stochastic Process. Appl., 2009, 119(3): 897-923

[7] FortG, RobertsGO. Subgeometric ergodicity of strong Markov processes. Ann. Appl. Probab., 2005, 15(2): 1565-1589

[8] GaverDP. Highway delays resulting from flow-stopping incidents. J. Appl. Probability, 1969, 6: 137-153

[9] GlynnPW, WhittW. Necessary conditions in limit theorems for cumulative processes. Stochastic Process. Appl., 2002, 98(2): 199-209

[10] HouZT, GouQFHomogeneous Denumerable Markov Processes, 1988BeijingScience Press

[11] LiuW, MaYT, WuLM. Spectral gap, isoperimetry and concentration on trees. Sci. China Math., 2016, 59(3): 539-556

[12] LiuYY, SongYH. Integral-type functionals of first hitting times for continuous-time Markov chains. Front. Math. China, 2018, 13(3): 619-632

[13] LiuYY, ZhangYH. Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes. Front. Math. China, 2015, 10(4): 933-947

[14] LyonsR. Random walks and percolation on trees. Ann. Probab., 1990, 18(3): 931-958

[15] MaYT. Birth-death processes on trees. Sci. China Math., 2010, 53(11): 2993-3004

[16] MaoYH. Ergodic degrees for continuous-time Markov chains. Sci. China Ser. A, 2004, 47(2): 161-174

[17] Mao Y.H., Yan Y.Y., Zhang Y.H., Criteria for three classical problems of downwardly skip-free processes. Preprint, doi:https://doi.org/10.21203/rs.3.rs-2329745/v1, 2022

[18] McNeilDR. Integral functionals of birth and death processes and related limiting distributions. Ann. Math. Statist., 1970, 41: 480-485

[19] MicloL. Relations entre isoperimetrie et trou spectral pour les chaînes de Markov finies. Probab. Theory Related Fields, 1999, 114(4): 431-485

[20] MicloL. On eigenfunctions of Markov processes on trees. Probab. Theory Related Fields, 2008, 142(3–4): 561-594

[21] MoranPAPThe Theory of Storage, 1959LondonMethuen & Co., Ltd.

[22] NaddorEInventory Systems, 1966New YorkJ. Wiley & Sons, Inc.

[23] PeresY. Probability on trees: an introductory climb. Lectures on Probability Theory and Statistics (Saint-Flour, 1997), 1999BerlinSpringer193-280 1717

[24] PuriPS. Some limit theorems on branching processes and certain related processes. Sankhya Ser. A, 1969, 31: 57-74

[25] PuriPS. A method for studying the integral functionals of stochastic processes with applications, I. Markov chain case. J. Appl. Probability, 1971, 8: 331-343

[26] ShaoJH, MaoYH. Estimation of the Dirichlet eigenvalue of birth-death processes on trees. Acta Math. Sinica (Chinese Ser.), 2007, 50(3): 507-516

[27] SpieksmaFM. Countable state Markov processes: non-explosiveness and moment function. Probab. Engrg. Inform. Sci., 2015, 29(4): 623-637

[28] TakacsC. Biased random walks on directed trees. Probab. Theory Related Fields, 1998, 111(1): 123-139

[29] WangJ, ZhangYH. Moments of integral-type downward functionals for single death processes. Front. Math. China, 2020, 15(4): 749-768

[30] WangJ, ZhangYH. Moments and distributions of integral-type functional for single-birth processes. J. Beijing Normal Univ. (Nat. Sci.), 2020, 56(4): 493-499(in Chinese)

[31] WangLD, ZhangYH. The first Dirichlet eigenvalue of birth-death process on trees. Statist. Probab. Lett., 2013, 83(9): 1973-1982

[32] WangZK. On distributions of functionals of birth and death processes and their applications in the theory of queues. Sci. Sinica, 1961, 10: 160-170

[33] WangZK, YangXQBirth and Death Processes and Markov Chains, 1992BeijingScience Press(in Chinese)

[34] ZhangJK. On the generalized birth and death processes, I. The numeral introduction, the functional of integral type and the distributions of runs and passage times. Acta Math. Sci. (English Ed.), 1984, 4(2): 191-209

[35] ZhangJK. On the generalized birth and death processes, II. The stay time, limit theorem and ergodic property. Acta Math. Sci. (English Ed.), 1986, 6(1): 1-13

[36] ZhangYH. A note on exponential ergodicity and ℓ-ergodicity of single birth processes. J. Beijing Normal Univ. (Nat. Sci.), 2010, 46(1): 1-5(in Chinese)

[37] ZhangYH. Moments of first hitting times for birth-death processes on trees. Front. Math. China, 2019, 14(4): 833-854

RIGHTS & PERMISSIONS

Peking University