Branching random walk with a critical branching part

被引:23
作者
Kesten, H
机构
关键词
branching random walk; maximal displacement; continuum tree; superprocess; Brownian snake; search-depth;
D O I
10.1007/BF02410118
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider the branching tree T(n) of the first (n + 1) generations of a critical branching process, conditioned on survival till time beta n for some fixed beta > 0 or on extinction occurring at time k(n), with k(n)/n --> beta beta. We attach to each vertex upsilon of this tree a random variable X(upsilon) and define S(upsilon) = Sigma(w is an element of pi) X(w), where pi(0, upsilon) is the unique path in the family tree from its root to upsilon. Finally M(n) is the maximal displacement of the branching random walk S(.), that is M(n) = max{S(upsilon): upsilon is an element of T(n)}. We show that if the X(upsilon), upsilon is an element of T(n), are i.i.d. with mean 0, then under some further moment condition n(-1/2)M(n) converges in distribution. In particular {n(-1/2)M(n)}(n greater than or equal to 1) is a tight family. This is closely related to recent results about Aldous' continuum tree and Le Gall's Brownian snake.
引用
收藏
页码:921 / 962
页数:42
相关论文
共 15 条
[1]   THE CONTINUUM RANDOM TREE-III [J].
ALDOUS, D .
ANNALS OF PROBABILITY, 1993, 21 (01) :248-289
[2]   TREE-BASED MODELS FOR RANDOM DISTRIBUTION OF MASS [J].
ALDOUS, D .
JOURNAL OF STATISTICAL PHYSICS, 1993, 73 (3-4) :625-641
[3]   MAXIMAL DISPLACEMENT OF BRANCHING BROWNIAN-MOTION [J].
BRAMSON, MD .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1978, 31 (05) :531-581
[4]   MARTINGALE TRANSFORMS [J].
BURKHOLD.DL .
ANNALS OF MATHEMATICAL STATISTICS, 1966, 37 (06) :1494-&
[5]   CONDITIONED LIMIT-THEOREMS FOR SOME NULL RECURRENT MARKOV-PROCESSES [J].
DURRETT, R .
ANNALS OF PROBABILITY, 1978, 6 (05) :798-828
[6]  
DURRETT R, 1991, J THEOR PROBAB, V4, P223
[7]   1ST PASSAGE AND RECURRENCE DISTRIBUTIONS [J].
HARRIS, TE .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 73 (NOV) :471-486
[8]  
KESTEN H, 1986, ANN I H POINCARE-PR, V22, P425
[9]   A NECESSARY CONDITION FOR MAKING MONEY FROM FAIR GAMES [J].
KESTEN, H ;
LAWLER, GF .
ANNALS OF PROBABILITY, 1992, 20 (02) :855-882
[10]  
KESTEN H, 1994, DYNKIN FESTSCHRIFT M, P153