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
Alternatively, the document is available for a cost of $6. Select the "buy article" button below to purchase this document from a secured VeriSign, Inc. site.
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
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
