Namespaces
Variants
Actions

Branching process

From Encyclopedia of Mathematics
Revision as of 17:21, 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 stochastic process describing a wide circle of phenomena connected with the reproduction and transformation of given objects (e.g. of particles in physics, of molecules in chemistry, of some particular population in biology, etc.). The class of branching processes is singled-out by the fundamental assumption that the reproductions of individual particles are mutually independent.

A time-homogeneous branching process with one type of particles is defined as a Markov process with a countable number of states the transition probabilities of which satisfy the additional branching condition:

(1)

The states of a branching process are interpreted as numbers of particles. The probability is equal to the probability

of transition from state to state during a time interval of length . The principal analytical tools of branching processes are the generating functions (cf. Generating function)

(2)

The equality

(3)

follows from the branching condition. In branching processes with discrete time, assumes non-negative integral values, and it follows from (3) that is a -fold iteration of the function . Such a process is sometimes called a Galton–Watson process. In a continuous-time branching process it is assumed that and that the right-side derivative

exists. It follows from (3) that satisfies the differential equation

(4)

and the initial condition .

If and are finite, the mathematical expectation of the number of particles (under the condition ) is for a discrete-time branching process and for a continuous-time branching process. Depending on the values of the parameters or , branching processes are subdivided into subcritical (, ), critical (, ) and supercritical (, ). The main characteristic governed by this classification is the behaviour of as .

In what follows, the trivial cases and , when

will not be discussed.

The probability of extinction is one in subcritical and critical branching processes and is less than one in supercritical processes. If , then, in the subcritical range, the probability of survival of the process behaves asymptotically, as , as , where is a positive constant. In the case of critical branching processes with finite , the asymptotic behaviour as is

where in discrete-time branching process and in continuous-time branching process and where , . A more detailed study of the asymptotic behaviour of the distribution of as shows that the conditional distribution law

(5)

converges weakly as towards a limit distribution if certain moments of are finite. In subcritical branching processes the limit law is discrete, while in other cases it is absolutely continuous. Of special interest is the case of critical branching processes for which the limit law is exponential:

(6)

The distribution (6) is also a limit distribution for near-critical branching processes. More exactly, if one considers the class of generating functions or with a bounded third derivative , and , , then

where is defined by formula (5). The phenomena occurring in near-critical processes at are said to be transient.

Another model of branching processes is the Bellman–Harris process, in which each particle has a random lifetime with distribution function . At the end of its lifetime, the particle leaves behind daughter particles with probability ;

The lifetimes and the number of daughter particles produced by individual particles are independent. Consider a particle of age zero at the initial moment of time ; then the generating function of the number of particles at the moment of time , given by formula (2), satisfies the non-linear integral equation

(7)

where

If is a degenerate distribution function, the Bellman–Harris process is a discrete-time branching process; if is an exponential distribution function, one obtains a continuous-time branching process. In the general case, the Bellman–Harris process is a non-Markov branching process.

A branching process may also be complicated by the dependence of the particles on their location in space. For instance, let each particle execute an independent Brownian motion in an -dimensional domain with an absorbing boundary . A particle located inside the domain will be transformed within time with probability

into particles, and each such particle begins to execute an independent motion along Brownian trajectories starting from its point of genesis. Let be the number of particles in a set at the moment of time , that number having been produced by one particle located at the point at the initial moment of time 0. The generating function

satisfies the quasi-linear parabolic equation

(8)

with the initial condition and the boundary condition , where is the Laplace operator, and , .

It is assumed in general branching processes that the propagating particles can be characterized by certain parameters, which may be interpreted as age, location of the particle in space, type, size or energy of the particle, etc. Such processes are studied with the aid of generating functions or functionals, for which non-linear differential and integral equations, generalizing equations (4), (7) and (8), are deduced. One may give the following general descriptions of such models of branching processes. Let particles move, independently of each other, in accordance with Markov's law in some phase space . It is assumed that the random lifetime of a particle is a Markov time (cf. Markov moment) which depends on its trajectory. At the end of its lifetime the particle generates new particles, which become distributed over the phase space in accordance with some probability law. The new particles evolve in a similar manner, independently of each other. In the space of integer-valued measures determined by the number of particles present in subsets of , the branching process is Markovian. However, branching processes are often studied in simpler reduced spaces as well. In such a case many of them become non-Markovian.

In most of the models discussed above the subdivision of processes into subcritical, critical and supercritical processes retains its meaning. Many properties of simple branching processes described by equation (4) are also displayed by more complex systems. In particular, the limiting distribution of (5), for critical processes, usually turns out to be an exponential distribution (6) (in an appropriate norm).

Branching processes are used in calculations of various real processes — biological, genetic, physical, chemical or technological. In real processes the condition of independent motion of each particle is often not met, and the generated daughter particles may interact with each other. This is true of many biological reproduction processes, in processes of propagation of epidemics (cf. Epidemic process), in bimolecular chemical reactions, etc. However, the initial stages of such processes may be calculated with the aid of suitably chosen models of branching processes. This is done in situations in which the number of active particles in the space is relatively small; at such low concentrations their mutual collisions are practically non-existent, and the state of the system evolves by the collisions between active particles and the particles of the medium. In epidemic processes, for example, sick individuals may be considered as such "active particles" . Phenomena related to genetic mutations, for example, may be calculated with the aid of branching processes. The branching process with a finite number of particle types may serve as a model in computing chain reactions; the branching process with diffusion may serve as a model of neutron processes in nuclear reactors. Phenomena occurring in showers of cosmic particles may also be studied with the aid of branching processes. In telephony, the computation of certain expectation systems may be reduced to branching process models.

See also Branching process with a random medium; Branching process with immigration; Branching processes, regularity of.

References

[1] B.A. [B.A. Sevast'yanov] Sewastjanow, "Verzweigungsprozesse" , Akad. Wissenschaft. DDR (1974) (Translated from Russian)
[2] K.B. Athreya, P.E. Ney, "Branching processes" , Springer (1972)


Comments

Applications of branching process in biology may be found in [a2]. The survey article [a3] gives an up-to-date account of stable population theory and balanced exponential growth, items that are also relevant in biological applications.

References

[a1] S. Asmussen, H. Hering, "Branching processes" , Birkhäuser (1983)
[a2] P. Jagers, "Branching processes with biological applications" , Wiley (1975)
[a3] P. Jagers, O. Nerman, "The growth and composition of branching populations" Adv. Appl. Probab. , 16 (1984) pp. 221–259
How to Cite This Entry:
Branching process. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Branching_process&oldid=17500
This article was adapted from an original article by B.A. Sevast'yanov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article