Extremum of a time-inhomogeneous branching random walk

doi:10.1007/s11464-021-0811-7

Frontiers of Mathematics in China

2021, Vol. 16

Issue (2): 459-478 https://doi.org/10.1007/s11464-021-0811-7

本期目录

Extremum of a time-inhomogeneous branching random walk

Wanting HOU¹(

), Xiaoyue ZHANG², Wenming HONG³

¹. Department of Mathematics, Northeastern University, Shenyang 110004, China
². School of Statistics, Capital University of Economics and Business, Beijing 100070, China
³. School of Mathematical Sciences & Laboratory of Mathematics and Complex Systems, Beijing Normal University, Beijing 100875, China

全文: PDF(327 KB)

Abstract：

Consider a time-inhomogeneous branching random walk, generated by the point process L_n which composed by two independent parts: ‘branching’offspring X_n with the mean $1 + B (1 + n) − β$ for $β ∈ (0, 1)$ and ‘displacement’ $ξ n$ with a drift $A (1 + n) − 2 α$ for $α ∈ (0, 1 / 2)$ , where the ‘branching’ process is supercritical for B>0 but ‘asymptotically critical’ and the drift of the ‘displacement’ $ξ n$ is strictly positive or negative for $| A | 〉 0$ but ‘asymptotically’ goes to zero as time goes to infinity. We find that the limit behavior of the minimal (or maximal) position of the branching random walk is sensitive to the ‘asymptotical’ parameter $β$ and $α$ .

Key words： Branching random walk time-inhomogeneous branching process random walk

收稿日期: 2020-07-19 出版日期: 2021-06-01

Corresponding Author(s): Wanting HOU

引用本文:

. [J]. Frontiers of Mathematics in China, 2021, 16(2): 459-478.
Wanting HOU, Xiaoyue ZHANG, Wenming HONG. Extremum of a time-inhomogeneous branching random walk. Front. Math. China, 2021, 16(2): 459-478.

链接本文:

https://academic.hep.com.cn/fmc/CN/10.1007/s11464-021-0811-7
https://academic.hep.com.cn/fmc/CN/Y2021/V16/I2/459

1	L Addario-Berry, B Reed. Minima in branching random walks. Ann Probab, 2009, 37: 1044–1079 https://doi.org/10.1214/08-AOP428
2	E Aïdékon. Convergence in law of the minimum of a branching random walk. Ann Probab, 2013, 41: 1362–1426 https://doi.org/10.1214/12-AOP750
3	J D Biggins. The first- and last-birth problems for a multitype age-dependent branching process. Adv Appl Probab, 1976, 8(3): 446–459 https://doi.org/10.2307/1426138
4	J D Biggins. Chernoff's Theorem in the branching random walk. J Appl Probab, 1977, 14: 630–636 https://doi.org/10.1017/S0021900200025900
5	M D Bramson. Minimal displacement of branching random walk. Probab Theory Related Fields, 1978, 45: 89–108 https://doi.org/10.1007/BF00715186
6	E Csáki, A Földes, P Révész. Transient nearest neighbor random walk on the line. J Theoret Probab, 2009, 22: 100–122 https://doi.org/10.1007/s10959-007-0137-3
7	E Csáki, A Földes, P Révész. Transient nearest neighbor random walk and Bessel process. J Theoret Probab, 2009, 22: 992–1009 https://doi.org/10.1007/s10959-008-0165-7
8	E Csáki, A Földes, P Révész. On the number of cutpoints of the transient nearest neighbor random walk on the line. J Theoret Probab, 2010, 23: 624–638 https://doi.org/10.1007/s10959-008-0204-4
9	A Dembo, O Zeitouni. Large Deviations Techniques and Applications.Berlin: Springer, 1998 https://doi.org/10.1007/978-1-4612-5320-4
10	J C D’Souza, J D Biggins. The supercritical Galton-Watson process in varying environments. Stochastic Process Appl, 1992, 42: 39–47 https://doi.org/10.1016/0304-4149(92)90025-L
11	M Fang, O Zeitouni. Branching random walks in time-inhomogeneous environments. Electron J Probab, 2012, 17(67): 18 https://doi.org/10.1214/EJP.v17-2253
12	T Fujimagari. On the extinction time distribution of a branching process in varying environments. Adv Appl Probab, 1980, 12: 350–366 https://doi.org/10.1017/S0001867800050217
13	J M Hammersley. Postulates for subadditive processes. Ann Probab, 1974, 2: 652–680 https://doi.org/10.1214/aop/1176996611
14	W M Hong, H Yang. Cutoff phenomenon for nearest Lampertis random walk. Methodol Comput Appl Probab, 2019, 21(4): 1215–1228 https://doi.org/10.1007/s11009-018-9666-8
15	Y Hu, Z Shi. Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees. Ann Probab, 2009, 2: 742–789 https://doi.org/10.1214/08-AOP419
16	J F C Kingman. The first birth problem for age-dependent branching process. Ann Probab, 1975, 3: 790–801 https://doi.org/10.1214/aop/1176996266
17	J Lamperti. Criteria for the recurrence or transience of stochastic processes. I. J Math Anal Appl, 1960, 1: 314–330 https://doi.org/10.1016/0022-247X(60)90005-6
18	J Lamperti. Criteria for stochastic processes. II. Passage-time moments. J Math Anal Appl, 1963, 7: 127–145 https://doi.org/10.1016/0022-247X(63)90083-0
19	R Lyons, R Pemantle, Y Peres. Conceptual proofs of Llog L criteria for mean behavior of branching processes. Ann Probab, 1995, 23: 1125–1138 https://doi.org/10.1214/aop/1176988176
20	B Mallein. Maximal displacement in a branching random walk through interfaces. Electron J Probab, 2015, 20: 1–40 https://doi.org/10.1214/EJP.v20-2828
21	B Mallein. Maximal displacement of a branching random walk in time-inhomogeneous environment. Stochastic Process Appl, 2015, 125: 3958–4019 https://doi.org/10.1016/j.spa.2015.05.011
22	B Mallein, P Milos. Maximal displacement of a supercritical branching random walk in a time-inhomogeneous random environment. Stochastic Process Appl, 2019, 129: 3239C–3260 https://doi.org/10.1016/j.spa.2018.09.008
23	C Mcdiarmid. Minimal positions in a branching random walk. Ann Appl Probab, 1995, 5: 128–139 https://doi.org/10.1214/aoap/1177004832
24	Z Shi. Random walks and trees. ESAIM Proc, 2011, 31: 1{39 https://doi.org/10.1051/proc/2011002
25	X Zhang, W Hou, W Hong. Limit theorems for the minimal position of a branching random walk in random environment. Markov Processes Related Fields, 2020, 26: 839–860

Viewed

Full text

Abstract

Cited

Shared

Discussed