Large deviations for supercritical multitype branching processes



Journal of Applied Probability

Large deviations for supercritical multitype branching processes

Owen Dafydd Jones

Source: J. Appl. Probab. Volume 41, Number 3 (2004), 703-720.

Abstract

Large deviation results are obtained for the normed limit of a supercritical multitype branching process. Starting from a single individual of type i, let L[i] be the normed limit of the branching process, and let Zkmin[i] be the minimum possible population size at generation k. If Zkmin[i] is bounded in k (bounded minimum growth), then we show that P(L[i] ≤ x) = P(L[i] = 0) + xαF*[i](x) + o(xα) as x → 0. If Zkmin[i] grows exponentially in k (exponential minimum growth), then we show that -log P(L[i] ≤ x) = x-β/(1-β) G*[i](x) + o (x-β/(1-β)) as x → 0. If the maximum family size is bounded, then -log P(L[i] > x) = xδ/(δ-1) H*[i](x) + o(xδ/(δ-1)) as x → ∞. Here α, β and δ are constants obtained from combinations of the minimum, maximum and mean growth rates, and F*, G* and H* are multiplicatively periodic functions.

Primary Subjects: 60J80
Secondary Subjects: 60F10
Keywords: Branching process; multitype; large deviation

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.jap/1091543420
Digital Object Identifier: doi:10.1239/jap/1091543420
Mathematical Reviews number (MathSciNet): MR2074818
Zentralblatt MATH identifier: 02158160

References

Athreya, K. B. (1994). Large deviation rates for branching processes. I. Single type case. Ann. Appl. Prob. 4, 779--790.
Mathematical Reviews (MathSciNet): MR1284985
Athreya, K. B. and Vidyashankar, A. N. (1995). Large deviation rates for branching processes. II. The multitype case. Ann. Appl. Prob. 5, 566--576.
Mathematical Reviews (MathSciNet): MR1336883
Athreya, K. B. and Vidyashankar, A. N. (1997). Large deviation rates for supercritical and critical branching processes. In Classical and Modern Branching Processes (IMA Vol. Math. Appl. 84), eds K. B. Athreya and P. Jagers, Springer, New York, \hboxpp. 1--18.
Mathematical Reviews (MathSciNet): MR1601685
Zentralblatt MATH: 0897.60087
Biggins, J. D. (2001). The growth of iterates of multivariate generating functions. Preprint, University of Sheffield.
Biggins, J. D. and Bingham, N. H. (1991). Near-constancy phenomena in branching processes. Math. Proc. Camb. Phil. Soc. 110, 545--558.
Mathematical Reviews (MathSciNet): MR1120488
Biggins, J. D. and Bingham, N. H. (1993). Large deviations in the supercritical branching process. Adv. Appl. Prob. 25, 757--772.
Mathematical Reviews (MathSciNet): MR1241927
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. J. Gani, Applied Probability Trust, Sheffield, pp. 215--228.
Mathematical Reviews (MathSciNet): MR974583
Dubuc, M. S. (1971). La densité de la loi-limite d'un processus en cascade expansif. Z. Wahrscheinlichkeitsth. 19, 281--290.
Mathematical Reviews (MathSciNet): MR300353
Digital Object Identifier: doi:10.1007/BF00535833
Dubuc, S. (1971). Problèmes relatifs à l'itération des fonctions suggérés par les processus en cascade. Ann. Inst. Fourier 21, 171--251.
Mathematical Reviews (MathSciNet): MR297025
Ellis, R. S. (1984). Large deviations for a general class of random vectors. Ann. Prob. 12, 1--12.
Mathematical Reviews (MathSciNet): MR723726
Gärtner, J. (1977). On large deviations from the invariant measure. Theory Prob. Appl. 22, 24--39.
Mathematical Reviews (MathSciNet): MR471040
Hambly, B. M. and Jones, O. D. (2002). Asymptotically one-dimensional diffusion on the Sierpinski gasket and multitype branching processes with varying environment. J. Theoret. Prob. 15, 285--322.
Mathematical Reviews (MathSciNet): MR1898811
Digital Object Identifier: doi:10.1023/A:1014858709284
Hambly, B. M. and Jones, O. D. (2003). Thick and thin points for random recursive fractals. Adv. Appl. Prob. 35, 251--277.
Mathematical Reviews (MathSciNet): MR1975513
Digital Object Identifier: doi:10.1239/aap/1046366108
Harris, T. E. (1948). Branching processes. Ann. Math. Statist. 19, 474--494.
Mathematical Reviews (MathSciNet): MR27465
Hoppe, F. M. (1976). Supercritical multitype branching processes. Ann. Prob. 4, 393--401.
Mathematical Reviews (MathSciNet): MR420892
Jones, O. D. (2002). Multivariate Böttcher equation for polynomials with nonnegative coefficients. Aequationes Math. 63, 251--265.
Mathematical Reviews (MathSciNet): MR1904719
Digital Object Identifier: doi:10.1007/s00010-002-8023-7
Liu, Q. (1996). The growth of an entire characteristic function and tail probabilities of the limit of a tree martingale. In Trees (Prog. Prob. 40), eds B. Chauvin, S. Cohen and A. Rouault, Birkhäuser, Basel, pp. 51--80.
Mathematical Reviews (MathSciNet): MR1439972
Zentralblatt MATH: 0864.60012
Liu, Q. (1999). Asymptotic properties of supercritical age-dependent branching processes and homogeneous branching random walks. Stoch. Process. Appl. 82, 61--87.
Mathematical Reviews (MathSciNet): MR1695070
Digital Object Identifier: doi:10.1016/S0304-4149(99)00008-3
Ryan, T. A. (1976). A multidimensional renewal theorem. Ann. Appl. Prob. 4, 656--661.
Mathematical Reviews (MathSciNet): MR418273

2009 © Applied Probability Trust