Hitting probabilities for the Greenwood model and relations to near constancy oscillation (Q2405184)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hitting probabilities for the Greenwood model and relations to near constancy oscillation |
scientific article |
Statements
Hitting probabilities for the Greenwood model and relations to near constancy oscillation (English)
0 references
21 September 2017
0 references
The paper deals with the Greenwood model. It may be seen as a model for a population in discrete time, where at each time step each living individual, independent of all other individuals, survives with probability \(p \in (0,1)\), and dies otherwise. More formally, the model is given by a Markov chain \((X_k)_{k \in \mathbb{N}_0}\) on \(\mathbb{N}_0\) with transition matrix \(P=(p_{ij})_{i,j \in \mathbb{N}_0}\) given by \[ p_{ij} = \begin{cases} \binom{i}{j} p^j (1-p)^{i-j} & \text{for } j \leq i; \\ 0 & \text{for } j > i. \end{cases} \] The main results of the paper concern the hitting probabilities \[ h(i,j) = \mathbb{P}(X_k = j \text{ for some } k \in \mathbb{N}_0 \mid X_0 = i). \] Clearly, \(h(i,j) = 0\) for all \(j > i\) and \(h(i,0) = 1\) for all \(i \in \mathbb{N}_0\). For the non-trivial hitting probability \(h(i,j)\) with \(0 < j \leq i\), the author derives the explicit expression \[ h(i,j) = (1-p^j) \binom{i}{j} \sum_{k=j}^i \binom{i-j}{k-j} \frac{(-1)^{k-j}}{1-p^k}\leqno{(*)} \] by means of calculations involving the Green matrix \(G=\sum_{n \geq 0} P^n\) and the spectral decomposition of \(P\). The author further provides the expression \[ h(i,j) = \binom{i}{j} \mathbb{E}\big[p^{jM_{i-j}}\big], \quad i,j \in \mathbb{N}_0,\; i > j\leqno{(**)} \] where \(M_{i-j}\) is the maximum of \(i-j\) i.i.d.\ random variables \(G_1,\ldots,G_{i-j}\) with \(\mathbb{P}(G_1=k)=(1-p)p^{k-1}\). Two proofs are given for \((**)\), the first one based on direct calculations using \((*)\), the second based on the use of generating functions. Further, the author studies the asymptotic behavior of \(h(i,j)\) as \(i \to \infty\). The quantity \(h(i,j)\) varies with \(i \to \infty\), and is shown to possess infinitely many accumulation points. Finally, the existence of a Markov chain \(Y\) which is the Siegmund dual of \(X\) is shown, and the hitting probabilities of \(Y\) are investigated.
0 references
branching process
0 references
duality
0 references
epidemic model
0 references
Greenwood model
0 references
hitting probabilities
0 references
leader election
0 references
near constancy oscillation
0 references