MINIMA IN BRANCHING RANDOM WALKS

被引：90

作者：

Addario-Berry, Louigi ^{[1
]}

Reed, Bruce ^{[2
,3
]}

机构：

[1] Univ Montreal, Dept Math & Stat, Montreal, PQ H3C 3J7, Canada

[2] McGill Univ, Sch Comp Sci, Canada Res Chair, Montreal, PQ H3A 2A7, Canada

[3] INRIA, Equipe Mascotte, Labo 13S, Sophia Antipolis, France

来源：

ANNALS OF PROBABILITY | 2009年 / 37卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Branching random walks; branching processes; random trees; WEIGHTED HEIGHT; DISPLACEMENT; DEVIATIONS; POSITION;

D O I：

10.1214/08-AOP428

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Given a branching random walk, let M-n be the minimum position of any member of the nth generation. We calculate EMn to within O(1) and prove exponential tail bounds for P{vertical bar M-n - EMn vertical bar > x}, under quite general conditions on the branching random walk. In particular, together with work by Bramson [Z. Wahrsch. Verw. Gebiete 45 (1978) 89-108], our results fully characterize the possible behavior of EMn when the branching random walk has bounded branching and step size.

引用

页码：1044 / 1079

页数：36

共 50 条

[31] Minimal Position of Branching Random Walks in Random Environment
Nakashima, Makoto
JOURNAL OF THEORETICAL PROBABILITY, 2013, 26 (04) : 1181 - 1217
[32] A REMARK ON LOCALIZATION FOR BRANCHING RANDOM WALKS IN RANDOM ENVIRONMENT
Heil, Hadrian
Nakashima, Makoto
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2011, 16 : 323 - 336
[33] Minimal Position of Branching Random Walks in Random Environment
Makoto Nakashima
Journal of Theoretical Probability, 2013, 26 : 1181 - 1217
[34] Minima of independent time-inhomogeneous random walks
Hou, Wanting
Hong, Wenming
INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2020, 23 (03)
[35] Slower deviations of the branching Brownian motion and of branching random walks
Derrida, Bernard
Shi, Zhan
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (34)
[36] Branching Random Walks with Alternating Sign Intensities of Branching Sources
Balashova D.M.
Journal of Mathematical Sciences, 2022, 262 (4) : 442 - 451
[37] Branching Structures Within Random Walks and Their Applications
Hong, Wenming
Wang, Huaming
BRANCHING PROCESSES AND THEIR APPLICATIONS, 2016, 219 : 57 - 73
[38] APPROXIMATING CRITICAL PARAMETERS OF BRANCHING RANDOM WALKS
Bertacchi, Daniela
Zucca, Fabio
JOURNAL OF APPLIED PROBABILITY, 2009, 46 (02) : 463 - 478
[39] A generating function approach to branching random walks
Bertacchi, Daniela
Zucca, Fabio
BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2017, 31 (02) : 229 - 253
[40] Coalescing-branching random walks on graphs
Twitter, San Francisco
CA, United States
不详
TX
77204, United States
不详
637371, Singapore
不详
RI
02912, United States
不详
MA
02115, United States
ACM Trans. Parallel Comp., 3

← 1 2 3 4 5 →