Large Deviation Rates for Supercritical and Critical Branching Processes

  • K. B. Athreya
  • A. N. Vidyashankar
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 84)


This paper investigates large deviation results for the supercritical multi-type and the critical single type branching processes when conditioned on non extinction thus extending the results in [1] and [2] in two directions. We show for example that in the multitype supercritical case the probability of large deviation between the empirical population proportion and its stable limit decays geometrically. Similarly in the critical single type case the (large deviation) probability that the ratio of the population at time (n + 1) to that at time n deviates from one by more than decays at an algebraic rate. A number of similar results are presented here. Some open problems are indicated.


Single Type Supercritical Case Branching Process Large Deviation Result Infinite Divisibility 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Athreya K.B. (1994): Large deviation rates for Branching Processes - I the single type case Annals of Applied Probability 4 No. 3 779–790.MathSciNetCrossRefGoogle Scholar
  2. [2]
    Athreya K.B. and Ney P.E. (1972): Branching processes Springer-Verlag New York.zbMATHCrossRefGoogle Scholar
  3. [3]
    Athreya K.B. and Vidyashankar A.N. (1995): Large deviation results for branch­ing processes -II the multitype case Annals of Applied Probability 5 No. 2 566–576.MathSciNetzbMATHCrossRefGoogle Scholar
  4. [4]
    Biggins J.D. and Shanbhag D.N. (1981): Some divisbility problems in branching processes Math. Proc. Camb. Phil. Soc. 90 321–330.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    Chow Y.S. and Teicher H. (1988): Probability Theory Independence Interchage­ability Martingale Second Edition Springer-Verlag N.Y.Google Scholar
  6. [6]
    Karp R. and Zhang Y. (1994): Finite Branching Processes and AND/OR Tree Evaluation TR93–043 International Computer Science Institute Berkeley CA.Google Scholar
  7. [7]
    Vidyashankar A.N. (1994): Large deviations rates for branching processes in fixed and random environments Ph.D. Thesis Departments of Mathematics and Statistics Iowa State University Ames IA.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • K. B. Athreya
    • 1
  • A. N. Vidyashankar
    • 1
  1. 1.Departments of Mathematics and StatisticsIowa State UniversityAmesUSA

Personalised recommendations