Abstract
A general model of a branching random walk in Z is considered, where the branching and displacements occur with probabilities determined by the position of a parent. A necessary and sufficient condition is given for the random variable
to be finite. Here X n,k is the position of the k-th offspring in the n-th generation. The condition is stated in terms of a naturally arising linear functional equation. A number of examples are discussed, where the condition may be verified.
Ariclefootnote
This research was supported in part by the Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, MN 5545, USA, by Grant NM5E000 from the International Science Foundation and by the EC Grant ‘Human Capital and Mobility’, No 16296 (Contract CHRX-CT 93-0411).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.D. Biggins. The first and last birth problems for a multitype age-dependent branching process. Adv. Appl. Prob., 8: pp. 446–459, 1976.
J.D. Biggins. Uniform convergence of martingales in the branching random walk. Ann. Prob., 20: pp. 137–151, 1992.
J.D. BIGGINS. Lindley-type equations in the branching random walk. 1994 (technical note).
J.M. Hammersley. Postulates for subadditive processes. Ann. Prob., 2: pp. 652–680, 1974.
F.I. Karpelevich, M.YA. Kelbert, Yu.M. Suhov. Stochastic equations on random trees. In: Cellular Automata and Cooperative Systems (N. Boccara, E. Goles, S. Martinez and P. Picco, Eds). Dordrecht: Kluwer Academic Publishers, pp. 323–342, 1993.
F.I. Karpelevich, M.YA. Kelbert, Yu.M. Suhov. The branching diffusion, stochastic equations and travelling wave solutions to the equations of Kolmogorov—Petrovskii—Piskunov. In: Cellular Automata and Cooperative Systems (N. Boccara, E. Goles, S. Martinez and P. Picco, Eds). Dordrecht: Kluwer Academic Publishers, pp. 343–366, 1993.
F.I. Karpelevich, M.YA. Kelbert, Yu.M. Suhov. Higher-order Lindley equations. Stock. Proc. Appl., 53: pp. 65–96, 1994.
F.I. Karpelevich, M.YA. Kelbert, Yu.M. Suhov.The boundedness of branching Markov processes. In: The Dynkin Fest-schrift. Markov Processes and their Applications (M. Freidlin, Ed.). Progr-ess in Probability, 34. Boston: Birkhauser, pp. 143–153, 1994.
M.YA. Kelbert, Yu.M. Suhov. The Markov branching random walk and systems of reaction-diffusion (Kolmogorov—Petrovskii—Piskunov) equations. Commun. Math. Phys.,165: pp. 607–634, 1995.
J.F.C. Kingman. The first birth problem for an age-dependent branching process. Ann. Prob., 3: pp. 790–801, 1975.
F. Spitzer. Principles of Random Walk. New York: Springer, 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Karpelevich, F.I., Suhov, Y.M. (1997). A Criterion of Boundedness of Discrete Branching Random Walk. In: Athreya, K.B., Jagers, P. (eds) Classical and Modern Branching Processes. The IMA Volumes in Mathematics and its Applications, vol 84. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1862-3_10
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1862-3_10
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7315-8
Online ISBN: 978-1-4612-1862-3
eBook Packages: Springer Book Archive