Branching Process

In probability theory, a branching process is a Markov process that models a population in which each individual in generation n produces some random number of individuals in generation n + 1, according, in the simplest case, to a fixed probability distribution that does not vary from individual to individual. Branching processes are used to model reproduction; for example, the individuals might correspond to bacteria, each of which generates 0, 1, or 2 offspring with some probability in a single time unit. Branching processes can also be used to model other systems with similar dynamics, e.g., the spread of surnames in genealogy or the propagation of neutrons in a nuclear reactor.

A central question in the theory of branching processes is the probability of ultimate extinction, where no individuals exist after some finite number of generations. It is not hard to show that, starting with one individual in generation zero, the expected size of generation n equals μ n where μ is the expected number of children of each individual. If μ is less than 1, then the expected number of individuals goes rapidly to zero, which implies ultimate extinction with probability 1 by Markov's inequality. Alternatively, if μ is greater than 1, then the probability of ultimate extinction is less than 1 (but not necessarily zero; consider a process where each individual either dies without issue or has 100 children with equal probability). If μ is equal to 1, then ultimate extinction occurs with probability 1 unless each individual always has exactly one child.

In theoretical ecology, the parameter μ of a branching process is called the basic reproductive rate.

Read more about Branching Process:  Mathematical Formulation, Extinction Problem, Example of Extinction Problem

Famous quotes containing the words branching and/or process:

    The moose will, perhaps, one day become extinct; but how naturally then, when it exists only as a fossil relic, and unseen as that, may the poet or sculptor invent a fabulous animal with similar branching and leafy horns ... to be the inhabitant of such a forest as this!
    Henry David Thoreau (1817–1862)

    The process of writing has something infinite about it. Even though it is interrupted each night, it is one single notation.
    Elias Canetti (b. 1905)