Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-15T03:14:09.683Z Has data issue: false hasContentIssue false
  • English
  • Français

Upper Deviations for Split Times of Branching Processes

Part of: Markov processes Limit theorems

Published online by Cambridge University Press:  30 January 2018

Hamed Amini  and
Marc Lelarge
Hamed Amini*
Affiliation:
École Normale Supérieure and INRIA
Marc Lelarge*
Affiliation:
École Normale Supérieure and INRIA
*
∗ Postal address: INRIA-ENS Project TREC, École Normale Supérieure, 45 rue d'Ulm, 75005 Paris, France.
∗ Postal address: INRIA-ENS Project TREC, École Normale Supérieure, 45 rue d'Ulm, 75005 Paris, France.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Upper deviation results are obtained for the split time of a supercritical continuous-time Markov branching process. More precisely, we establish the existence of logarithmic limits for the likelihood that the split times of the process are greater than an identified value and determine an expression for the limiting quantity. We also give an estimation for the lower deviation probability of the split times, which shows that the scaling is completely different from the upper deviations.

Keywords

Continuous-time branching processsplit timelarge deviation

MSC classification

Primary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.)
Secondary: 60F10: Large deviations
Type
Research Article
Information
Journal of Applied Probability , Volume 49 , Issue 4 , December 2012 , pp. 1134 - 1143
Copyright
© Applied Probability Trust 

References

Amini, H. and Lelarge, M. (2012). The diameter of weighted random graphs. In preparation.Google Scholar
Athreya, K. B. and Karlin, S. (1967). Limit theorems for the split times of branching processes. J. Math. Mech. 17, 257–277.Google Scholar
Athreya, K. B. and Ney, P. E. (2004). Branching Processes. Dover Publications, Mineola, NY.Google Scholar
Biggins, J. D. and Bingham, N. H. (1993). Large deviations in the supercritical branching process. Adv. Appl. Prob. 25, 757–772.Google Scholar
Bingham, N. H. (1988). On the limit of a supercritical branching process. In A Celebration of Applied Probability (J. Appl. Prob. Spec. Vol. 25A), ed. Gani, J., Applied Probability Trust, Sheffield, pp. 215–228.Google Scholar
Ding, J., Kim, J. H., Lubetzky, E. and Peres, Y. (2010). Diameters in supercritical random graphs via first passage percolation. Combinatorics Prob. Comput. 19, 729–751.CrossRefGoogle Scholar
Feller, W. (1991). An Introduction to Probability Theory and Its Applications, Vol. II, 2nd edn. John Wiley, New York.Google Scholar
Fleischmann, K. and Wachtel, V. (2007). Lower deviation probabilities for supercritical Galton–Watson processes. Ann. Inst. H. Poincaré Prob. Statist. 43, 233–255.Google Scholar
Harris, T. E. (1951). Some mathematical models for branching processes. In Proc. 2nd Berkeley Symp. Mathematical Statistics and Probability, University of California Press, Berkeley, pp. 305–328.Google Scholar
Liu, Q. (1999). Asymptotic properties of supercritical age-dependent branching processes and homogeneous branching random walks. Stoch. Process. Appl. 82, 61–87.Google Scholar
Ney, P. E. and Vidyashankar, A. N. (2004). Local limit theory and large deviations for supercritical branching processes. Ann. Prob. 14, 1135–1166.Google Scholar
Sevast'yanov, B. A. (1951). The theory of branching random processes. Usephi Mat. Nauk. 6, 47–99 (in Russian).Google Scholar