A limit theorem for sample maxima and heavy branches in Galton–Watson trees
Let Yn be the maximum of n independent positive random variables with common distribution function F and let Sn be their sum. Then converges to zero in probability if and only if is slowly varying. This result implies that in a supercritical Galton-Watson process which does not become extinct, there...
Gespeichert in:
Veröffentlicht in: | Journal of applied probability 1980-06, Vol.17 (2), p.539-545 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let Yn
be the maximum of n independent positive random variables with common distribution function F and let Sn
be their sum. Then converges to zero in probability if and only if is slowly varying. This result implies that in a supercritical Galton-Watson process which does not become extinct, there cannot be a sequence {τ n
} of particles, each descended from the preceding one, such that the fraction of all particles which are descendants of τ n
does not converge to zero as n →∞. Weakly m-adic trees, which behave to some extent like sample Galton-Watson trees, can have such sequences of particles. |
---|---|
ISSN: | 0021-9002 1475-6072 |
DOI: | 10.2307/3213043 |