Namespaces
Variants
Actions

Branching process with a finite number of particle types

From Encyclopedia of Mathematics
Revision as of 17:17, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

A model of a branching process which is a special case of a Markov process with a countable set of states. The state of the branching vector is described by the random process

the -th component, , of which shows that at time there are particles of type . The principal property by which branching processes differ from Markov processes is that the particles existing at the moment produce daughter particles at any subsequent moment , , in a mutually independent manner. The generating functions

satisfy the system of equations

(*)

with initial conditions

The equations (*) are satisfied by discrete-time and continuous-time processes.

In the case of discrete time, the matrix of mathematical expectations

is the -th power of the matrix : . If is indecomposable and aperiodic, it has a simple positive eigen value which is larger than the moduli of the other eigen values. In this case, as ,

where are the right and left eigen vectors of which correspond to . Branching processes with an indecomposable matrix are said to be subcritical if , supercritical if and critical if and if at least one of the functions is non-linear. The concept of criticality is defined in a similar manner for continuous-time processes.

The asymptotic properties of a branching process significantly depend on its criticality. Subcritical and critical processes die out with probability one. The asymptotic formulas (as ) for the probabilities,

and the theorems on limit distributions of the number of particles [2], are analogous to the respective results for processes involving single-type particles (cf. Branching process). Asymptotic properties in the near-critical case (, ) have been studied [3]. Processes with a decomposable matrix of mathematical expectations have also been investigated [4].

References

[1] A.N. Kolmogorov, N.A. Dmitriev, "Branching stochastic processes" Dokl. Akad. Nauk SSSR , 56 : 1 (1947) pp. 5–8 (In Russian)
[2] B.A. [B.A. Sevast'yanov] Sewastjanow, "Verzweigungsprozesse" , Akad. Wissenschaft. DDR (1974) (Translated from Russian)
[3] V.P. Chistyakov, "On transition phenomena in branching stochastic processes with several types of particles" Theory Probab. Appl. , 17 : 4 (1972) pp. 631–639 Teor. Veroyatnost. i Primenen. , 17 : 4 (1972) pp. 669–678
[4] Y. Ogura, "Asymptotic behaviour of multitype Galton–Watson processes" J. Math. Kyoto Univ. , 15 (1975) pp. 251–302


Comments

Additional references can be found in the article Branching process.

How to Cite This Entry:
Branching process with a finite number of particle types. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Branching_process_with_a_finite_number_of_particle_types&oldid=16578
This article was adapted from an original article by V.P. Chistyakov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article