Poisson(1) Branching Process: A Critical Model
- The Poisson(1) branching process is a critical single-type Galton–Watson model characterized by a Poisson offspring distribution that almost surely leads to extinction.
- It features a fixed-point equation q = e^(q-1) and a series representation that connects classical Cayley tree enumeration with random combinatorial structures.
- The total progeny follows the Borel distribution with heavy-tailed behavior, offering insights into random graphs, critical phenomena, and vector coalescence frameworks.
A Poisson(1) branching process is the canonical example of a single-type Galton–Watson process with a critical Poisson offspring distribution where each individual has a number of children distributed as . This process serves as a paradigmatic case of critical branching exhibiting almost sure extinction but with infinite expected total progeny, and features combinatorial connections to classical enumeration of trees and the Borel distribution. All classical properties of the one-type Poisson(1) Galton–Watson process can be derived as specializations of the multi-type Poisson branching–process framework and its correspondence to vector multiplicative coalescent equations, as elaborated in the work of Aravinda, Kovchegov, Otto, and Sarkar (Aravinda et al., 2024).
1. Reduction from Multi-Type Branching to the Single-Type Fixed Point Equation
In the multi-type (-type) Poisson branching process with mean matrix , the offspring generating function for type is
The extinction vector is the minimal solution in to the system: Specializing to the single-type case (), where , this reduces to the scalar fixed-point equation
Setting (the Poisson case), the extinction probability solves
The Poisson(1) process corresponds to the critical point : A direct verification shows the unique solution is , and hence extinction occurs almost surely (Aravinda et al., 2024).
2. Series Representation for the Extinction Probability
While the critical case admits the explicit value , the series expansion derived by Aravinda–Kovchegov–Otto–Sarkar is instructive and connects to classical combinatorics. Specializing their general formula (see Theorem 4.2 in (Aravinda et al., 2024)) to , , gives: This series enumerates rooted labeled trees ("Cayley trees") with the factor . The first few terms are
with partial sums converging to 1. This convergence, with explicitly combinatorial coefficients, highlights the connection to enumeration of trees in random graphs and stochastic processes (Aravinda et al., 2024).
3. Total Progeny: Generating Function and Borel Law
Let denote the total progeny (including the original ancestor). Its generating function solves: which is equivalent to . Employing Lagrange inversion or the series for the principal branch of the Lambert -function, the explicit closed form is: where is the principal value of the Lambert -function. The power series expansion yields
and thus for ,
This is the classical Borel distribution (parameter 1) for total progeny in the critical Poisson(1) Galton–Watson process (Aravinda et al., 2024).
4. Critical Phenomena at
The process at the critical point exhibits the following features:
- The extinction probability is , so the process dies out with probability one.
- The mean total progeny diverges: due to the Borel tail decaying as .
- The singularity structure of around is of square-root type: implying
for some constant . This heavy-tailed behavior is characteristic of critical Galton–Watson processes and underlies critical behavior in random combinatorial structures (Aravinda et al., 2024).
5. Combinatorial Context and Connections
The coefficients in both the extinction probability series and the progeny law correspond to the enumeration of rooted labeled trees, connecting the Poisson(1) branching process to the classical Cayley formula. This suggests deep relations with random graph theory, notably in the enumeration of components and trees in Erdős–Rényi graphs at the critical window, and highlights the broader applications of branching process tools in random combinatorial structures (Aravinda et al., 2024).
6. Vector Coalescence Correspondence
The extinction equations for the Poisson() branching process are equivalent to the gelation equations for the vector (multi-type) multiplicative coalescence process. The vector coalescent and the single-type branching process share a fixed-point system, with gelation in the coalescent corresponding to almost sure extinction in the branching model. This correspondence allows cross-applications: for example, the extinction series for the branching process provides a new series solution for the gelation problem, as established in Aravinda–Kovchegov–Otto–Sarkar (Aravinda et al., 2024).
All detailed results, intermediate equations, and combinatorial interpretations summarized here follow directly from (Aravinda et al., 2024).