The maximum of a branching random walk with semiexponential increments

被引:23
|
作者
Gantert, N [1 ]
机构
[1] Tech Univ Berlin, Dept Math, D-10623 Berlin, Germany
来源
ANNALS OF PROBABILITY | 2000年 / 28卷 / 03期
关键词
branching random walk; tree-indexed random walk; Galton-Watson tree; semiexponential distributions; sums of i.i.d. random variables;
D O I
10.1214/aop/1019160332
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider an infinite Galton-Watson tree Gamma and label the vertices nu with a collection of i.i.d. random variables (Y-nu)(nu is an element of Gamma). In the case where the upper tail of the distribution of Y-nu is semiexponential, we then determine the speed of the corresponding tree-indexed random walk. In contrast to the classical case where the random variables Y-nu have finite exponential moments, the normalization in the definition of the speed depends on the distribution of Y-nu. Interpreting the random variables Y-nu as displacements of the offspring from the parent, (Y-nu)(nu is an element of Gamma) describes a branching random walk. The result on the speed gives a limit theorem for the maximum of the branching random walk, that is, for the position of the rightmost particle. In our case, this maximum grows faster than linear in time.
引用
收藏
页码:1219 / 1229
页数:11
相关论文
共 50 条
  • [1] Maximum of a catalytic branching random walk
    Bulinskaya, E. Vl.
    [J]. RUSSIAN MATHEMATICAL SURVEYS, 2019, 74 (03) : 546 - 548
  • [2] Catalytic branching random walk with semi-exponential increments
    Bulinskaya, Ekaterina Vl
    [J]. MATHEMATICAL POPULATION STUDIES, 2021, 28 (03) : 123 - 153
  • [3] Large deviations for the maximum of a branching random walk
    Gantert, Nina
    Hoefelsauer, Thomas
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23
  • [4] The maximum of a branching random walk with stretched exponential tails
    Dyszewski, Piotr
    Gantert, Nina
    Hoefelsauer, Thomas
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2023, 59 (02): : 539 - 562
  • [5] Convergence in law of the maximum of nonlattice branching random walk
    Bramson, Maury
    Ding, Jian
    Zeitouni, Ofer
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2016, 52 (04): : 1897 - 1924
  • [6] Maximum of Catalytic Branching Random Walk with Regularly Varying Tails
    Bulinskaya, Ekaterina Vl
    [J]. JOURNAL OF THEORETICAL PROBABILITY, 2021, 34 (01) : 141 - 161
  • [7] Maximum of Catalytic Branching Random Walk with Regularly Varying Tails
    Ekaterina Vl. Bulinskaya
    [J]. Journal of Theoretical Probability, 2021, 34 : 141 - 161
  • [8] The maximum on a random time interval of a random walk with long-tailed increments and negative drift
    Foss, S
    Zachary, S
    [J]. ANNALS OF APPLIED PROBABILITY, 2003, 13 (01): : 37 - 53
  • [9] SHAO'S THEOREM ON THE MAXIMUM OF STANDARDIZED RANDOM WALK INCREMENTS FOR MULTIDIMENSIONAL ARRAYS
    Kabluchko, Zakhar
    Munk, Axel
    [J]. ESAIM-PROBABILITY AND STATISTICS, 2009, 13 : 409 - 416
  • [10] Large deviations for the maximum of a branching random walk with stretched exponential tails
    Dyszewski, Piotr
    Gantert, Nina
    Hoefelsauer, Thomas
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2020, 25 : 1 - 13