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

doi:10.1007/s11464-019-0784-6

Front. Math. China

2019, Vol. 14

Issue (4) : 833-854 https://doi.org/10.1007/s11464-019-0784-6

RESEARCH ARTICLE

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

Yuhui ZHANG(

)

School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, China

Download: PDF(306 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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

Corresponding Author(s): Yuhui ZHANG

Issue Date: 23 September 2019

Cite this article:

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

URL:

https://academic.hep.com.cn/fmc/EN/10.1007/s11464-019-0784-6
https://academic.hep.com.cn/fmc/EN/Y2019/V14/I4/833

1	M F Chen. From Markov Chains to Non-Equilibrium Particle Systems. 2nd ed. Singapore: World Scientific, 2004 https://doi.org/10.1142/5513
2	D Isaacson, B Arnold. Strong ergodicity for continuous-time Markov chains. J Appl Probab, 1978, 15: 699–706 https://doi.org/10.1017/S0021900200026061
3	W Liu, Y T Ma, L M Wu. Spectral gap, isoperimetry and concentration on trees. Sci China Math, 2016, 59(3): 539–556 https://doi.org/10.1007/s11425-015-5044-y
4	Y T Ma. Birth-death processes on trees. Sci China Math, 2010, 53(11): 2993–3004 https://doi.org/10.1007/s11425-010-4077-5
5	Y H Mao. Ergodic degrees for continuous-time Markov chains. Sci China Math, 2004, 47(2): 161–174 https://doi.org/10.1360/02ys0306
6	S Martinez, B Ycart. 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 https://doi.org/10.1239/aap/999187903
7	L Miclo. Relations entre isopérimétrie et trou spectral pour les chaînes de Markov finies. Probab Theory Related Fields, 1999, 114: 431–485 https://doi.org/10.1007/s004400050231
8	L Miclo. On eigenfunctions of Markov processes on trees. Probab Theory Related Fields, 2008, 142: 561–594 https://doi.org/10.1007/s00440-007-0115-9
9	J H Shao, Y H Mao. Estimation of the Dirichlet eigenvalue of birth-death process on trees. Acta Math Sinica (Chin Ser), 2007, 50(3): 507–516 (in Chinese)
10	L D Wang, Y H Zhang. The first Dirichlet eigenvalue of birth-death process on trees. Statist Probab Lett, 2013, 83(9): 1973–1982 https://doi.org/10.1016/j.spl.2013.05.001
11	Y H Zhang. Criteria on ergodicity and strong ergodicity of single death processes. Front Math China, 2018, 13(5): 1215–1243 https://doi.org/10.1007/s11464-018-0722-z

[1]	Yuhui ZHANG, Xiaofeng ZHOU. High order moments of first hitting times for single death processes[J]. Front. Math. China, 2019, 14(5): 1037-1061.
[2]	Yuhui ZHANG. Criteria on ergodicity and strong ergodicity of single death processes[J]. Front. Math. China, 2018, 13(5): 1215-1243.
[3]	Yuanyuan LIU, Yanhong SONG. Integral-type functionals of first hitting times for continuous-time Markov chains[J]. Front. Math. China, 2018, 13(3): 619-632.
[4]	Yuanyuan LIU,Yuhui ZHANG. Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes[J]. Front. Math. China, 2015, 10(4): 933-947.
[5]	Junping LI,Xiangxiang HUANG,Juan WANG,Lina ZHANG. Recurrence and decay properties of a star-typed queueing model with refusal[J]. Front. Math. China, 2015, 10(4): 917-932.
[6]	Yonghua MAO,Yuhui ZHANG. Explicit criteria on separation cutoff for birth and death chains[J]. Front. Math. China, 2014, 9(4): 881-898.
[7]	Mu-Fa CHEN,Yuhui ZHANG. Unified representation of formulas for single birth processes[J]. Front. Math. China, 2014, 9(4): 761-796.
[8]	Wei LIU. Ergodicity of transition semigroups for stochastic fast diffusion equations[J]. Front Math Chin, 2011, 6(3): 449-472.
[9]	Hao CUI, Yong-Hua MAO. Eigentime identity for asymmetric finite Markov chains[J]. Front Math Chin, 2010, 5(4): 623-634.
[10]	Jian WANG, . Logarithmic Sobolev inequality and strong ergodicity for birth-death processes[J]. Front. Math. China, 2009, 4(4): 721-726.
[11]	MAO Yong-hua. Some New Results on Strong Ergodicity[J]. Front. Math. China, 2006, 1(1): 105-109.

Viewed

Full text

Abstract

Cited

Shared

Discussed