Measure change in multitype branching

Measure change in multitype branching

J. D. Biggins and A. E. Kyprianou

Source: Adv. in Appl. Probab. Volume 36, Number 2 (2004), 544-581.

Abstract

The Kesten-Stigum theorem for the one-type Galton-Watson process gives necessary and sufficient conditions for mean convergence of the martingale formed by the population size normed by its expectation. Here, the approach to this theorem pioneered by Lyons, Pemantle and Peres (1995) is extended to certain kinds of martingales defined for Galton-Watson processes with a general type space. Many examples satisfy stochastic domination conditions on the offspring distributions and suitable domination conditions combine nicely with general conditions for mean convergence to produce moment conditions, like the XlogX condition of the Kesten-Stigum theorem. A general treatment of this phenomenon is given. The application of the approach to various branching processes is indicated. However, the main reason for developing the theory is to obtain martingale convergence results in a branching random walk that do not seem readily accessible with other techniques. These results, which are natural extensions of known results for martingales associated with binary branching Brownian motion, form the main application.

Primary Subjects: 60J80

Secondary Subjects: 60G42

Keywords: Branching; measure change; multitype; branching random walk; varying environment; random environment; martingales; harmonic functions; Crump-Mode-Jagers process; optional lines

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.aap/1086957585
Mathematical Reviews number (MathSciNet): MR2058149
Digital Object Identifier: doi:10.1239/aap/1086957585
Zentralblatt MATH identifier: 02103402

back to Table of Contents

References

Athreya, K. B. (2000). Change of measures for Markov chains and the $L\log L$ theorem for branching processes. Bernoulli 6, 323--338.

Mathematical Reviews (MathSciNet): MR1748724

Project Euclid: euclid.bj/1081788031

Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, Berlin.

Mathematical Reviews (MathSciNet): MR373040

Zentralblatt MATH: 0259.60002

Barral, J. (2000). Differentiability of multiplicative processes related to branching random walk. Ann. Inst. H. Poincaré Prob. Statist. 36, 407--417.

Mathematical Reviews (MathSciNet): MR1785388

Digital Object Identifier: doi:10.1016/S0246-0203(00)00125-4

Bertoin, J. (1993). Splitting at the infimum and excursions in half lines for random walks and Lévy processes. Stoch. Process. Appl. 47, 17--35.

Mathematical Reviews (MathSciNet): MR1232850

Digital Object Identifier: doi:10.1016/0304-4149(93)90092-I

Bertoin, J. and Doney, R. A. (1994). On conditioning a random walk to stay positive. Ann. Prob. 22, 2152--2167.

Mathematical Reviews (MathSciNet): MR1331218

JSTOR: links.jstor.org

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

Mathematical Reviews (MathSciNet): MR433619

Biggins, J. D. (1991). Uniform convergence of martingales in the one-dimensional branching random walk. In Selected Proc. Sheffield Symp. Appl. Prob. 1989 (IMS Lecture Notes Monogr. Ser. 18), eds I. V. Basawa and R. L. Taylor, Institute of Mathematical Statistics, Hayward, CA, pp. 159--173.

Mathematical Reviews (MathSciNet): MR1193068

Zentralblatt MATH: 0770.60077

Biggins, J. D. (1992). Uniform convergence of martingales in the branching random walk. Ann. Prob. 20, 137--151.

Mathematical Reviews (MathSciNet): MR1143415

JSTOR: links.jstor.org

Biggins, J. D. (2003). Random walk conditioned to stay positive. J. London Math. Soc. 67, 259--272.

Mathematical Reviews (MathSciNet): MR1942425

Digital Object Identifier: doi:10.1112/S0024610702003708

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

Mathematical Reviews (MathSciNet): MR1428512

Digital Object Identifier: doi:10.1214/aop/1024404291

Project Euclid: euclid.aop/1024404291

Biggins, J. D. and Kyprianou, A. E. (2001). The smoothing transform: the boundary case. Preprint 516/01, Department of Probability and Statistics, University of Sheffield. Available at http://www.shef.ac.uk/$\sim$st1jdb/.

Biggins, J. D., Cohn, H. and Nerman, O. (1999). Multi-type branching in varying environment. Stoch. Process. Appl. 83, 357--400.

Mathematical Reviews (MathSciNet): MR1708214

Digital Object Identifier: doi:10.1016/S0304-4149(99)00049-6

Biggins, J. D., Lubachevsky, B. D., Shwartz, A. and Weiss, A. (1991). A branching random walk with a barrier. Ann. Appl. Prob. 1, 573--581.

Mathematical Reviews (MathSciNet): MR1129775

JSTOR: links.jstor.org

Chauvin, B. (1991). Product martingales and stopping lines for branching Brownian motion. Ann. Prob. 19, 1195--1205.

Mathematical Reviews (MathSciNet): MR1112412

JSTOR: links.jstor.org

Doney, R. A. (1980). Moments of ladder heights in random walks. J. Appl. Prob. 17, 248--252.

Mathematical Reviews (MathSciNet): MR557453

D'Souza, J. C. and Biggins, J. D. (1992). The supercritical Galton--Watson process in varying environments. Stoch. Process. Appl. 42, 39--47.

Mathematical Reviews (MathSciNet): MR1172506

Digital Object Identifier: doi:10.1016/0304-4149(92)90025-L

Durrett, R. (1996). Probability: Theory and Examples, 2nd edn. Duxbury, Belmont, CA.

Mathematical Reviews (MathSciNet): MR1609153

Durrett, R. and Liggett, M. (1983). Fixed points of the smoothing transform. Z. Wahrscheinlichkeitsth. 64, 275--301.

Mathematical Reviews (MathSciNet): MR716487

Goettge, R. T. (1975). Limit theorems for the supercritical Galton--Watson process in varying environments. Math. Biosci. 28, 171--190.

Mathematical Reviews (MathSciNet): MR436358

Digital Object Identifier: doi:10.1016/0025-5564(76)90100-0

Harris, S. C. (1999). Travelling-waves for the FKPP equation via probabilistic arguments. Proc. R. Soc. Edinburgh A 129, 503--517.

Mathematical Reviews (MathSciNet): MR1693633

Jagers, P. (1989). General branching processes as Markov fields. Stoch. Process. Appl. 32, 183--212.

Mathematical Reviews (MathSciNet): MR1014449

Digital Object Identifier: doi:10.1016/0304-4149(89)90075-6

Kesten, H. (1978). Branching Brownian motion with absorption. Stoch. Process. Appl. 7, 9--47.

Mathematical Reviews (MathSciNet): MR494543

Digital Object Identifier: doi:10.1016/0304-4149(78)90035-2

Kesten, H. and Stigum, B. P. (1966). A limit theorem for multidimensional Galton--Watson processes. Ann. Math. Statist. 37, 1211--1223.

Mathematical Reviews (MathSciNet): MR198552

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

Mathematical Reviews (MathSciNet): MR400438

Kurtz, T., Lyons, R., Pemantle, R. and Peres, Y. (1997). A conceptual proof of the Kesten--Stigum theorem for multi-type branching processes. In Classical and Modern Branching Processes (IMA Vol. Math. Appl. 84), eds K. B. Athreya and P. Jagers, Springer, New York, pp. 181--185.

Mathematical Reviews (MathSciNet): MR1601737

Zentralblatt MATH: 0868.60068

Kyprianou, A. E. (1998). Slow variation and uniqueness of solutions to the functional equation in the branching random walk. J. Appl. Prob. 35, 795--802.

Mathematical Reviews (MathSciNet): MR1671230

Digital Object Identifier: doi:10.1239/jap/1032438375

Kyprianou, A. E. (2000). Martingale convergence and the stopped branching random walk. Prob. Theory Relat. Fields 116, 405--419.

Mathematical Reviews (MathSciNet): MR1749282

Digital Object Identifier: doi:10.1007/s004400050256

Kyprianou, A. E. (2004). Travelling wave solutions to the K-P-P equation: alternatives to Simon Harris' probabilistic analysis. Ann. Inst. H. Poincaré Prob. Statist. 40, 53--72.

Mathematical Reviews (MathSciNet): MR2037473

Kyprianou, A. E. and Rahimzadeh Sani, A. (2001). Martingale convergence and the functional equation in the multi-type branching random walk. Bernoulli 7, 593--604.

Mathematical Reviews (MathSciNet): MR1849369

Project Euclid: euclid.bj/1079559464

Liu, Q. (1997). Sur une équation fonctionelle et ses applications: une extension du théorème de Kesten--Stigum concernant des processus de branchement. Adv. Appl. Prob. 29, 353--373.

Mathematical Reviews (MathSciNet): MR1450934

Liu, Q. (1998). Fixed points of a generalized smoothing transform and applications to the branching processes. Adv. Appl. Prob. 30, 85--112.

Mathematical Reviews (MathSciNet): MR1618888

Digital Object Identifier: doi:10.1239/aap/1035227993

Liu, Q. (2000). On generalized multiplicative cascades. Stoch. Process. Appl. 86, 263--286.

Mathematical Reviews (MathSciNet): MR1741808

Digital Object Identifier: doi:10.1016/S0304-4149(99)00097-6

Lyons, R. (1997). A simple path to Biggins' martingale convergence for branching random walk. In Classical and Modern Branching Processes (IMA Vol. Math. Appl. 84), eds K. B. Athreya and P. Jagers, Springer, New York, pp. 217--222.

Mathematical Reviews (MathSciNet): MR1601749

Zentralblatt MATH: 0897.60086

Lyons, R., Pemantle, R. and Peres, Y. (1995). Conceptual proofs of $L\log L$ criteria for mean behavior of branching processes. Ann. Prob. 23, 1125--1138.

Mathematical Reviews (MathSciNet): MR1349164

JSTOR: links.jstor.org

MacPhee, I. M. and Schuh, H. J. (1983). A Galton--Watson branching process in varying environments with essentially constant means and two rates of growth. Austral. J. Statist. 25, 329--338.

Mathematical Reviews (MathSciNet): MR725212

Neveu, J. (1988). Multiplicative martingales for spatial branching processes. In Seminar on Stochastic Processes 1987 (Progr. Prob. Statist. 15), eds E. Çinlar, K. L. Chung and R. K. Getoor, Birkhäuser, Boston, MA, pp. 223--242.

Mathematical Reviews (MathSciNet): MR1046418

Zentralblatt MATH: 0652.60089

Olofsson, P. (1998). The $x\log x$ condition for general branching process. J. Appl. Prob. 35, 537--544.

Mathematical Reviews (MathSciNet): MR1659492

Digital Object Identifier: doi:10.1239/jap/1032265202

Tanaka, H. (1989). Time reversal of random walks in one-dimension. Tokyo J. Math. 12, 159--174.

Mathematical Reviews (MathSciNet): MR1001739

Waymire, E. C. and Williams, S. C. (1996). A cascade decomposition theory with applications to Markov and exchangeable cascades. Trans. Amer. Math. Soc. 348, 585--632.

Mathematical Reviews (MathSciNet): MR1322959

Digital Object Identifier: doi:10.1090/S0002-9947-96-01500-0

previous :: next