Functional limit theorems for multitype branching processes and generalized Pólya urns
A functional limit theorem is proved for multitype continuous time Markov branching processes. As consequences, we obtain limit theorems for the branching process stopped by some stopping rule, for example when the total number of particles reaches a given level. Using the Athreya-Karlin embedding, these results yield asymptotic results for generalized Pólya urns. We investigate such results in detail and obtain explicit formulas for the asymptotic variances and covariances. The general formulas involve integrals of matrix functions; we show how they can be evaluated and simplified in important special cases. We also consider the numbers of drawn balls of different types and functional limit theorems for the urns. We illustrate our results by some examples, including several applications to random trees where our theorems and variance formulas give simple proofs of some known results; we also give some new results.
Year of publication: |
2004
|
---|---|
Authors: | Janson, Svante |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 110.2004, 2, p. 177-245
|
Publisher: |
Elsevier |
Keywords: | Multitype branching processes Generalized Polya urns Urn models |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Poisson convergence and poisson processes with applications to random graphs
Janson, Svante, (1987)
-
On moment conditions for normed sums of independent variables and martingale differences
Esseen, Carl-Gustav, (1985)
-
Bounds on the distributions of extremal values of a scanning process
Janson, Svante, (1984)
- More ...