Source: Adv. in Appl. Probab. Volume 37, Number 3
(2005), 681-705.
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.
References
Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, Berlin.
Mathematical Reviews (MathSciNet):
MR373040
Barral, J. (2001). Generalized vector multiplicative cascades. Adv. Appl. Prob. 33, 874--895.
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
Bhattacharya, R. N. (1977). Refinements of the multidimensional central limit theorem and applications. Ann. Prob. 5, 1--27.
Mathematical Reviews (MathSciNet):
MR436273
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.
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.
Biggins, J. D. and Kyprianou, A. E. (2004). Measure change in multitype branching. Adv. Appl. Prob. 36, 544--581.
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.
Bramson, M., Ney, P. and Tao, J. (1992). The population composition of a multitype branching random walk. Ann. Appl. Prob. 2, 575--596.
Chaganty, N. R. and Sethuraman, J. (1993). Strong large deviation and local limit theorems. Ann. Prob. 21, 1671--1690.
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.
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.
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.
Lancaster, P. and Tismenetsky, M. (1985). The Theory of Matrices, 2nd edn. Academic Press, New York.
Mathematical Reviews (MathSciNet):
MR792300
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
Mode, C. J. (1971). Multitype Branching Processes. Theory and Applications. American Elsevier, New York.
Mathematical Reviews (MathSciNet):
MR279901
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
Stone, C. (1965). A local limit theorem for nonlattice multi-dimensional distribution functions. Ann. Math. Statist. 36, 546--551.
Mathematical Reviews (MathSciNet):
MR175166
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
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