Advances in Applied Probability

Convergence results on multitype, multivariate branching random walks

J. D. Biggins and A. Rahimzadeh Sani
Source: Adv. in Appl. Probab. Volume 37, Number 3 (2005), 681-705.

Abstract

We consider a multi-type branching random walk on d-dimensional Euclidian space. The~uniform convergence, as n goes to infinity, of a scaled version of the Laplace transform of the point process given by the nth generation particles of each type is obtained. Similar results in the one-type case, where the transform gives a martingale, were obtained in Biggins (1992) and Barral (2001). This uniform convergence of transforms is then used to obtain limit results for numbers in the underlying point processes. Supporting results, which are of interest in their own right, are obtained on (i) `Perron-Frobenius theory' for matrices that are smooth functions of a variable λL and are nonnegative when λL-L, where L is an open set in ℂd, and (ii) saddlepoint approximations of multivariate distributions. The saddlepoint approximations developed are strong enough to give a refined large deviation theorem of Chaganty and Sethuraman (1993) as a by-product.

First Page: Show Hide
Primary Subjects: 60J80
Secondary Subjects: 15A48, 60F10
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/1127483742
Digital Object Identifier: doi:10.1239/aap/1127483742
Mathematical Reviews number (MathSciNet): MR2156555
Zentralblatt MATH identifier: 1076.60072

References

Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, Berlin.
Mathematical Reviews (MathSciNet): MR373040
Zentralblatt MATH: 0259.60002
Barral, J. (2001). Generalized vector multiplicative cascades. Adv. Appl. Prob. 33, 874--895.
Mathematical Reviews (MathSciNet): MR1875784
Digital Object Identifier: doi:10.1239/aap/1011994034
Zentralblatt MATH: 1002.60080
Bhattacharya, R. N. (1972). Recent results on refinements of the central limit theorem. In Proc. Sixth Berkeley Symp. Math. Statist. Prob. (Berkeley, CA, 1970/71), Vol. 2, University of California Press, Berkeley, CA, pp. 453--484.
Mathematical Reviews (MathSciNet): MR397834
Zentralblatt MATH: 0266.60010
Bhattacharya, R. N. (1977). Refinements of the multidimensional central limit theorem and applications. Ann. Prob. 5, 1--27.
Mathematical Reviews (MathSciNet): MR436273
Digital Object Identifier: doi:10.1214/aop/1176995887
Biggins, J. D. (1976). The first- and last-birth problems for a multitype age-dependent branching process. Adv. Appl. Prob. 8, 446--459.
Mathematical Reviews (MathSciNet): MR420890
Biggins, J. D. (1992). Uniform convergence of martingales in the branching random walk. Ann. Prob. 20, 137--151.
Mathematical Reviews (MathSciNet): MR1143415
Biggins, J. D. (1996). How fast does a general branching random walk spread? In Classical and Modern Branching Processes (IMA Vols Math. Appl. 84), eds K. B. Athreya and P. Jagers. Springer, New York, pp. 19--40.
Mathematical Reviews (MathSciNet): MR1601689
Zentralblatt MATH: 0873.60061
Biggins, J. D. and Kyprianou, A. E. (2004). Measure change in multitype branching. Adv. Appl. Prob. 36, 544--581.
Mathematical Reviews (MathSciNet): MR2058149
Digital Object Identifier: doi:10.1239/aap/1086957585
Zentralblatt MATH: 1056.60082
Biggins, J. D. and Rahimzadeh Sani, A. (2004). Extended Perron--Frobenius results. Preprint 539/04, Department of Probability and Statistics, University of Sheffield. Available at: http://www.shef.ac.uk/$\sim$st1jdb/epfr.html.
Mathematical Reviews (MathSciNet): MR2081460
Bramson, M., Ney, P. and Tao, J. (1992). The population composition of a multitype branching random walk. Ann. Appl. Prob. 2, 575--596.
Mathematical Reviews (MathSciNet): MR1177900
Chaganty, N. R. and Sethuraman, J. (1993). Strong large deviation and local limit theorems. Ann. Prob. 21, 1671--1690.
Mathematical Reviews (MathSciNet): MR1235434
Hörmander, L. (1973). An Introduction to Complex Analysis in Several Variables. North-Holland, Amsterdam.
Mathematical Reviews (MathSciNet): MR344507
Jensen J. L. (1995). Saddlepoint Approximations. Oxford University Press.
Mathematical Reviews (MathSciNet): MR1354837
Kingman, J. F. C. (1961). A convexity property of positive matrices. Quart. J. Math. Oxford 12, 283--284.
Mathematical Reviews (MathSciNet): MR138632
Kontoyiannis, Y. and Meyn, S. P. (2003). Spectral theory and limit theorems for geometrically ergodic Markov processes. Ann. Appl. Prob. 13, 304--362.
Mathematical Reviews (MathSciNet): MR1952001
Digital Object Identifier: doi:10.1214/aoap/1042765670
Project Euclid: euclid.aoap/1042765670
Zentralblatt MATH: 1016.60066
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
Lancaster, P. and Tismenetsky, M. (1985). The Theory of Matrices, 2nd edn. Academic Press, New York.
Mathematical Reviews (MathSciNet): MR792300
Zentralblatt MATH: 0558.15001
Miller, H. D. (1961). A convexity property in the theory of random variables defined on a finite Markov chain. Ann. Math. Statist. 32, 1260--1270.
Mathematical Reviews (MathSciNet): MR126886
Digital Object Identifier: doi:10.1214/aoms/1177704865
Mode, C. J. (1971). Multitype Branching Processes. Theory and Applications. American Elsevier, New York.
Mathematical Reviews (MathSciNet): MR279901
Zentralblatt MATH: 0219.60061
Ney, P. and Numelin, E. (1987). Markov additive processes. I. Eigenvalue properties and limit theorems. Ann. Prob. 15, 561--592.
Mathematical Reviews (MathSciNet): MR885131
Seneta, E. (1973). Non-Negative Matrices. Allen and Unwin, London.
Mathematical Reviews (MathSciNet): MR389944
Zentralblatt MATH: 0278.15011
Stone, C. (1965). A local limit theorem for nonlattice multi-dimensional distribution functions. Ann. Math. Statist. 36, 546--551.
Mathematical Reviews (MathSciNet): MR175166
Digital Object Identifier: doi:10.1214/aoms/1177700165
Stone, C. (1967). On local and ratio limit theorems. In Proc. Fifth Berkeley Symp. Math. Statist. Prob. (Berkeley, CA, 1965/66), Vol. 2, University of California Press, Berkeley, CA, pp. 217--224.
Mathematical Reviews (MathSciNet): MR222939
Zentralblatt MATH: 0236.60021
Von Bahr, B. (1967). Multi-dimensional integral limit theorems. Ark. Mat. 7, 71--88.
Mathematical Reviews (MathSciNet): MR228044
Von Bahr, B. and Esseen, C.-G. (1965). Inequalities for the $r$th absolute moment of a sum of random variables, $1\leq r\leq 2$. Ann. Math. Statist. 36, 299--303.
Mathematical Reviews (MathSciNet): MR170407
Digital Object Identifier: doi:10.1214/aoms/1177700291

2012 © Applied Probability Trust

Advances in Applied Probability

Advances in Applied Probability