Skip to main content

Application to Branching Random Walk

  • Chapter
  • First Online:
Renewal Theory for Perturbed Random Walks and Similar Processes

Part of the book series: Probability and Its Applications ((PA))

Abstract

The purpose of this chapter is two-fold. First, we obtain a criterion for uniform integrability of intrinsic martingales \((W_{n})_{n\in \mathbb{N}_{0}}\) in the branching random walk as a corollary to Theorem 2.1.1 that provides a criterion for the a.s. finiteness of perpetuities. Second, we state a criterion for the existence of logarithmic moments of a.s. limits of \((W_{n})_{n\in \mathbb{N}_{0}}\) as a corollary to Theorems 1.3.1 and 2.1.4 While the former gives a criterion for the existence of power-like moments for suprema of perturbed random walks, the latter contains a criterion for the existence of logarithmic moments of perpetuities. To implement the task, we shall exhibit an interesting connection between these at first glance unrelated models which emerges when studying the weighted random tree associated with the branching random walk under the so-called size-biased measure.

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

Access this chapter

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 EPUB and 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

Bibliography

  1. G. Alsmeyer and A. Iksanov, A log-type moment result for perpetuities and its application to martingales in supercritical branching random walks. Electron. J. Probab. 14 (2009), 289–313.

    Article  MathSciNet  MATH  Google Scholar 

  2. G. Alsmeyer and D. Kuhlbusch, Double martingale structure and existence of ϕ -moments for weighted branching processes. Münster J. Math. 3 (2010), 163–211.

    MathSciNet  MATH  Google Scholar 

  3. G. Alsmeyer and U. Rösler, On the existence of ϕ -moments of the limit of a normalized supercritical Galton-Watson process. J. Theoret. Probab. 17 (2004), 905–928.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. D. Biggins, Martingale convergence in the branching random walk. J. Appl. Probab. 14 (1977), 25–37.

    Article  MathSciNet  MATH  Google Scholar 

  5. J. D. Biggins, Growth rates in the branching random walk. Z. Wahrscheinlichkeitstheorie Verw. Geb. 48 (1979), 17–34.

    Article  MathSciNet  MATH  Google Scholar 

  6. J. D. Biggins and A. E. Kyprianou, Seneta-Heyde norming in the branching random walk. Ann. Probab. 25 (1997), 337–360.

    Article  MathSciNet  MATH  Google Scholar 

  7. J. D. Biggins and A. E. Kyprianou, Measure change in multitype branching. Adv. Appl. Probab. 36 (2004), 544–581.

    Article  MathSciNet  MATH  Google Scholar 

  8. N. H. Bingham, R. A. Doney, Asymptotic properties of supercritical branching processes II: Crump-Mode and Jirina processes. Adv. Appl. Probab. 7 (1975), 66–82.

    Article  MathSciNet  MATH  Google Scholar 

  9. Y. S. Chow, H. Robbins and D. Siegmund, Great expectations: the theory of optimal stopping. Houghton Mifflin Company, 1971.

    MATH  Google Scholar 

  10. Y. S. Chow and H. Teicher, Probability theory: independence, interchangeability, martingales. Springer, 1988.

    Book  MATH  Google Scholar 

  11. S. C. Harris and M. I. Roberts, Measure changes with extinction. Stat. Probab. Letters. 79 (2009), 1129–1133.

    Article  MathSciNet  MATH  Google Scholar 

  12. A. M. Iksanov, Elementary fixed points of the BRW smoothing transforms with infinite number of summands. Stoch. Proc. Appl. 114 (2004), 27–50.

    Article  MathSciNet  MATH  Google Scholar 

  13. A. M. Iksanov, On the rate of convergence of a regular martingale related to the branching random walk. Ukrainian Math. J. 58 (2006), 368–387.

    Article  MathSciNet  MATH  Google Scholar 

  14. O. Iksanov and P. Negadailov, On the supremum of a martingale associated with a branching random walk. Theor. Probab. Math. Statist. 74 (2007), 49–57.

    Article  MathSciNet  Google Scholar 

  15. A. M. Iksanov and U. Rösler, Some moment results about the limit of a martingale related to the supercritical branching random walk and perpetuities. Ukrainian Math. J. 58 (2006), 505–528.

    Article  MathSciNet  MATH  Google Scholar 

  16. J. F. C. Kingman, The first birth problem for an age-dependent branching process. Ann. Probab. 3 (1975), 790–801.

    Article  MathSciNet  MATH  Google Scholar 

  17. D. Kuhlbusch, Moment conditions for weighted branching processes. PhD thesis, Universität Münster, 2004.

    Google Scholar 

  18. X. Liang and Q. Liu, Weighted moments for Mandelbrot’s martingales. Electron. Commun. Probab. 20 (2015), paper no. 85, 12 pp.

    Google Scholar 

  19. Q. Liu, On generalized multiplicative cascades. Stoch. Proc. Appl. 86 (2000), 263–286.

    Article  MathSciNet  MATH  Google Scholar 

  20. R. Lyons, A simple path to Biggins’ martingale convergence for branching random walk. Classical and modern branching processes, IMA Volumes in Mathematics and its Applications. 84, 217–221, Springer, 1997.

    Google Scholar 

  21. J. Neveu, Discrete-parameter martingales. North-Holland, 1975.

    MATH  Google Scholar 

  22. S. V. Polotskiy, On moments of some convergent random series and limits of martingales related to a branching random walk. Bulletin of Kiev University. 2 (2009), 135–140 (in Ukrainian).

    Google Scholar 

  23. U. Rösler, V. A. Topchii and V. A. Vatutin, Convergence conditions for the weighted branching process. Discrete Mathematics and Applications. 10 (2000), 5–21.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this chapter

Cite this chapter

Iksanov, A. (2016). Application to Branching Random Walk. In: Renewal Theory for Perturbed Random Walks and Similar Processes. Probability and Its Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-49113-4_4

Download citation

Publish with us

Policies and ethics