Qm
Core

Branching Processes With Immigration

A branching process where, on top of each individual randomly producing offspring, new individuals also arrive from outside the population each generation, a small addition that changes whether the population can die out.

Prerequisites: Branching Processes

A basic (Galton-Watson) branching process starts with some individuals, each of whom independently produces a random number of "children" for the next generation, and so on; if the average number of children per individual is below one, the population is guaranteed to eventually die out. Branching processes with immigration add one ingredient: independent of how the existing population reproduces, a random number of new individuals arrive from outside, "immigrants", into the population each generation, on top of whatever offspring were produced internally.

That one addition changes the long-run behaviour qualitatively. Even if the internal reproduction rate is below one, so the population would go extinct on its own, a steady trickle of immigration can keep the population from ever dying out, instead settling into a stable long-run distribution of population sizes. This mirrors, for example, a trading desk where existing strategies occasionally spin off related sub-strategies (the branching part) while the firm also periodically hires teams bringing entirely new, unrelated strategies (the immigration part), even if individual strategy lineages tend to shrink and die out over time, the desk as a whole persists because new arrivals keep replenishing it.

Adding a steady stream of external "immigrants" to a branching process can prevent extinction even when the population's internal reproduction rate alone would guarantee it, letting it settle into a stable long-run size instead.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. Ask and answer about this concept. Off-topic gets removed.
  2. No homework dumps. Show what you tried first.
  3. Corrections are welcome. Cite a source when you claim an error.

Loading discussion…

Related concepts

Practice in interviews

Further reading

  • Athreya & Ney, Branching Processes, ch. 4
ShareTwitterLinkedIn