Skip to main content
SpringerLink
Log in

Branching Random Walk

  • Chapter
Spatial Stochastic Processes

Part of the book series: Progress in Probability ((PRPR,volume 19))

Abstract

In a volume dedicated to Ted Harris, it is appropriate that there should be some discussion of branching processes, a subject of which he is one of the founders. In a series of papers in the 1940’s and 50’s (see references [1] to [9] at the end of this paper), culminating in his famous 1963 book “The Theory of Branching Processes” [10], he helped to lay the rigorous mathematical foundations of the subject, to answer a number of basic questions, and to show the direction of many future lines of research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Harris, T. E., Branching processes, AMS 19 (1948), pp. 474–494.

    MATH  Google Scholar 

  2. Harris, T. E., Some mathematical models for branching processes, in “2nd Berk. Symp.,” 1951, pp. 305–328.

    Google Scholar 

  3. Harris, T. E., The random functions of cosmic-ray cascades, PNAS 43 (1957), pp. 509–512.

    Article  Google Scholar 

  4. Harris, T. E., A stationary measure for the multiplicative process, Abstracts of short communication and scientific programme, in “International Congress of Mathematicians,” Edinburgh, 1958.

    Google Scholar 

  5. Harris, T. E., A theorem on general branching processes, AMS Notices 6 (1959a), p. 55.

    Google Scholar 

  6. Harris, T. E., A mathematical model for multiplication by binary fission, in “The Kinetics of Cellular Proliferation,” Grune and Stratton, Inc., New York, 1959b, pp. 368–381.

    Google Scholar 

  7. Harris, T. E., On one-dimensional neutron multiplication, Research Memorandum RM-2317 (1960b), The RAND Corporation, Santa Monica, Calif..

    Google Scholar 

  8. Harris, T. E., Probability one convergence for age-dependent branching processes, AMS Notices 7 (1960c), p. 486.

    Google Scholar 

  9. Harris, T. E., On the theory of age-dependent stochastic branching processes, (with R. Bellman), Proc. Nat. Ac. Sc. 34 (1948), pp. 601–604.

    Article  MATH  Google Scholar 

  10. Harris, T. E., “The Theory of Branching Processes,” Springer Verlag, Heidelberg, 1963.

    Book  MATH  Google Scholar 

  11. Asmussen, S. and Herring, H., “Branching Processes,” Birkhauser, Boston, 1983.

    MATH  Google Scholar 

  12. Asmussen, S. and Kaplan, N., Branching random walks I and II, J. of Stoch. Proc. and Appl. 4 (1976), pp. 1–32.

    Article  MathSciNet  MATH  Google Scholar 

  13. Athreya, K. B. and Kaplan, N., The additive property and its applications in branching processes, Adv. in Prob. 5 (1978), pp. 27–60.

    MathSciNet  Google Scholar 

  14. Athreya, K. B. and Ney, P., “Branching Process,” Springer Verlag, Heidelberg, 1972.

    Book  Google Scholar 

  15. Bahadur, R. R. and Rao, R., On deviation of the sample mean,, Ann. Math. Stat. 31 (1960), pp. 1015–1027.

    Article  MATH  Google Scholar 

  16. Bhabha, H. J. and Heitler, W., The passage of fast electrons and the theory of cosmic showers, PRS London A 159 (1937), pp. 432–458.

    Article  MATH  Google Scholar 

  17. Biggins, J. D., Chernoff’s theorem in branching random walk, J. Appl. Prob. 14 (1977), pp. 630–636.

    Article  MathSciNet  MATH  Google Scholar 

  18. Biggins, J. D., Martingale convergence in the branching random walk, J. of Appl. Prob. 14 (1977), pp. 25–37.

    Article  MathSciNet  MATH  Google Scholar 

  19. Biggins, J. D., The asymptotic shape of the branching random walk, Adv. Appl. Prob. 10 (1978), pp. 62–84.

    Article  MathSciNet  MATH  Google Scholar 

  20. Biggins, J. D., Growth rates in the branching random walk, Zeit. Wahr. 48 (1979), pp. 17–34.

    Article  MathSciNet  MATH  Google Scholar 

  21. Bramson, M., Maximal displacement of branching Brownian motion, Comm. Pure and Appl. Math. XXXI (1978), pp. 531–581.

    Article  MathSciNet  Google Scholar 

  22. Bramson, M., Minimal displacement of branching random walk, Zeit. Wahr. 45 (1978), pp. 89–108.

    Article  MathSciNet  MATH  Google Scholar 

  23. Bramson, M., Ney, P. and Tao, J., The composition of a spatial branching population, Univ. of Wisconsin Technical Report (1989).

    Google Scholar 

  24. Carleson, J. F. and Oppenheimer, J. R., On multiplicative showers, PR 51 (1937), pp. 220–231.

    Article  Google Scholar 

  25. Chauvin, B., Arbres et processus de Bellman-Harris, Ann. I. H. P. 22 (1986), pp. 209–232.

    MathSciNet  MATH  Google Scholar 

  26. Hammersley, J. M., Postulates for subadditive processes, Ann. Prob. 2 (1974), pp. 652–680.

    Article  MathSciNet  MATH  Google Scholar 

  27. Janossy, L., Note on the fluctuation problem of cascades, Proc. Phys. Soc. (London) Sect. A, 34 (1950), pp. 241–249.

    Article  Google Scholar 

  28. Joffe, A., LeCam, L. and Neveu, J., Sur la loi des grands nombres pour des variables aléatoires de Bernoulli attachées à un arbre dyadique, C. R. Acad. des Sc. de Paris 277 (1973).

    Google Scholar 

  29. Kingman, J. F. C., The first birth problem for an age-dependent branching process, Ann. Prob. 2 (1975), pp. 341–345.

    MathSciNet  Google Scholar 

  30. Kolmogorov, A. N., Über das logarithmisch normale Verteilungsgesetz der Dimensionen der Teilchen bei Zerstükelung, Doklady 31 (1941), pp. 99–101.

    Google Scholar 

  31. Laredo, C. and Roualt, A., Grandes deviations dynamique de populations, et phénomènes malthusiens,, Ann. Inst. H. P. 4 (1983), pp. 323–350.

    Google Scholar 

  32. Lopuszanski, J., Some remarks on the asymptotic behavior of the cosmic ray cascade for large depth of the absorber: II. Asymptotic behavior of the probability distribution function, Nuovo Cimento X, Ser. 2, Suppl. 4 (1955), pp. 1150–1160.

    MathSciNet  Google Scholar 

  33. Lopuszanski, J., Some remarks on the asymptotic behavior of the cosmic ray cascade for large depth of the absorber: III. Evaluation of the distribution function, Nuovo Cimento X, Ser. 2, Suppl. 4 (1955), pp. 1161–1167.

    MathSciNet  Google Scholar 

  34. Miller, H. D., A convexity property in the theory of random variables on a finite Markov chain, Ann. Math. Stat. 32 (1961), pp. 1260–70.

    Article  MATH  Google Scholar 

  35. Neveu, J., Arbres et processus de Galton-Watson, Ann. I. H. P. 22 (1986), pp. 199–208.

    MathSciNet  MATH  Google Scholar 

  36. Ney, P., Generalized branching processes I & II, Ill. J. of Math 8 (1964), pp. 316–349.

    MathSciNet  Google Scholar 

  37. Ney, P., Ratio limit theorems for cascade processes, Zeit. Wahr. 3 (1964), pp. 32–49.

    Article  MathSciNet  MATH  Google Scholar 

  38. Ney, P., The limit distribution of a binary cascade process, J. of Math. Anal. and Appl. 10 (1965), pp. 30–36.

    Article  MathSciNet  MATH  Google Scholar 

  39. Ney, P., The convergence of a random distribution function associated with a branching process, J. Math. Anal. and Appl. 12 (1965), pp. 316–327.

    Article  MathSciNet  MATH  Google Scholar 

  40. Tao, J., Ph.D., Thesis, Univ. of Wisconsin, In preparation.

    Google Scholar 

  41. Uchiyama, K., Spatial growth of a branching process of particles living in R d, Ann. Prob. 4 (1982), pp. 896–918.

    Article  MathSciNet  Google Scholar 

  42. Urbanik, K., Some remarks on the asymptotic behavior of the cosmic ray cascade for large depth of the aborber: I. Evaluation of the factorial moments, Nuovo Cimento X, Ser. 2, Suppl. 4 (1955), pp. 1147–1149.

    MathSciNet  Google Scholar 

  43. Watanabe, S., Limit Theorems for a Class of Branching Processes, in “Markov Processes and Potential Theory,” Wiley, New York, 1967, pp. 205–32.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Wisconsin, Madison, Wisconsin, 53706, USA

    Peter Ney

Authors
  1. Peter Ney
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Southern California, Los Angeles, CA, 90089-1113

    Kenneth S. Alexander  & Joseph C. Watkins  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer Science+Business Media New York

About this chapter

Cite this chapter

Ney, P. (1991). Branching Random Walk. In: Alexander, K.S., Watkins, J.C. (eds) Spatial Stochastic Processes. Progress in Probability, vol 19. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0451-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-0451-0_1

  • Publisher Name: Birkhäuser, Boston, MA

  • Print ISBN: 978-1-4612-6766-9

  • Online ISBN: 978-1-4612-0451-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation