Renewal Population Dynamics and their Eternal Family Trees

François Baccelli,Antonio Sodre

DOI: https://doi.org/10.48550/arXiv.1803.08081

2018-03-22

Abstract:Based on a simple object, an i.i.d. sequence of positive integer-valued random variables, $\{a_n\}_{n\in \mathbb{Z}}$, we introduce and study two random structures and their connections. First, a population dynamics, in which each individual is born at time $n$ and dies at time $n+a_n$. This dynamics is that of a D/GI/$\infty$ queue, with arrivals at integer times and service times given by $\{a_n\}_{n\in \mathbb{Z}}$. Second, the directed random graph $T^f$ on $\mathbb{Z}$ generated by the random map $f(n)=n+a_n$. Only assuming $\mathbb{E}[a_0]<\infty$ and $\mathbb{P}[a_0=1]>0$, we show that, in steady state, the population dynamics is regenerative, with one individual alive at each regenerative epochs. We identify a unimodular structure in this dynamics. More precisely, $T^f$ is a unimodular directed tree, in which $f(n)$ is the parent of $n$. This tree has a unique bi-infinite path. Moreover, $T^f$ splits the integers into two categories: ephemeral integers, with a finite number of descendants of all degrees, and successful integers, with an infinite number. Each regenerative epoch is a successful individual such that all integers less than it are its descendants of some order. Ephemeral, successful, and regenerative integers form stationary and mixing point processes on $\mathbb{Z}$.

Probability

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly revolve around studying two random structures and their relationships based on a simple object - a sequence of independent and identically distributed positive - integer - valued random variables \(\{a_n\}_{n \in \mathbb{Z}}\). Specifically:

1. **Population Dynamics**: Each individual is born at time \(n\) and dies at time \(n + a_n\). This dynamics can be regarded as a D/GI/\(\infty\) queuing system, where the arrival times are integers and the service times are given by \(\{a_n\}_{n \in \mathbb{Z}}\).

2. **Directed Random Graph**: A directed random graph \(T_f\) generated by the random mapping \(f(n)=n + a_n\). Assuming \(E[a_0]<\infty\) and \(P[a_0 = 1]>0\), the paper proves that in the steady state, the population dynamics is regenerative and there is one individual alive in each regeneration period. Moreover, \(T_f\) is a unimodular directed tree, where \(f(n)\) is the parent node of \(n\). This tree has a unique bi - infinite path and divides the integers into two classes: transient integers (with a finite number of descendants) and successful integers (with an infinite number of descendants).

The main objective of the paper is to reveal the regenerative properties of population dynamics and the unimodular structure through the study of these structures, as well as the properties of point processes in these structures. Specifically, the paper explores the following aspects:

- **Regenerative Properties**: It is proved that in the steady state, the population dynamics is regenerative and there is one individual alive in each regeneration period.
- **Unimodular Structure**: The unimodular structure in the population dynamics is identified, especially that \(T_f\) is a unimodular directed tree.
- **Point Processes**: The stationary mixed point processes formed by transient, successful and regenerative integers are studied.
- **Family Tree**: \(T_f\) is interpreted as a family tree and connected to the population process \(N\), thus obtaining new insights into the classical age - dependent branching process.

Through these studies, the paper provides new structural observations of population dynamics and queuing systems and derives closed - form expressions for the intensities of related point processes.