Hostname: page-component-586b7cd67f-vdxz6 Total loading time: 0 Render date: 2024-12-02T15:05:40.040Z Has data issue: false hasContentIssue false

Branching processes in random environments with thresholds

Published online by Cambridge University Press:  22 August 2023

Giacomo Francisci*
Affiliation:
George Mason University
Anand N. Vidyashankar*
Affiliation:
George Mason University
*
*Postal address: Department of Statistics, George Mason University, 4000 University Drive, Fairfax, VA 22030, USA.
*Postal address: Department of Statistics, George Mason University, 4000 University Drive, Fairfax, VA 22030, USA.
Rights & Permissions [Opens in a new window]

Abstract

Motivated by applications to COVID dynamics, we describe a model of a branching process in a random environment $\{Z_n\}$ whose characteristics change when crossing upper and lower thresholds. This introduces a cyclical path behavior involving periods of increase and decrease leading to supercritical and subcritical regimes. Even though the process is not Markov, we identify subsequences at random time points $\{(\tau_j, \nu_j)\}$—specifically the values of the process at crossing times, viz. $\{(Z_{\tau_j}, Z_{\nu_j})\}$—along which the process retains the Markov structure. Under mild moment and regularity conditions, we establish that the subsequences possess a regenerative structure and prove that the limiting normal distributions of the growth rates of the process in supercritical and subcritical regimes decouple. For this reason, we establish limit theorems concerning the length of supercritical and subcritical regimes and the proportion of time the process spends in these regimes. As a byproduct of our analysis, we explicitly identify the limiting variances in terms of the functionals of the offspring distribution, threshold distribution, and environmental sequences.

Type
Original Article
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of Applied Probability Trust

1. Introduction

Branching processes and their variants are used to model various biological, biochemical, and epidemic processes [Reference Jagers1Reference Kimmel and Axelrod4]. More recently, these methods have been used to model the spread of COVID cases in communities during the early stages of the pandemic [Reference Yanev, Stoimenova and Atanasov5, Reference Atanasov, Stoimenova and Yanev6]. As time progressed, varying local containment efforts caused changes in the number of infected members in each community [Reference Falcó and Corral7, Reference Sun, Kryven and Bianconi8], leading to periods of increase and decrease. In this paper, we describe a stochastic process model built on a branching process in random environments (BPRE) that explicitly takes into account periods of growth and decrease in the transmission rate of the virus.

Specifically, we consider a branching process model initiated by a random number of ancestors (thought of as initiators of the pandemic within a community). During the first several generations, the process grows uncontrolled, allowing immigration into the system. This initial phase is modeled using a supercritical branching process with immigration in random environments, specifically independent and identically distributed (i.i.d.) environments. When consequences of rapid spread become significant, policymakers introduce restrictions to reduce the rate of growth, hopefully resulting in a reduced number of infected cases. The limitations are modeled using upper thresholds on the number of infected cases, and beyond the threshold the process changes its character to evolve as a subcritical branching process in random environments. During this period—owing to strict controls—immigration is also not allowed. In practical terms, this period typically involves a ‘lockdown’ and other social containment efforts, the intensity of which varies across communities.

The period of restrictions is not sustainable for various reasons, including political, social, and economic pressures leading to the easing of controls. Policymakers use multiple metrics to gradually reduce controls, leading to an ‘opening of communities’, resulting in increased human interaction. As a result, or because of changes undergone by the virus, the number of infected cases increases again. We use lower thresholds in the number of ‘newly infected’ to model the period of change and let the process evolve again as a supercritical BPRE in i.i.d. environments after it crosses the lower threshold. The process continues to evolve in this manner, alternating between periods of increase and decrease. In this paper, we provide a rigorous probabilistic analysis of this model.

Although we have taken the dynamics of COVID spread as a motivation for the proposed model, the aforementioned cyclic behavior is often observed in other biological systems, such as those modeled by predator–prey models or the susceptible–infected–recovered (SIR) model. In some biological populations, the cyclical behavior can be attributed to a decline in fecundity as the population size approaches some threshold [Reference Klebaner9]. Deterministic models such as ordinary differential equations, dynamical systems, and corresponding discrete-time models are used for analysis in the applications mentioned above [Reference Teschl10Reference Iannelli and Pugliese12]. While many of the models described above yield good qualitative descriptions, uncertainty estimates are typically unavailable. It is worth pointing out that the previously described branching process methods also produce reasonable point estimates for the mean growth during the early stages of the pandemic. However, these point estimates are unreliable during the later stages of the pandemic. In this paper, we address statistical estimation of the mean growth and characterize the variance of the estimates. We end the discussion with a plot, Figure 1, of the total number of confirmed COVID cases per week in Italy from 23 February 2020 to 20 July 2022. The plot also includes the number of cases estimated using the proposed model. Other examples with similar plots include the hare–lynx predator–prey dynamics and measles cases [Reference Iannelli and Pugliese12Reference Hempel and Earn14].

Figure 1. In black weekly COVID cases in Italy from February 23, 2020 to February 3, 2023. In blue a BPRE starting with the same initial value and offspring mean having the negative binomial distribution with predefined number of successful trials $r=10$ and Gamma-distributed mean with shape parameter equal to the mean of the data and rate parameter 1.

Before we provide a precise description of our model, we begin with a brief description of BPREs with immigration. Let $\Pi_{n} = \big(P_{n},Q_{n}\big)$ be i.i.d. random variables taking values in $\mathcal{P} \times \mathcal{P}$ , where $\mathcal{P}$ is the space of probability distributions on $\mathbb{N}_{0}$ ; that is, $P_{n}=\{ P_{n,r} \}_{r=0}^{\infty}$ and $Q_{n}=\{ Q_{n,r} \}_{r=0}^{\infty}$ for some non-negative integers $P_{n,r}$ and $Q_{n,r}$ such that $\sum_{r=0}^{\infty} P_{n,r}=1$ and $\sum_{r=0}^{\infty} Q_{n,r}=1$ . The process $\Pi=\{ \Pi_{n} \}_{n=0}^{\infty}$ is referred to as the environmental sequence. For each realization of $\Pi$ , we associate a population process $\{ Z_{n} \}_{n=0}^{\infty}$ defined recursively as follows: let $Z_{0}$ take values on the positive integers, and for $n \geq 0$ , let

\begin{equation*} Z_{n+1}=\sum_{i=1}^{Z_{n}} \xi_{n,i}+I_{n},\end{equation*}

where, given $\Pi_{n}=\big(P_{n},Q_{n}\big)$ , $\{ \xi_{n,i} \}_{i=1}^{\infty}$ are i.i.d. with distribution $P_{n}$ and $I_{n}$ is an independent random variable with distribution $Q_{n}$ . The random variable $Y_{n}=\log(\overline{P}_{n})$ , where $\overline{P}_{n}=\sum_{r=0}^{\infty} r P_{n,r}$ , plays an important role in the classification of BPREs with immigration. It is well known that when $\mathbb{E}[Y_{0}] > 0$ , the process diverges to infinity with probability one, and if $\mathbb{E}[Y_{0}] \leq 0$ and the immigration is degenerate at zero for all environments, then the process becomes extinct with probability one [Reference Athreya and Karlin15]. Furthermore, in the subcritical case, that is, $\mathbb{E}[Y_{0}] < 0$ , one can identify three distinct regimes: (i) weakly subcritical, (ii) moderately subcritical, and (iii) strongly subcritical. The regime (i) corresponds to the case when there exists a $0 < \rho < 1$ such that $\mathbb{E}\big[Y_{0} e^{\rho Y_{0}}\big]=0$ , while (ii) corresponds to the case when $\mathbb{E}[Y_{0} e^{Y_{0}}]=0$ . Finally, (iii) corresponds to the case when $\mathbb{E}[Y_{0} e^{Y_{0}}]<0$ [Reference Kersting and Vatutin16]. In this paper, when working with the subcritical regime, we will assume that the process is strongly subcritical, and we will refer to it as a subcritical process in the rest of the manuscript.

We now turn to a description of the model. Let $\Pi^{U} = \{ \Pi_{n}^{U} \}_{n=0}^{\infty}$ , where $\Pi_{n}^{U}=\big(P_{n}^{U},Q_{n}^{U}\big)$ , denote a collection of supercritical environmental sequences. Here, $P_{n}^{U}=\{ P_{n,r}^{U} \}_{r=0}^{\infty}$ indicates the offspring distribution and $Q_{n}^{U}=\{ Q_{n,r}^{U} \}_{r=0}^{\infty}$ represents the immigration distribution. Also, let $\Pi^{L}=\{\Pi_{n}^{L}\}_{n=0}^{\infty}$ , where $\Pi_{n}^{L}=P_{n}^{L}=\{ P_{n,r}^{L} \}_{r=0}^{\infty}$ , denote a collection of subcritical environmental sequences. We now provide an evolutionary description of the process: at time zero the process starts with a random number of ancestors $Z_{0}$ . Each of them lives one unit of time and reproduces according to the distribution $P_{0}^{U}$ . Thus, the size of the first-generation population is

\begin{equation*} Z_{1}=\sum_{i=1}^{Z_{0}} \xi_{0,i}^{U}+I_{0}^{U},\end{equation*}

where, given $\Pi_{0}^{U}=(P_{0}^{U},Q_{0}^{U})$ , the $\xi_{0,i}^{U}$ are i.i.d. random variables with offspring distribution $P_{0}^{U}$ and are independent of the immigration random variable $I_{0}^{U}$ with distribution $Q_{0}^{U}$ . The random variable $\xi_{0,i}^{U}$ is interpreted as the number of children produced by the ith parent in the 0th generation, and $I_{0}^{U}$ is interpreted as the number of immigrants whose distribution is generated by the same environmental random variable $\Pi^{U}_{0}$ .

Let $U_{1}$ denote the random variable representing the upper threshold. If $Z_{1} < U_{1}$ , each member of the first-generation population lives one unit of time and evolves, conditionally on the environment, as the ancestors independent of the population size at time one. That is,

\begin{equation*} Z_{2} = \sum_{i=1}^{Z_{1}} \xi_{1,i}^{U}+I_{1}^{U}.\end{equation*}

As before, given $\Pi_{1}^{U}=\big(P_{1}^{U},Q_{1}^{U}\big)$ , the $\xi_{1,i}^{U}$ are i.i.d. with distribution $P_{1}^{U}$ and $I_{1}^{U}$ has distribution $Q_{1}^{U}$ . The random variables $\xi_{1,i}^{U}$ are independent of $Z_{1}$ , $\xi_{0,i}^{U}$ , and $I_{0}^{U}$ , $I_{1}^{U}$ . If $Z_{1} \geq U_{1}$ , then

\begin{equation*} Z_{2} = \sum_{i=1}^{Z_{1}} \xi_{1,i}^{L},\end{equation*}

where, given $\Pi_{1}^{L}=P_{1}^{L}$ , the $\xi_{1,i}^{L}$ are i.i.d. with distribution $P_{1}^{L}$ . Thus, the size of the second-generation population is

\begin{equation*} Z_{2} = \begin{cases} \sum_{i=1}^{Z_{1}} \xi_{1,i}^{U}+I_{1}^{U} &\text{ if } Z_{1}<U_{1}, \\[5pt] \sum_{i=1}^{Z_{1}} \xi_{1,i}^{L} &\text{ if } Z_{1} \geq U_{1}. \end{cases}\end{equation*}

The process $Z_{3}$ is defined recursively as before. As an example, if $Z_{1} < U_{1}$ , $Z_{2} < U_{1}$ or $Z_{1} \geq U_{1}$ , $Z_{2} \leq L_{1}$ , for a random lower threshold $L_{1}$ , then the process will evolve like a supercritical BPRE with offspring distribution $P_{2}^{U}$ and immigration distribution $Q_{2}^{U}$ . Otherwise (that is, $Z_1< U_1$ and $Z_2 \ge U_1$ or $Z_1 \ge U_1$ and $Z_2 >L_1$ ), the process will evolve like a subcritical BPRE with offspring distribution $P_{2}^{L}$ . This dynamics continues with different thresholds $(U_j, L_j)$ , yielding the process $\{ Z_{n} \}_{n=0}^{\infty}$ , which we refer to as a branching process in random environments with thresholds (BPRET). The consecutive set of generations where the reproduction is governed by a supercritical BPRE is referred to as the supercritical regime, while the other is referred to as the subcritical regime. As we will see below, non-trivial immigration in the supercritical regime is required to obtain alternating periods of increase and decrease.

The model described above is related to size-dependent branching processes with a threshold as studied by Klebaner [Reference Klebaner9] and more recently by Athreya and Schuh [Reference Athreya and Schuh17]. Specifically, in that model the offspring distribution depends on a fixed threshold K and the size of the previous generation. As observed in these papers, these Markov processes either explode to infinity or are absorbed at zero. In our model the thresholds are random and dynamic, resulting in a non-Markov process; however, the offspring distribution does not depend on the size of the previous generation as long as they belong to the same regime. Indeed, when $U_{j}-1=L_{j}=K$ for all $j \geq 1$ , the immigration distribution is degenerate at zero, and the environment is fixed, one obtains as a special case the density-dependent branching process (see for example [Reference Klebaner9, Reference Athreya and Schuh17Reference Jagers and Klebaner20]. Additionally, while the model of Klebaner [Reference Klebaner9] uses Galton–Watson processes as a building block, our model uses branching processes in i.i.d. environments.

Continuing with our discussion on the literature, Athreya and Schuh [Reference Athreya and Schuh17] show that in the fixed-environment case, the special case of a size-dependent process with a single threshold becomes extinct with probability one. We show that this is also the case for the BPRE when there is no immigration; the details are in Theorem 2.1. Similar phenomena have been observed in slightly different contexts in Jagers and Zuyev [Reference Jagers and Zuyev21, Reference Jagers and Zuyev22]. The incorporation of an immigration component ensures that the process is not absorbed at zero and hence may be useful for modeling stable populations at equilibrium as done in deterministic models. For additional discussion see Section 7.

For ease of further discussion, we introduce some notation. Let $Y_{n}^{U} \;:\!=\; \log\!\Big(\overline{P}_{n}^{U}\Big)$ and $Y_{n}^{L} \;:\!=\; \log\!\Big(\overline{P}_{n}^{L}\Big)$ , where

\begin{equation*} \overline{P}_{n}^{U}=\sum_{r=0}^{\infty} r P_{n,r}^{U} \quad \text{ and } \quad\overline{P}_{n}^{L}=\sum_{r=0}^{\infty} r P_{n,r}^{L};\end{equation*}

that is, $\overline{P}_{n}^{U}$ and $\overline{P}_{n}^{L}$ represent the offspring means conditional on the environments $\Pi_{n}^{U}=\big(P_{n}^{U},Q_{n}^{U}\big)$ and $\Pi_{n}^{L}=P_{n}^{L}$ , respectively. Also, let $\overline{Q}_{n}^{U}=\sum_{r=0}^{\infty} r Q_{n,r}^{U}$ denote the immigration mean conditional on the environment, and let

\begin{equation*} \overline{\overline{P}}_{n}^{U}=\sum_{r=0}^{\infty} \Big(r-\overline{P}_{n}^{U}\Big)^{2} P_{n,r}^{U} \quad \text{ and } \quad \overline{\overline{P}}_{n}^{L}=\sum_{r=0}^{\infty} \Big(r-\overline{P}_{n}^{L}\Big)^{2} P_{n,r}^{L}\end{equation*}

denote the conditional variance of the offspring distributions given the environment.

From the description, it is clear that the crossing times at the thresholds $(U_{j},L_{j})$ of $Z_{n}$ , namely $\tau_{j}$ and $\nu_{j}$ , will play a significant role in the analysis. It will turn out that $\{Z_{\tau_{j}}\}$ and $\{Z_{\nu_{j}}\}$ form time-homogeneous Markov chains with state spaces $S^{L} \;:\!=\; \mathbb{N}_{0} \cap [0,L_{U}]$ and $S^{U} \;:\!=\; \mathbb{N} \cap [L_{U}+1,\infty)$ , respectively, where we take $L_{j} \leq L_{U}$ and $U_{j} \geq L_{U}+1$ for all $j \geq 1$ . Under additional conditions on the offspring distribution and the environment sequence, the processes $\{Z_{\tau_{j}}\}$ and $\{Z_{\nu_{j}}\}$ will be uniformly ergodic. These results are established in Section 3.

The amount of time the process spends in the supercritical and subcritical regimes, beyond its mathematical and scientific interest, will also arise in the study of the central limit theorem for the estimates of $M^{U} \;:\!=\; \mathbb{E}\Big[\overline{P}_{n}^{U}\Big]$ and $M^{L} \;:\!=\; \mathbb{E}\Big[\overline{P}_{n}^{L}\Big]$ . Using the uniform ergodicity alluded to above, we will establish that the time averages of $\tau_{j}-\nu_{j-1}$ and $\nu_{j}-\tau_{j}$ converge to finite positive constants, $\mu^{U}$ and $\mu^{L}$ . Additionally, we establish a central limit theorem related to this convergence under a finite-second-moment hypothesis after an appropriate centering and scaling, that is,

\begin{align*} \frac{1}{\sqrt{n}}\sum_{j=1}^n (\tau_j -\nu_{j-1}) \xrightarrow[n \to \infty]{d} N\big( \mu^U, \sigma^{2,U}\big),\end{align*}

and we characterize $\sigma^{2,U}$ in terms of the stationary distribution of the Markov chain. A similar result also holds for $\nu_j-\tau_{j}$ . This, in turn, provides qualitative information regarding the proportion of time the process spends in these regimes. That is, if $C_{n}^{U}$ is the amount of time the process spends in the supercritical regime up to time $n-1$ , we show that $n^{-1}C_n^{U}$ converges to $\mu^U\big(\mu^U+\mu^L\big)^{-1}$ ; a related central limit theorem is also established, and in the process we characterize the limiting variance. Interestingly, we show that the central limit theorem prevails even for the joint distribution of the length of time and the proportion of time the process spends in the supercritical and subcritical regimes. These results are described in Sections 4 and 5.

An interesting question concerns the rate of growth of the BPRET in the supercritical and subcritical regimes described by the corresponding expectations, namely $M^{U}$ and $M^{L}$ . Specifically, we establish that the limiting joint distribution of the estimators is bivariate normal with a diagonal covariance matrix, yielding asymptotic independence of the mean estimators derived using data from supercritical and subcritical regimes. In the classical setting of a supercritical BPRE without immigration, this problem has received some attention (see for instance Dion and Esty [Reference Yanev, Stoimenova and Atanasov23]). The problem considered here is different in the following four ways: (i) the population size does not converge to infinity, (ii) the lengths of the regimes are random, (iii) in the supercritical regime the population size may be zero, and (iv) there is an additional immigration term. While (iii) and (iv) can be accounted for in the classical settings as well, their effect on the point estimates is minimized because of the exponential growth of the population size. Here, while the exponential growth is ruled out, perhaps as anticipated, the Markov property of the process at crossing times, namely $\{Z_{\tau_j}\}$ and $\{Z_{\nu_j}\}$ , and their associated regeneration times plays a central role in the proof. It is important to note that it is possible for both regimes to occur between regeneration times. Hence, the proportion of time that the process spends in the supercritical and subcritical regimes also plays a vital role in the derivation of the asymptotic limit distribution. The limiting variance of the estimators depends additionally on $\mu^{U}$ and $\mu^{L}$ , beyond $V_{1}^{U} \;:\!=\; \mathbb{V}\Big[\overline{P}_{0}^{U}\Big]$ , $V_{1}^{L} \;:\!=\; \mathbb{V}\Big[\overline{P}_{0}^{L}\Big]$ , $V_{2}^{U} \;:\!=\; \mathbb{E}\Big[\overline{\overline{P}}_{0}^{U}\Big]$ , and $V_{2}^{L} \;:\!=\; \mathbb{E}\Big[\overline{\overline{P}}_{0}^{L}\Big]$ . In the special case of fixed environments, the limit behavior of the estimators takes a different form compared to the traditional results, as described for example in Heyde [Reference Heyde24]. These results are in Section 6.

Finally, in Appendix B we provide some numerical experiments illustrating the behavior of the model. Specifically, we illustrate the effects of different distributions on the path behavior of the process and describe how they change when the thresholds increase. The experiments also suggests that if different regimes are not taken into account, the true growth rate of the virus may be underestimated. We now turn to Section 2, where we develop additional notation and provide precise statements of the main results.

2. Main results

The branching process in random environments with thresholds (BPRET) is a supercritical BPRE with immigration until it reaches an upper threshold, after which it transitions to a subcritical BPRE until it crosses a lower threshold. Beyond this time, the process reverts to a supercritical BPRE with immigration, and the above cycle continues. Specifically, let $\{ (U_{j},L_{j}) \}_{j=1}^{\infty}$ denote a collection of thresholds (assumed to be i.i.d.). Then the BPRET evolves like a supercritical BPRE with immigration until it reaches the upper threshold $U_{1}$ , at which time it becomes a subcritical BPRE. The process remains subcritical until it crosses the threshold $L_{1}$ ; after that it evolves again as a supercritical BPRE with immigration, and so on. We now provide a precise description of the BPRET.

Let $\{ (U_{j},L_{j})\}_{j=1}^{\infty}$ be i.i.d. random vectors with support $S_{B}^{U} \times S_{B}^{L}$ , where $S_{B}^{U} \;:\!=\; \mathbb{N} \cap [L_U+1, \infty)$ , $S_{B}^{L} \;:\!=\; \mathbb{N} \cap [L_{0}, L_{U}]$ , and $1 \leq L_{0} \leq L_{U}$ are fixed integers. We denote by $\Pi^{U}$ and $\Pi^{L}$ the supercritical and subcritical environmental sequences; that is,

\begin{equation*} \Pi^{U} = \big\{ \Pi_{n}^{U} \big\}_{n=0}^{\infty}=\Big\{ \Big(P_{n}^{U},Q_{n}^{U}\Big) \Big\}_{n=0}^{\infty} \quad \text{ and } \quad \Pi^{L} = \big\{ \Pi_{n}^{L} \big\}_{n=0}^{\infty}= \big\{ P_{n}^{L} \big\}_{n=0}^{\infty}.\end{equation*}

We use the notation $\mathbb{P}_{E^{U}}$ and $\mathbb{P}_{E^{L}}$ for probability statements with respect to the supercritical and subcritical environmental sequences. As in the introduction, given the environment, the $\xi_{n,i}^{U}$ are i.i.d. random variables with distribution $P_{n}^{U}$ and are independent of the immigration random variable $I_{n}^{U}$ . Similarly, conditionally on the environment, the $\xi_{n,i}^{L}$ are i.i.d. random variables with offspring distribution $P_{n}^{L}$ . Finally, let $Z_{0}$ be an independent random variable with support included in $\mathbb{N} \cap [1, L_{U}]$ . We emphasize that the thresholds are independent of the environmental sequences, offspring random variables, immigration random variables, and $Z_{0}$ . For technical details regarding the construction of the probability space we refer the reader to Appendix A.1. We denote by $M^{T} \;:\!=\; \mathbb{E}\Big[\overline{P}_{0}^{T}\Big]$ , $T \in \{ L, U \}$ , and $N^{U} \;:\!=\; \mathbb{E}\Big[\overline{Q}_{0}^{U}\Big]$ the annealed (averaged over the environment) offspring mean and the annealed immigration mean, respectively. Throughout the manuscript, we make the following assumptions on the environmental sequences.

Assumptions:

  1. (H1) $\Pi^{T} = \big\{ \Pi_{n}^{T} \big\}_{n=0}^{\infty}$ are i.i.d. environments such that $P_{0,0}^{T}<1$ and $0 < \overline{P}_{0}^{T} < \infty$ $\mathbb{P}_{E^{T}}$ -almost surely (a.s.).

  2. (H2) $\mathbb{E}\Big[Y_{0}^{L} e^{Y_{0}^{L}}\Big] < 0$ , $\mathbb{E}\big[Y_{0}^{U}\big] >0$ , $M^{U} < \infty$ , and $\mathbb{E}\big[\!\log\!\big(1-P_{0,0}^{U}\big)\big]>-\infty$ .

  3. (H3) $\mathbb{P}_{E^{U}}(Q_{0,0}^{U}<1)>0$ and $N^{U}<\infty$ .

  4. (H4) $\big\{(U_{j}, L_{j})\big\}_{j=1}^{\infty}$ are i.i.d. and have support $S_{B}^{U} \times S_{B}^{L}$ , where $1 \leq L_{0} \leq M^{L} L_{U}$ and $\mathbb{E}[U_{1}]<\infty$ .

The above assumptions rule out degenerate behavior of the process and are commonly used in the literature on BPRE (see Assumption R and Theorem 2.2 of Kersting and Vatutin [Reference Kersting and Vatutin16]). Assumption ( H2 ) states that $\Pi_{n}^{U}$ is a supercritical environment and $\Pi_{n}^{L}$ is a (strongly) subcritical environment. Additionally, by Jensen’s inequality it follows that $M^{L} < 1$ and $1 < M^{U} < \infty$ . Assumption ( H3 ) states that immigration is positive with positive probability and has finite expectation $N^{U}$ , while ( H4 ) states that the upper thresholds $U_{j}$ have finite expectation.

We are now ready to give a precise definition of the BPRET. Let $\nu_{0} \;:\!=\; 0$ . Starting from $Z_{0}$ , the BPRET $\{ Z_{n} \}_{n=0}^{\infty}$ is defined recursively over $j \geq 0$ as follows:

  1. 1j. For $n \geq \nu_{j}$ and until $Z_{n} < U_{j+1}$ ,

    (1) \begin{equation} Z_{n+1} = \sum_{i=1}^{Z_n} \xi_{n,i}^{U} + I_{n}^{U}.\end{equation}
    Next, let $\tau_{j+1} \;:\!=\; \inf\{n \ge \nu_{j} \;:\; Z_{n} \ge U_{j+1}\}$ .
  2. 2j. For $n \geq \tau_{j+1}$ and until $Z_{n} > L_{j+1}$ ,

    (2) \begin{equation} Z_{n+1} = \sum_{i=1}^{Z_n} \xi_{n,i}^{L}.\end{equation}
    Next, let $\nu_{j+1} \;:\!=\; \inf \{ n \geq \tau_{j+1} \;:\; Z_{n} \leq L_{j+1} \}$ .

It is clear from the definition that $\nu_{j}$ and $\tau_{j}$ are stopping times with respect to the $\sigma$ -algebra $\mathcal{F}_{n}$ generated by $\{ Z_{j} \}_{j=0}^{n}$ and the thresholds $\{ (U_{j},L_{j}) \}_{j=1}^{\infty}$ . Thus, $Z_{\nu_{j}}$ , $Z_{\tau_{j}}$ , $\xi_{\nu_{j},i}^{U}$ , $\xi_{\tau_{j+1},i}^{L}$ , and $I_{\nu_{j}}^{U}$ are well-defined random variables.

It is also clear from the above definition that the intervals $[\nu_{j-1},\tau_{j})$ and $[\tau_{j},\nu_{j})$ represent supercritical and subcritical intervals, respectively. We show below that the process $\{ Z_{n} \}_{n=0}^{\infty}$ exits and enters the above intervals infinitely often. Let $\Delta_{j}^{U} \;:\!=\; \tau_{j}-\nu_{j-1}$ and $\Delta_{j}^{L} \;:\!=\; \nu_{j}-\tau_{j}$ denote the lengths of these intervals. Since a supercritical BPRE with immigration diverges with probability one (see Theorem 2.2 of Kersting and Vatutin [Reference Kersting and Vatutin16]), it follows that $\tau_{j+1}$ is finite whenever $\nu_{j}$ is finite:

(3) \begin{equation} \mathbb{P}\Big(\Delta_{j+1}^{U}=\infty | \nu_{j}<\infty\Big) = \mathbb{P}\big(\!\cap_{l=1}^{\infty} \big\{ Z_{\nu_{j}+l} <U_{j+1} \big\} | \nu_{j}<\infty\big)=0.\end{equation}

We emphasize that Assumption ( H3 ) is required, since otherwise, if $I_{0}^{U} \equiv 0$ , the process may fail to cross the upper threshold and thus may become extinct (see Theorem 2.1 below). On the other hand, since a strongly subcritical BPRE becomes extinct with probability one, $\Delta_{j+1}^{L}<\infty$ whenever $\tau_{j+1}<\infty$ ; that is,

(4) \begin{equation} \mathbb{P}\Big(\Delta_{j+1}^{L} <\infty | \tau_{j+1}<\infty\Big)=1.\end{equation}

Using $\nu_{0}=0$ and induction over j, we see that $\Delta_{j+1}^{U}$ , $\Delta_{j+1}^{L}$ , $\tau_{j+1}$ , and $\nu_{j+1}$ are finite a.s. We emphasize that (4) holds whenever $\Pi^{L}$ is a subcritical or critical (but not strongly critical) environmental sequence (see Definition 2.3 in Kersting and Vatutin [Reference Kersting and Vatutin16]). That is, it remains valid if the assumption $\mathbb{E}\Big[Y_{0}^{L} e^{Y_{0}^{L}}\Big] < 0$ in ( H2 ) is weakened to $\mathbb{E}\big[Y_{0}^{L}\big] \leq 0$ and $\mathbb{P}_{E^{L}}\big(Y_{0}^{L} \neq 0\big)>0$ , which leads to the following assumption:

  1. (H2 ) $\mathbb{E}\big[Y_{0}^{L}\big] \leq 0$ , $\mathbb{P}_{E^{L}}\big(Y_{0}^{L} \neq 0\big)>0$ , and $\mathbb{E}\big[Y_{0}^{U}\big] >0$ .

The next theorem shows that if immigration is zero, the process becomes extinct a.s.

Theorem 2.1. Assume ( H1 ), ( H2 ), and $Q_{0,0}^{U} \equiv 1$ a.s. Let $\mathrm{T} \;:\!=\; \inf\{n \ge 1 \;:\; Z_n=0 \}$ . Then $\mathbb{P}(\mathrm{T}<\infty)=1$ .

Theorem 1 of Athreya and Schuh [Reference Kersting and Vatutin16] follows from the above theorem by taking $L_{U}=K$ , $L_{j} \equiv K$ , $U_{j} \equiv K+1$ , where K is a finite positive integer, and assuming that the environments are fixed in both regimes.

2.1. Path properties of BPRET

We now turn to transience and recurrence of the BPRET $\{Z_{n}\}_{n=0}^{\infty}$ . Notice that even though $\{Z_{n}\}_{n=0}^{\infty}$ is not Markov, the concepts of recurrence and transience can be studied using the definition given below (due to [Reference Lamperti25, Reference Lamperti26]).

Definition 2.1. A non-negative stochastic process $\{X_n\}_{n=0}^{\infty}$ satisfying $\mathbb{P}(\!\limsup_{n \rightarrow \infty} X_n= \infty)=1$ is said to be recurrent if there exists an $ r < \infty$ such that $\mathbb{P}(\!\liminf_{n \rightarrow \infty} X_n \le r)=1$ , and transient if $\mathbb{P}(\!\lim_{n \rightarrow \infty} X_n=\infty)=1$ .

Our next result is concerned with the path behavior of $\{ Z_{n} \}_{n =0 }^{\infty}$ and the stopped sequences $\big\{ Z_{\nu_{j}} \big\}_{j = 0 }^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j = 1 }^{\infty}$ .

Theorem 2.2. Assume ( H1 )–( H4 ). Then

  1. (i) the process $\{ Z_{n} \}_{n=0}^{\infty}$ is recurrent;

  2. (ii) $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ are time-homogeneous Markov chains.

We now turn to the ergodicity properties of $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ . These rely on conditions on the offspring distribution that ensure that the Markov chains $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ are irreducible and aperiodic. While several sufficient conditions are possible, we provide below some possible conditions:

  1. (H5) $\mathbb{P}_{E^{L}}\big(\!\cap_{r=0}^{1} \big\{ P_{0,r}^{L} > 0 \big\} \big)>0$ .

  2. (H6) $\mathbb{P}_{E^{U}}\big(\!\cap_{r=0}^{\infty} \big\{ P_{0,r}^{U}>0 \big\} \cap \big\{ Q_{0,0}^{U}>0 \big\}\big)>0$ and $\mathbb{P}_{E^{U}}\big(Q_{0,s}^{U}>0\big)>0$ for some $s \in \{ 1, \dots, L_{U} \}$ .

  3. (H7) $\mathbb{P}_{E^{U}}\big( \big\{P_{0,0}^{U}>0\big\} \cap \cap_{r=L_{U}+1}^{\infty} \big\{ Q_{0,r}^{U}>0\big\}\big)> 0$ .

The condition ( H5 ) requires that on a set of positive $\mathbb{P}_{E^{L}}$ probability, an individual can produce zero and one offspring, while ( H6 ) requires that on a set of positive $\mathbb{P}_{E^{U}}$ probability, $P_{0,r}^{U}>0$ for all $r \in \mathbb{N}_{0}$ and $Q_{0,0}^{U}> 0$ . Also, on a set of positive $\mathbb{P}_{E^{U}}$ probability, $Q_{0,s}^{U}>0$ for some $s \in \{ 1, \dots, L_{U} \}$ . Finally, ( H7 ) states that on a set of positive $\mathbb{P}_{E^{U}}$ probability, $P_{0,0}^{U}>0$ and $Q_{0,r}^{U}>0$ for all $r \geq L_{U}+1$ . These are weak conditions on the environment sequences and are part of the standard BPRE literature. We recall that $S^{L}$ is the set of non-negative integers not larger than $L_{U}$ , and $S^{U}$ is the set of integers larger than $L_{U}$ .

Theorem 2.3. Assume ( H1 )( H4 ). (i) If ( H5 ) also holds, then $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ is a uniformly ergodic Markov chain with state space $S^{L}$ . (ii) If ( H6 ) (or ( H7 )) holds, then $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ is a uniformly ergodic Markov chain with state space $S^{U}$ .

When the assumptions ( H1 )–( H6 ) (or ( H7 )) hold, we denote by $\pi^{L} = \{ \pi^{L}_{i} \}_{i \in S^{L}}$ and $\pi^{U} = \{ \pi^{U}_{i} \}_{i \in S^{U}}$ the stationary distributions of the ergodic Markov chains $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ , respectively. While $\pi^{L}$ has moments of all orders, we show in Proposition A.1 below that $\pi^{U}$ has a finite first moment. These distributions will play a significant role in the study of the lengths of the supercritical and subcritical regimes, which we now undertake.

2.2. Lengths of supercritical and subcritical regimes

We now turn to the law of large numbers and central limit theorem for the differences $\Delta_{j}^{U}$ and $\Delta_{j}^{L}$ . We denote by $\mathbb{P}_{\pi^{L}}(\!\cdot\!)$ , $\mathbb{E}_{\pi^{L}}[\!\cdot\!]$ , $\mathbb{V}_{\pi^{L}}[\!\cdot\!]$ , and $\mathbb{C}_{\pi^{L}}[\cdot,\cdot]$ the probability, expectation, variance, and covariance conditionally on $Z_{\nu_{0}} \sim \pi^{L}$ . Similarly, when $\pi^{L}$ is replaced by $\pi^{U}$ in the above quantities, we understand that they are conditioned on $Z_{\tau_{1}} \sim \pi^{U}$ . We define $\mu^{U} \;:\!=\; \mathbb{E}_{\pi^{L}}\big[\Delta_{1}^{U}\big]$ , $\mu^{L} \;:\!=\; \mathbb{E}_{\pi^{U}}\big[\Delta_{1}^{L}\big]$ ,

(5) \begin{align} \sigma^{2,U} \;:\!=\; & \mathbb{V}_{\pi^{L}}\big[\Delta_{1}^{U}\big] + 2 \sum_{j=1}^{\infty} \mathbb{C}_{\pi^{L}}\big[\Delta_{1}^{U}, \Delta_{j+1}^{U}\big], \quad \text{ and } \end{align}
(6) \begin{align} \sigma^{2,L} \;:\!=\; & \mathbb{V}_{\pi^{U}}\big[\Delta_{1}^{L}\big] + 2 \sum_{j=1}^{\infty} \mathbb{C}_{\pi^{U}}\big[\Delta_{1}^{L}, \Delta_{j+1}^{L} \big]. \end{align}

In the supercritical regime, we impose the additional assumption ( H8 ) below, to avoid needing to qualify our statements with the phrase ‘on the set of non-extinction’. Assumption ( H9 ) below ensures that the immigration distribution stochastically dominates the upper threshold.

  1. (H8) $P_{0,0}^{U} = 0$ $\mathbb{P}_{E^{U}}$ -a.s.

  2. (H9) $\mathbb{E}\Big[\frac{U_{1}}{\mathbb{P}(I_{0}^{U^{\,}} \geq U_{1} | U_{1})}\Big]<\infty$ .

Let $S_{n}^{U} \;:\!=\; \sum_{j=1}^{n} \Delta_{j}^{U}$ and $S_{n}^{L} \;:\!=\; \sum_{j=1}^{n} \Delta_{j}^{L}$ . We now state the main result of this subsection.

Theorem 2.4. Assume ( H1 )–(H2). (i) If ( H5 ) and ( H8 ) hold, then

\begin{equation*} \lim_{n \to \infty} \frac{1}{n} S_{n}^{U} = \mu^{U} \text{ a.s.,} \quad \text{ and } \quad \frac{1}{\sqrt{n}} \big(S_{n}^{U}- n\mu^{U}\big) \xrightarrow[n \to \infty]{d} N\big(0,\sigma^{2,U}\big).\end{equation*}

(ii) If ( H6 ) (or ( H7 )) and ( H9 ) hold, then

\begin{equation*} \lim_{n \to \infty} \frac{1}{n} S_{n}^{L} = \mu^{L} \text{ a.s.,} \quad \text{ and } \quad \frac{1}{\sqrt{n}} \big(S_{n}^{L}- n\mu^{L}\big) \xrightarrow[n \to \infty]{d} N(0,\sigma^{2,L}).\end{equation*}

2.3. Proportion of time spent in supercritical and subcritical regimes

We now consider the proportion of time the process spends in the subcritical and supercritical regimes. To this end, for $n \geq 0$ , let $\chi_{n}^U \;:\!=\; \textbf{I}_{\cup_{j=1}^{\infty} [\nu_{j-1},\tau_{j})}(n)$ be the indicator function assuming value 1 if at time n the process is in the supercritical regime and 0 otherwise. Similarly, let $\chi_{n}^L \;:\!=\; 1-\chi_{n}^U = \textbf{I}_{\cup_{j=1}^{\infty} [\tau_{j},\nu_{j})}(n)$ take value 1 if at time n the process is in the subcritical regime and 0 otherwise. Furthermore, let $C_{n}^U \;:\!=\; \sum_{j=1}^{n} \chi_{j-1}^U$ and $C_{n}^L \;:\!=\; \sum_{j=1}^{n} \chi_{j-1}^L = n-C_{n}^U$ be the total time that the process spends in the supercritical and the subcritical regime, respectively, up to time $n-1$ . Let

\begin{equation*} \theta_{n}^{U} \;:\!=\; \frac{C_{n}^{U}}{n} \quad \text{ and } \quad \theta_{n}^{L} \;:\!=\; \frac{C_{n}^{L}}{n}\end{equation*}

denote the proportion of time the process spends in the supercritical and the subcritical regime. Our main result in this section is concerned with the central limit theorem for $\theta_{n}^{U}$ and $\theta_{n}^{L}$ . To this end, let

\begin{equation*} \theta^{U} \;:\!=\; \frac{\mu^{U}}{\mu^{U}+\mu^{L}} \quad \text{ and } \quad \theta^{L} \;:\!=\; \frac{\mu^{L}}{\mu^{U}+\mu^{L}}.\end{equation*}

Theorem 2.5. Assume ( H1 )–( H6 ) (or ( H7 )) and ( H8 )–( H9 ). Then, for $T \in \{ L, U\}$ , $\theta_{n}^{T}$ converges a.s. to $\theta^{T}$ . Furthermore,

\begin{equation*} \sqrt{n} (\theta_{n}^{T} - \theta^{T} ) \xrightarrow[n \to \infty]{d} N(0,\eta^{2,T}),\end{equation*}

where $\eta^{2,T}$ is defined in (19).

We now use these results to describe the growth rate of the process in the supercritical and subcritical regime, as defined by their expectations (that is, $M^{U}$ and $M^{L}$ ).

2.4. Offspring mean estimation

We begin by noticing that $Z_{\tau_{j}} \geq L_{U}+1$ and $Z_{\tau_{j}+1}, \dots, Z_{\nu_{j}-1} \geq L_{0}$ are positive for all $j \in \mathbb{N}$ . However, there may be instances where $Z_{\nu_{j}}, \dots, Z_{\tau_{j}-1}$ could be zero. To avoid division by zero in (7) below, we let $\tilde{\chi}_{n}^{U} \;:\!=\; \chi_{n}^{U} \textbf{I}_{ \{ Z_{n} \geq 1 \}}$ , $\tilde{C}_{n}^{U} \;:\!=\; \sum_{j=1}^{n} \tilde{\chi}_{j-1}^{U}$ , and use the convention that $0/0= 0 \cdot \infty=0$ . The generalized method-of-moments estimators of $M^{U}$ and $M^{L}$ are given by

(7) \begin{equation} M_{n}^{U} \;:\!=\; \frac{1}{\tilde{C}_{n}^{U}} \sum_{j=1}^n \frac{Z_{j}-I_{j-1}^{U}}{Z_{j-1}} \tilde{\chi}_{j-1}^U \quad \text{ and } \quad M_{n}^L \;:\!=\; \frac{1}{C_{n}^{L}} \sum_{j=1}^n \frac{Z_{j}}{Z_{j-1}} \chi_{j-1}^L,\end{equation}

where the last term is non-trivial whenever $C_{n}^{L} \geq 1$ , that is, $n \geq \tau_{1}+1$ . Our assumptions will involve first- and second-moment assumptions on the centered offspring means $\Big(\overline{P}_{n}^{T}-M^{T}\Big)$ and the centered offspring random variables $\Big( \xi_{n,i}^{T} - \overline{P}_{n}^{T}\Big)$ . To this end, we define the quantities $\Lambda_{n,1}^{T,s} \;:\!=\; \Big\lvert\overline{P}_{n}^{T}-M^{T}\Big\rvert^{s}$ and $\Lambda_{n,2}^{T,s} \;:\!=\; \mathbb{E}\Big[\lvert\xi_{n,1}-\overline{P}_{n}^{T}\rvert^{s} | \Pi_{n}^{T}\Big]$ . Next, let $\boldsymbol{M}_{n} \;:\!=\; \big(M_{n}^{U}, M_{n}^{L}\big)^{\top}$ , $\boldsymbol{M} \;:\!=\; \big(M^{U}, M^{L}\big)^{\top}$ , and let $\Sigma$ be the $2 \times 2$ diagonal matrix with elements

\begin{equation*} \frac{1}{\tilde{\theta}^{U}} \biggl(V_{1}^{U} + \frac{\tilde{A}^{U} V_{2}^{U}}{\tilde{\mu}^{U}} \biggr) \quad \text{ and } \quad \frac{1}{\theta^{L}} \biggl( V_{1}^{L} + \frac{A^{L}V_{2}^{L}}{\mu^{L}} \biggr),\end{equation*}

where $\tilde{\mu}^{U} \;:\!=\; \mathbb{E}_{\pi^{L}}\big[\!\sum_{k=1}^{\tau_{1}} \tilde{\chi}_{k-1}^{U}\big]$ is the average length of supercritical regime, not taking into account the times at which the process is zero;

\begin{align*}\tilde{\theta}^{U} \;:\!=\; \frac{\tilde{\mu}^{U}}{\mu^{U}+\mu^{L}}\end{align*}

is the average proportion of time the process spends in the supercritical regime and is positive;

\begin{align*}\tilde{A}^{U} \;:\!=\; \mathbb{E}_{\pi^{L}}\left[\sum_{k=1}^{\tau_{1}} \frac{\tilde{\chi}_{k-1}^{U}}{Z_{k-1}}\right]\end{align*}

is the average sum of $\frac{1}{Z_{n}}$ over a supercritical regime, discarding the times at which $Z_{n}$ is zero; and

\begin{align*}A^{L} \;:\!=\; \mathbb{E}_{\pi^{U}}\left[ \sum_{k=\tau_{1}+1}^{\nu_{1}} \frac{\chi_{k-1}^{L}}{Z_{k-1}} \right]\end{align*}

is the average sum of $\frac{1}{Z_{n}}$ over a subcritical regime. Obviously, $0 \leq \tilde{\mu}^{U} \leq \mu^{U}$ . Finally, we recall that $V_{1}^{T} = \mathbb{V}\Big[\overline{P}_{0}^{T}\Big]$ is the variance of the random offspring mean $\overline{P}_{0}^{T}$ and $V_{2}^{T} = \mathbb{E}\Big[\overline{\overline{P}}_{0}^{T}\Big]$ is the expectation of the random offspring variance $\overline{\overline{P}}_{0}^{T}$ .

Theorem 2.6. Assume ( H1 )–( H6 ) (or ( H7 )). (i) If $\mu^{T}<\infty$ and if $\mathbb{E}\big[\Lambda_{0,i}^{T,s}\big]<\infty$ for some $s > 1$ , where $i=1,2$ and $T \in \{L,U\}$ , then $\boldsymbol{M}_{n}$ is a strongly consistent estimator of $\boldsymbol{M}$ . (ii) If additionally for some $\delta >0$ $\mathbb{E}\big[\Lambda_{0,i}^{T,2+\delta}\big]<\infty$ for $i=1,2$ and $T \in \{L,U\}$ , then

\begin{equation*} \sqrt{n} (\boldsymbol{M}_{n}-\boldsymbol{M}) \xrightarrow[n \to \infty]{d} N(\textbf{0},\Sigma).\end{equation*}

Remark 2.1. In the fixed-environment case, $\overline{P}_{0}^{T} = M^{T}$ and $\overline{\overline{P}}_{0}^{T} = V_{2}^{T}$ are deterministic constants. Therefore, $V_{1}^{T}=0$ , and $\Sigma$ is the $2 \times 2$ diagonal matrix with elements

\begin{equation*} \frac{\tilde{A}^{U} V_{2}^{U}}{\tilde{\theta}^{U} \tilde{\mu}^{U}} \quad \text{ and } \quad\frac{A^{L} V_{2}^{L}}{\theta^{L} \mu^{L}}.\end{equation*}

3. Path properties of BPRET

In this section we provide the proofs of Theorems 2.1, 2.2, and 2.3, along with the required probability estimates. The proofs rely on the fact that both the environmental sequence and the thresholds are i.i.d. It follows that probability statements like $\mathbb{P}(Z_{\tau_{j+1}} = k | Z_{\nu_{j}}=i, \nu_{j}<\infty)$ and $\mathbb{P}(Z_{\nu_{j+1}}=i | Z_{\tau_{j+1}}=k, \tau_{j+1} < \infty)$ do not depend on the index j. This idea is made precise in Lemma A.1 in Appendix A.2 and will lead to time-homogeneity of $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ . As expected, this property does not depend on the process being strongly subcritical: Assumptions ( H1 ) and ( H2 ) are more than enough. We denote by $\mathbb{P}_{\delta_{i}^{L}}(\!\cdot\!)$ , $\mathbb{E}_{\delta_{i}^{L}}[\!\cdot\!]$ , $\mathbb{V}_{\delta_{i}^{L}}[\!\cdot\!]$ , and $\mathbb{C}_{\delta_{i}^{L}}[\cdot,\cdot]$ the probability, expectation, variance, and covariance conditionally on $Z_{\nu_{0}} \sim \delta_{i}^{L}$ , where $\delta_{(\!\cdot\!)}^{L}$ is the restriction of the Dirac delta to $S^{L}$ . Similarly, when $\delta_{i}^{L}$ is replaced by $\delta_{i}^{U}$ in the above quantities, we understand that they are conditioned on $Z_{\tau_{1}} \sim \delta_{i}^{U}$ , where $\delta_{(\!\cdot\!)}^{U}$ is the restriction of the Dirac delta to $S^{U}$ .

3.1. Extinction when immigration is zero

In this subsection, we provide the proof of Theorem 2.1, which is an adaptation of Theorem 1 of Athreya and Schuh [Reference Athreya and Schuh17] for BPRE. Recall that for this theorem there is no immigration in the supercritical regime, and hence the extinction time T is finite with probability one.

Proof of Theorem 2.1. For simplicity, set $\tau_{0} \;:\!=\; -1$ . We partition the sample space as

\begin{equation*} \Omega = \big(\!\cup_{j=0}^{\infty} \{ \tau_{j+1}=\infty, \tau_{j}<\infty \} \big) \cup \big(\!\cap_{j=1}^{\infty} \{ \tau_{j} < \infty \} \big)\end{equation*}

and show that (i) $\{ \tau_{j+1}=\infty, \tau_{j}<\infty \} \subset \{ \mathrm{T}<\infty \}$ for all $j \in \mathbb{N}_{0}$ and (ii) $\mathbb{P}\big(\!\cap_{j=1}^{\infty} \{ \tau_{j}< \infty \} \big)=0$ . First, we notice that if $\tau_{j}<\infty$ , then $\nu_{j}<\infty$ by Theorem 2.1 of Kersting and Vatutin [Reference Kersting and Vatutin16]. Thus,

\begin{align*} \{ \tau_{j+1}=\infty, \tau_{j}<\infty \} &= \{ Z_{n} < U_{j+1} \, \forall n \geq \nu_{j}, \tau_{j}<\infty \},\end{align*}

where $\{ Z_{n} \}_{n=\nu_{j}}^{\infty}$ is a supercritical BPRE until $U_{j+1}$ is reached. Since $Z_{n} < U_{j+1}$ for all $n \geq \nu_{j}$ , (2.6) of Kersting and Vatutin [Reference Kersting and Vatutin16] yields that $\lim_{n \to \infty} Z_{n} = 0$ a.s. and $\{ \tau_{j+1}=\infty, \tau_{j}<\infty \} \subset \{ \mathrm{T} < \infty \}$ . Turning to (ii), since the events $\{ \tau_{j} < \infty \}$ are nonincreasing, $\mathbb{P}\big(\!\cap_{j=1}^{\infty} \{ \tau_{j}< \infty\}\big)= \lim_{j \to \infty} \mathbb{P}(\tau_{j+1}< \infty)$ and $\mathbb{P}(\tau_{j+1}< \infty) = \mathbb{P}(\tau_{j+1} < \infty | \tau_{j}<\infty) \mathbb{P}(\tau_{j}<\infty)$ . Since $\tau_{j}=\infty$ , if $Z_{\nu_{j-1}}=0$ , it follows that

\begin{align*} \mathbb{P}(\tau_{j+1} < \infty | \tau_{j}<\infty) &\leq \mathbb{P}\big(\tau_{j+1} < \infty | \tau_{j}<\infty, Z_{\nu_{j-1}} \in [1,L_{U}]\big) \\[5pt] &\leq \max_{i=1,\dots,L_{U}} \mathbb{P}\big(\tau_{j+1} < \infty | \tau_{j}<\infty, Z_{\nu_{j-1}}=i\big) \\[5pt] &\leq 1-\min_{i=1,\dots,L_{U}} \mathbb{P}\big(Z_{\tau_{j}+1} = 0 | \tau_{j}<\infty, Z_{\nu_{j-1}}=i\big).\end{align*}

Lemma A.1 yields that for all $k \in S_{B}^{U}$ ,

(8) \begin{equation} \mathbb{P}\big(Z_{\tau_{j}} = k | \tau_{j}<\infty, Z_{\nu_{j-1}}=i\big) = \mathbb{P}_{\delta_{i}^{L}}\big(Z_{\tau_{1}} = k | \tau_{1}<\infty\big).\end{equation}

Also, for all $j \geq 1$ ,

\begin{align*} \mathbb{P}\big(Z_{\tau_{j}+1}=0 | \tau_{j}<\infty, Z_{\tau_{j}}=k\big) &=\mathbb{P} \big(\!\cap_{i=1}^{k} \big\{ \xi_{\tau_{j},i}^{L}=0 \big\} | \tau_{j}<\infty \big) \\[5pt] &=\sum_{n=1}^{\infty} \mathbb{P} \big(\!\cap_{i=1}^{k} \big\{ \xi_{n,i}^{L}=0 \big\} | \tau_{j}=n \big) \mathbb{P}(\tau_{j}=n) \\[5pt] &= \mathbb{P}\big(\xi_{0,1}^{L}=0\big)^{k}.\end{align*}

Multiplying by $\mathbb{P}\big(Z_{\tau_{j}+1}=0 | \tau_{j}<\infty, Z_{\tau_{j}}=k\big)$ and $\mathbb{P}\big(Z_{\tau_{1}+1}=0 | \tau_{1}<\infty, Z_{\tau_{1}}=k\big)$ and summing over $k \geq L_{U}+1$ in (8), we obtain that

\begin{align*} \mathbb{P}\big(Z_{\tau_{j}+1}=0 | \tau_{j}<\infty, Z_{\nu_{j-1}}=i\big) &=\mathbb{P}_{\delta_{i}^{L}}\big(Z_{\tau_{1}+1}=0 | \tau_{1} < \infty\big) \\[5pt] &=\sum_{k=L_{U}+1}^{\infty} \mathbb{P}_{\delta_{i}^{L}}\big(Z_{\tau_{1}}=k | \tau_{1} < \infty\big) \mathbb{P}\big(\xi_{0,1}^{L}=0\big)^{k}.\end{align*}

Set $\underline{p} \;:\!=\; \min_{i=1,\dots,L_{U}} p_{i}$ , where $p_{i} \;:\!=\; \mathbb{P}_{\delta_{i}^{L}}\big(Z_{\tau_{1}+1}=0 | \tau_{1} < \infty\big)$ . Since $\mathbb{P}\big(\xi_{0,1}^{L}=0\big)>0$ and $\mathbb{P}_{\delta_{i}^{L}}\big(Z_{\tau_{1}}=k | \tau_{1} < \infty\big)>0$ for some k, we have that $p_{i}>0$ and $\underline{p}>0$ . Hence, $\mathbb{P}(\tau_{j+1}< \infty) \leq (1-\underline{p}) \mathbb{P}(\tau_{j}< \infty)$ . Iterating the above argument, it follows that $\mathbb{P}(\tau_{j+1}< \infty) \leq \big(1-\underline{p}\big)^{j} \mathbb{P}(\tau_{1}<\infty)$ , yielding $\lim_{j \to \infty} \mathbb{P}(\tau_{j+1}< \infty)=0$ .

3.2. Markov property at crossing times

Proof of Theorem 2.2. We begin by proving (i). We first notice that since $\{U_{j}\}_{j=1}^{\infty}$ are i.i.d. random variables with unbounded support $S_{B}^{U}$ , $\limsup_{j \rightarrow \infty} U_{j} = \infty$ with probability one. Next, observe that along the subsequence $\{\tau_{j}\}_{j=1}^{\infty}$ , $Z_{\tau_{j}} \ge U_{j}$ . Hence, $\limsup_{n \rightarrow \infty} Z_{n} =\infty$ . On the other hand, along the subsequence $\{\nu_{j} \}_{j=1}^{\infty}$ , we have $Z_{\nu_{j}} \le L_{j}$ . Thus, $0 \le \liminf_{j\rightarrow \infty} Z_{j} \le L_U<\infty$ . It follows that $\{ Z_{n} \}_{n=0}^{\infty}$ is recurrent in the sense of Definition 2.1. Turning to (ii), we first notice that, since $Z_{0} \leq L_{U}$ , $Z_{\nu_{j}} \leq L_{j} \leq L_{U}$ , and $Z_{\tau_{j}} \geq U_{j} \geq L_{U}+1$ for all $j \geq 1$ , the state spaces $S^{L}$ of $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $S^{U}$ of $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ are included in $S^{L}$ and $S^{U}$ , respectively. We now establish the Markov property of $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ . For all $j \geq 0$ , $k \in S^{L}$ , and $i_{0},i_{1},\dots,i_{j} \in S^{L}$ , we consider the probability $\mathbb{P}(Z_{\nu_{j+1}}=k | Z_{\nu_{0}}=i_{0},\dots,Z_{\nu_{j}}=i_{j})$ . By the law of total expectation, this is equal to

\begin{equation*} \mathbb{E} \big[\mathbb{P}\big(Z_{\nu_{j+1}}=k | Z_{\nu_{0}}=i_{0},\dots,Z_{\nu_{j}}=i_{j},L_{j+1},U_{j+1},\pi^{L},\pi^{U}\big)\big].\end{equation*}

Now, setting $A_{\nu_{j},s}(u) \;:\!=\; \{ Z_{\nu_{j}+s} \geq u, Z_{\nu_{j}+s-1} <u, \dots, Z_{\nu_{j}+1} < u \}$ , $B_{\nu_{j},s,t}(l) \;:\!=\; \{ Z_{\nu_{j}+t}=k, Z_{\nu_{j}+t-1} > l, \dots, Z_{\nu_{j}+s+1} > l \}$ , we have that

\begin{align*} &\mathbb{P}\big(Z_{\nu_{j+1}}=k | Z_{\nu_{0}}=i_{0},\dots,Z_{\nu_{j}}=i_{j},L_{j+1},U_{j+1},\pi^{L}, \pi^{U} \big) \\[5pt] =\ & \sum_{s=1}^{\infty} \sum_{t=s+1}^{\infty} \mathbb{P}\big(A_{\nu_{j},s}(U_{j+1}) | Z_{\nu_{j}}=i_{j},U_{j+1},\pi^{U}\big) \mathbb{P}\big( B_{\nu_{j},s,t}(L_{j+1}) | A_{\nu_{j},s}, L_{j+1},\pi^{L}\big) \\[5pt] =\ &\mathbb{P}\big(Z_{\nu_{j+1}}=k | Z_{\nu_{j}}=i_{j},L_{j+1},U_{j+1},\pi^{L}, \pi^{U}\big),\end{align*}

where in the second line we have used that $\{ Z_{n} \}_{n=\nu_{j}}^{\infty}$ is a supercritical BPRE with immigration until it crosses the threshold $U_{j+1}$ at time $\tau_{j+1}=\nu_{j}+s$ , and similarly $\{ Z_{n} \}_{n=\tau_{j+1}}^{\infty}$ is a subcritical BPRE until it crosses the threshold $L_{j+1}$ at time $\nu_{j+1}=\nu_{j}+t$ . By taking the expectation on both sides, we obtain that

\begin{equation*} \mathbb{P}\big(Z_{\nu_{j+1}}=k | Z_{\nu_{0}}=i_{0},\dots,Z_{\nu_{j}}=i_{j}\big)=\mathbb{P}\big(Z_{\nu_{j+1}}=k | Z_{\nu_{j}}=i_{j}\big).\end{equation*}

Turning to the time-homogeneity property, we obtain from Lemma A.1(iii) that

\begin{align*} \mathbb{P}\big(Z_{\nu_{j+1}}=k | Z_{\nu_{j}}=i_{j}\big) &= \sum_{l=L_{U}+1}^{\infty} \mathbb{P}\big(Z_{\nu_{j+1}}=k | Z_{\tau_{j+1}}=l\big) \mathbb{P}\big(Z_{\tau_{j+1}}=l | Z_{\nu_{j}}=i_{j}\big) \\[5pt] &= \sum_{l=L_{U}+1}^{\infty} \mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\tau_{1}}=l\big) \mathbb{P}\big(Z_{\tau_{1}}=l | Z_{\nu_{0}}=i_{j}\big) \\[5pt] &=\mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\nu_{0}}=i_{j}\big).\end{align*}

The proof for $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ is similar.

3.3. Uniform ergodicity of $\{Z_{\nu_{\boldsymbol{j}}}\}_{\boldsymbol{j}=0}^{\infty}$ and $\{ Z_{\tau_{\boldsymbol{j}}} \}_{\boldsymbol{j}=1}^{\infty}$

In this subsection we prove Theorem 2.3. The proof relies on the following lemma. We denote by $p_{ik}^{L}(j)=\mathbb{P}_{\delta_{i}^{L}}(Z_{\nu_{j}}=k)$ , $i,k \in S^{L}$ , and $p_{ik}^{U}(j)=\mathbb{P}_{\delta_{i}^{U}}(Z_{\tau_{j+1}}=k)$ , $i,k \in S^{U}$ , the j-step transition probability of the (time-homogeneous) Markov chains $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ . For $j=1$ , we also write $p_{ik}^{L}=p_{ik}^{L}(1)$ and $p_{ik}^{U}=p_{ik}^{U}(1)$ . Finally, let $p_{i}^{L}(j)=\{ p_{ik}^{L}(j) \}_{k \in S^{L}}$ and $p_{i}^{U}(j)=\{ p_{ik}^{U}(j) \}_{k \in S^{U}}$ be the j-step transition probability of the Markov chains $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ from state $i \in S^{L}$ (resp. $i \in S^{U}$ ).

Lemma 3.1. Assume ( H1 )–( H4 ). Then (i) if ( H5 ) also holds, then $p_{ik}^{L} \geq \underline{p}^{L}>0$ for all $i,k \in S^{L}$ . Also, (ii) if 2 (or 3) holds, then $p_{ik}^{U} \geq \underline{p}_{k}^{U}>0$ for all $i,k \in S^{U}$ .

Proof of Lemma 3.1. The idea of proof is to establish a lower bound on $p_{ik}^{L}$ and $p_{ik}^{U}$ using (9) and (10) below, respectively. We begin by proving (i). Using Assumption ( H5 ), let A be a measurable subset of $\mathcal{P}$ satisfying $\mathbb{P}_{E^{L}}\big(\Pi_{0}^{L} \in A\big)>0$ and $P_{0,r}^{L} > 0$ for $r=0,1$ and $\Pi_{0}^{L} \in A$ . By the law of total expectation,

(9) \begin{equation} p_{ik}^{L} = \mathbb{E}_{\delta_{i}^{L}}\big[\mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\tau_{1}}, L_{1},\pi^{L}\big)\big].\end{equation}

Since $\mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\tau_{1}}, L_{1},\pi^{L}\big)=0$ on the event $\{L_{1} < k\}$ , it follows that

\begin{equation*} \mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\tau_{1}}, L_{1},\pi^{L}\big) = \mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\tau_{1}}, L_{1},\pi^{L}\big) \textbf{I}_{\{L_{1} \geq k\}}.\end{equation*}

Now, notice that on the event $\{L_{1} \geq k\}$ , the term $\mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\tau_{1}}, L_{1},\pi^{L}\big)$ is bounded below by the probability of reaching state k from $Z_{\tau_{1}}$ in one step; that is,

\begin{equation*} \mathbb{P}\big(Z_{\nu_{1}}=k | Z_{\tau_{1}}, L_{1},\pi^{L}\big) \geq \mathbb{P}\big(Z_{\nu_{1}}=k, \nu_{1}=\tau_{1}+1 | Z_{\tau_{1}}, L_{1},\pi^{L}\big) \textbf{I}_{\{L_{1} \geq k\}}.\end{equation*}

The right-hand side of the above inequality is bounded below by the probability that the first k individuals have exactly one offspring and the remaining $Z_{\tau_{1}}-k$ have no offspring; that is,

\begin{equation*} \textbf{I}_{\{L_{1} \geq k\}} \prod_{r=1}^{k} \mathbb{P}\big(\xi_{\tau_{1},r}^{L}=1 | \Pi_{\tau_{1}}^{L}\big) \prod_{r=k+1}^{Z_{\tau_{1}}} \mathbb{P}\big(\xi_{\tau_{1},r}^{L}=0 | \Pi_{\tau_{1}}^{L}\big).\end{equation*}

Once again, using that, conditional on the environment $\Pi_{\tau_{1}}^{L}$ , the $\xi_{\tau_{1},r}^{L}$ are i.i.d., this is equal to

\begin{equation*} \textbf{I}_{\{L_{1} \geq k\}} \big(P_{\tau_{1},1}^{L}\big)^{k} \big(P_{\tau_{1},0}^{L}\big)^{Z_{\tau_{1}}-k}.\end{equation*}

Since $\textbf{I}_{\{\Pi_{\tau_{1}}^{L} \in A\}} \leq 1$ and $\{L_{1} \geq k\} \supset \{L_{1}=L_{U}\}$ because $k \leq L_{U}$ , the last term is bounded below by

\begin{equation*} \textbf{I}_{\{L_{1} = L_{U}\}} \big(P_{\tau_{1},1}^{L}\big)^{k} \big(P_{\tau_{1},0}^{L}\big)^{Z_{\tau_{1}}-k} \textbf{I}_{\{\Pi_{\tau_{1}}^{L} \in A\}}.\end{equation*}

Finally, again using that the $\Pi_{n}^{L}$ are i.i.d., and taking the expectation $\mathbb{E}_{\delta_{i}^{L}}[\!\cdot\!]$ as in (9), we obtain that $p_{ik}^{L} \geq \underline{p}_{ik}^{L}$ , where

\begin{equation*} \underline{p}_{ik}^{L} \;:\!=\; \mathbb{P}\big(L_{1}=L_{U}\big) \mathbb{E}_{\delta_{i}^{L}}\Big[\big(P_{\tau_{1},1}^{L}\big)^{k} \big(P_{\tau_{1},0}^{L}\big)^{Z_{\tau_{1}}-k} \textbf{I}_{\{\Pi_{\tau_{1}}^{L} \in A\}}\Big].\end{equation*}

Notice that $\underline{p}_{k}^{L}$ is positive, because $\mathbb{P}(L_{1}=L_{U}) > 0$ , $\mathbb{P}_{E^{L}}\big(\Pi_{0}^{L} \in A\big)>0$ , $P_{0,r}^{L} > 0$ for $r=0,1$ , and $\Pi_{0}^{L} \in A$ , and the environments $\Pi_{n}^{L}$ are i.i.d. Finally, since $S^{L}$ is finite, $\underline{p}^{L} \;:\!=\; \min_{i,k \in S^{L}} \underline{p}_{ik}^{L} > 0$ .

We now turn to the proof of (ii), which is similar to the proof of (i). Using ( H6 ), let A and B be measurable subsets of $\mathcal{P} \times \mathcal{P}$ satisfying the following conditions:

  1. (a) $\mathbb{P}_{E^{U}}\big( \Pi_{0}^{U} \in A\big) > 0$ and $Q_{0,0}^{U}>0$ , $P_{0,r}^{U}>0$ for all $r \in \mathbb{N}_{0}$ and $\Pi_{0}^{U} \in A$ ; and

  2. (b) $\mathbb{P}_{E^{U}}\big( \Pi_{0}^{U} \in B\big) > 0$ and $Q_{0,s}^{U}>0$ for some (fixed) $s \in \{1,\dots, L_{u}\}$ and $\Pi_{0}^{U} \in B$ .

Again using the law of total expectation, we obtain

(10) \begin{equation} p_{ik}^{U} = \mathbb{E}_{\delta_{i}^{U}}\big[\mathbb{P}\big(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U}\big)\big].\end{equation}

Since $\mathbb{P}\big(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U}\big)=0$ on the event $\{U_{2} > k\}$ , it follows that

(11) \begin{equation} \mathbb{P}\big(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U}\big) = \sum_{z=0}^{L_{U}} \mathbb{P}\big(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U}\big) \textbf{I}_{\{U_{2} \leq k\}} I_{\{Z_{\nu_{1}}=z\}}.\end{equation}

If $U_{2} \leq k$ and $Z_{\nu_{1}}=z>0$ , then $\mathbb{P}\big(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U}\big)$ is bounded below by the probability that z individuals have a total of exactly k offspring and no immigration occurs; that is,

\begin{align*} &\mathbb{P}\big(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U}\big) \textbf{I}_{\{U_{2} \leq k\}} I_{\{Z_{\nu_{1}}=z\}} \\[5pt] \geq &\mathbb{P}\Bigg( \sum_{r=1}^{z} \xi_{\nu_{1},r}^{U}=k, I_{\nu_{1}}^{U}=0 | Z_{\nu_{1}}, U_{2},\pi^{U}\Bigg) \textbf{I}_{\{U_{2} \leq k\}} I_{\{Z_{\nu_{1}}=z\}}.\end{align*}

The right-hand side of the above inequality is bounded below by the probability that the first $z_{1} \;:\!=\; (k_{1}+1)z-k$ individuals have $k_{1} \;:\!=\; \lfloor \frac{k}{z} \rfloor$ offspring and the last $z_{2} \;:\!=\; z-z_{1}$ individuals have $k_{2} \;:\!=\; k_{1}+1$ offspring (indeed $k_{1} z_{1} + k_{2} z_{2}=k$ ) and no immigration occurs—that is, by

\begin{equation*} \mathbb{P}\big(\!\cap_{r=1}^{z_{1}} \{\xi_{\nu_{1},r} =k_{1}\}, \cap_{r=z_{1}+1}^{z_{2}} \{\xi_{\nu_{1},r} =k_{2}\}, I_{\nu_{1}}^{U}=0 | Z_{\nu_{1}}, U_{2},\pi^{U}\big) \textbf{I}_{\{U_{2} \leq k\}} I_{\{Z_{\nu_{1}}=z\}}.\end{equation*}

Using that, conditional on the environment, $\Pi_{\nu_{1}}^{U}$ , $\xi_{\nu_{1},r}^{U}$ are i.i.d., the above is equal to

(12) \begin{equation} \Big(P_{\nu_{1},k_{1}}^{U}\Big)^{z_{1}} \Big(P_{\nu_{1},k_{2}}^{U}\Big)^{z_{2}} Q_{\nu_{1},0}^{U} \textbf{I}_{\{U_{2} \leq k\}} I_{\{Z_{\nu_{1}}=z\}}.\end{equation}

Next, if $U_{2} \leq k$ and $Z_{\nu_{1}}=z=0$ , then $\mathbb{P}\big(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U}\big)$ is bounded below by the probability $\mathbb{P}\big(Z_{\tau_{2}}=k, \tau_{2}=\nu_{1}+2 | Z_{\nu_{1}}, U_{2},\pi^{U}\big)$ . Now, this probability is bounded below by the probability that there are s immigrants at time $\nu_{1}+1$ , these immigrants have a total of exactly k offspring, and no immigration occurs at time $\nu_{1}+2$ —that is, by

\begin{equation*} \mathbb{P} \Bigg(I_{\nu_{1}}^{U}=s, \sum_{r=1}^{s} \xi_{\nu_{1}+1,r}^{U}=k, I_{\nu_{1}+1}^{U}=0 | Z_{\nu_{1}}, U_{2},\pi^{U} \Bigg) \textbf{I}_{\{U_{2} \leq k\}} I_{\{Z_{\nu_{1}}=0\}}.\end{equation*}

As before, this last probability is bounded below by the probability that $s_{1} \;:\!=\; (t_{1}+1)s-k$ individuals have $t_{1} \;:\!=\; \lfloor \frac{k}{s} \rfloor$ offspring and $s_{2} \;:\!=\; s-s_{1}$ individuals have $t_{2} \;:\!=\; t_{1}+1$ offspring. Thus, the above probability is bounded below by

(13) \begin{equation} Q_{\nu_{1},s}^{U} \big(P_{\nu_{1}+1,t_{1}}^{U}\big)^{s_{1}} \big(P_{\nu_{1}+1,t_{2}}^{U}\big)^{s_{2}} Q_{\nu_{1}+1,0}^{U} \textbf{I}_{\{U_{2} \leq k\}} \textbf{I}_{\{Z_{\nu_{1}} = 0\} }.\end{equation}

Combining (11), (12), and (13) and using that $\textbf{I}_{\{\Pi_{\nu_{1}}^{U} \in A\}}, \textbf{I}_{\{\Pi_{\nu_{1}+1}^{U} \in A\}}, \textbf{I}_{\{\Pi_{\nu_{1}}^{U} \in B\}} \leq 1$ , we obtain that $\mathbb{P}(Z_{\tau_{2}}=k | Z_{\nu_{1}}, U_{2},\pi^{U})$ is bounded below by

\begin{align*} & \textbf{I}_{\{ U_{2} \leq k\}} \sum_{z=1}^{L_{U}} \textbf{I}_{\{Z_{\nu_{1}} = z\} } \Big(P_{\nu_{1},k_{1}}^{U}\Big)^{z_{1}} \Big(P_{\nu_{1},k_{2}}^{U}\Big)^{z_{2}} Q_{\nu_{1},0}^{U} \textbf{I}_{\{\Pi_{\nu_{1}}^{U} \in A\}} \\[5pt] +\ &\textbf{I}_{\{U_{2} \leq k\}} \textbf{I}_{\{Z_{\nu_{1}} = 0\} } Q_{\nu_{1},s}^{U} \Big(P_{\nu_{1}+1,t_{1}}^{U}\Big)^{s_{1}} \Big(P_{\nu_{1}+1,t_{2}}^{U}\Big)^{s_{2}} Q_{\nu_{1}+1,0}^{U} \textbf{I}_{\{\Pi_{\nu_{1}}^{U} \in B\}} \textbf{I}_{\{\Pi_{\nu_{1}+1}^{U} \in A\}}.\end{align*}

Using that the $\Pi_{n}^{U}$ are i.i.d. and taking the expectation $\mathbb{E}_{\delta_{i}^{U}}[\!\cdot\!]$ as in (10), we obtain that

\begin{equation*} p_{ik}^{U} \geq \mathbb{P}(U_{1} \leq k) \sum_{z=0}^{L_{U}} H_{k}(z) \mathbb{P}_{\delta_{i}^{U}}(Z_{\nu_{1}}=z),\end{equation*}

where $H_{k}\;:\; S^{L} \to \mathbb{R}$ is given by

\begin{equation*} H_{k}(z) = \begin{cases} \mathbb{E}\Big[Q_{\nu_{1},s}^{U} \Big(P_{\nu_{1}+1,t_{1}}^{U}\Big)^{s_{1}} \Big(P_{\nu_{1}+1,t_{2}}^{U}\Big)^{s_{2}} Q_{\nu_{1}+1,0}^{U} \textbf{I}_{\{\Pi_{\nu_{1}}^{U} \in B\}} \textbf{I}_{\{\Pi_{\nu_{1}+1}^{U} \in A\}}\Big] & \text{ if } z = 0, \\[5pt] \mathbb{E}\Big[\Big(P_{\nu_{1},k_{1}}^{U}\Big)^{z_{1}} \Big(P_{\nu_{1},k_{2}}^{U}\Big)^{z_{2}} Q_{\nu_{1},0}^{U} \textbf{I}_{\{\Pi_{\nu_{1}}^{U} \in A\}}\Big] & \text{ if } z \neq 0.\end{cases}\end{equation*}

Since $\sum_{z=0}^{L_{U}} \mathbb{P}_{\delta_{i}^{U}}\big(Z_{\nu_{1}}=z\big) = 1$ , we conclude that $p_{ik}^{U} \geq \underline{p}_{k}^{U}$ , where

\begin{equation*} \underline{p}_{k}^{U} \;:\!=\; \mathbb{P}(U_{1} \leq k) \min_{z \in S^{L}} H_{k}(z) > 0.\end{equation*}

This concludes the proof of (ii). If, instead of 2, 3 holds, the proof is similar: one notices that for all $z \in S^{L}$ , on the event $\{U_{1} \leq k\} \cap \{Z_{\nu_{1}}=z\}$ , there is a positive probability that at time $\nu_{1}+1$ there are k immigrants and the z individuals have no offspring. A detailed proof can be obtained in the same manner as above.

Before turning to the proof of Theorem 2.3, we introduce some notation. Let $T_{i,0}^{L} \;:\!=\; 0$ and $T_{i,l}^{L} \;:\!=\; \inf \big\{ j > T_{i,l-1}^{L} \;:\; Z_{\nu_{j}}=i \big\}$ , $l \geq 1$ , be the random times at which the Markov chain $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ enters state $i \in S^{L}$ when the initial state is $Z_{\nu_{0}}=i$ . Similarly, we let $T_{i,0}^{U} \;:\!=\; 1$ and $T_{i,l}^{U} \;:\!=\; \inf \{ j > T_{i,l-1}^{U} \;:\; Z_{\tau_{j}}=i \}$ , $l \geq 1$ , be the random times at which the Markov chain $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ enters state $i \in S^{U}$ when the initial state is $Z_{\tau_{1}}=i$ . The expected times of visiting state k starting from i are denoted by $f_{ik}^{L} \;:\!=\; \mathbb{E}_{\delta_{i}^{L}}\big[T_{k,1}^{L}\big]$ and $f_{ik}^{U} \;:\!=\; \mathbb{E}_{\delta_{i}^{U}}\big[T_{k,1}^{U}-1\big]$ , respectively.

Proof of Theorem 2.3. Lemma 3.1 implies that the state spaces of $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ and $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ are $S^{L}$ and $S^{U}$ , respectively. Next, to establish ergodicity of these Markov chains, it is sufficient to verify irreducibility, aperiodicity, and positive recurrence. Irreducibility and aperiodicity follow from Lemma 3.1 in both cases. Now, turning to positive recurrence, let $I_{n}^{L}(k) \;:\!=\; \{ (i_{1},i_{2}, \dots, i_{n-1}) \;:\; i_{j} \in S^{L} \setminus \{ k \} \}$ for $k \in S^{L}$ . Then, using the Markov property and Part (i) of Lemma 3.1, it follows that

\begin{align*} f_{kk}^{L} &=\sum_{n=1}^{\infty} \mathbb{P}_{\delta_{k}^{L}}\big(T_{k,1}^{L} \geq n\big) =\sum_{n=1}^{\infty} \mathbb{P}_{\delta_{k}^{L}}\Big(\!\cap_{j=1}^{n-1} \big\{Z_{\nu_{j}} \neq k\big\}\Big) \\[5pt] &=\sum_{n=1}^{\infty} p_{k i_{1}} \prod_{I_{n}^{L}(k)} p_{i_{j-1}i_{j}} \leq \sum_{n=1}^{\infty} \Big(1-\underline{p}^{L}\Big)^{n-1} < \infty.\end{align*}

Now from the finiteness of $S^{L}$ it follows that $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ is uniformly ergodic. Next, as above, for all $k \in S^{U}$ ,

\begin{equation*} f_{kk}^{U}=\sum_{n=1}^{\infty} \mathbb{P}_{\delta_{k}^{U}}\big(T_{k,1}^{U}-1 \geq n\big) \leq \sum_{n=1}^{\infty} \Big(1-\underline{p}_{k}^{U}\Big)^{n-1} < \infty.\end{equation*}

To complete the proof of uniform ergodicity of $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ , we will verify the Doeblin condition for one-step transition: that is, for a probability distribution $q=\{ q_{k} \}_{k \in S^{U}}$ and every set $A \subset S^{U}$ satisfying $\sum_{k \in A} q_{k} > \epsilon$ ,

\begin{equation*} \inf_{l \in S^{U}} \Bigg( \sum_{k \in A} p_{lk}^{U}\Bigg) > \delta.\end{equation*}

Now, taking $q_{k} \;:\!=\; \big(\underline{p}_{k}^{U}\big)/\big(\sum_{k \in S} \underline{p}_{k}^{U}\big)$ , it follows from Lemma 3.1(ii) that

\begin{equation*} \inf_{l \in S^{U}} \Bigg( \sum_{k \in A} p_{lk}^{U} \Bigg) \geq \Bigg(\sum_{k \in S} \underline{p}_{k}^{U}\Bigg) \sum_{k \in A} q_{k}.\end{equation*}

Choosing $\delta=(\sum_{k \in S} \underline{p}_{k}^{U}) \epsilon$ yields uniform ergodicity of $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ .

Remark 3.1. An immediate consequence of the above theorem is that $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ possesses a proper stationary distribution $\pi^{L}=\big\{ \pi_{k}^{L} \big\}_{k \in S^{L}}$ , where $\pi_{k}^{L} \;:\!=\; 1/f_{kk}^{L}>0$ and satisfies $\pi_{k}^{L}=\sum_{i \in S} \pi_{i}^{L} p_{ik}^{L}$ for all $k \in S^{L}$ . Furthermore, $\lim_{j \to \infty} \sup_{l \in S^{L}} \lVert p_{l}^{L}(j)- \pi^{L}\rVert = 0$ , where $\lVert\cdot\rVert$ denotes the total variation norm. Furthermore, under a finite-second-moment hypothesis, the central limit theorem holds for functions of $Z_{\nu_{j}}$ . A similar comment also holds for $\big\{ Z_{\tau_{j}} \big\}_{j=1}^{\infty}$ with L replaced by U.

Remark 3.2. It is worth noticing that the stationary distributions $\pi^{L}$ and $\pi^{U}$ are connected using $\pi_{i}^{L}=\sum_{l \in S^{U}} \mathbb{P}_{\delta_{l}^{U}}\big(Z_{\nu_{1}}=i\big) \pi_{l}^{U}$ for all $i \in S^{L}$ , since by time-homogeneity (Lemma A.1) we have $\mathbb{P}\big(Z_{\nu_{j+1}}=i | Z_{\tau_{j+1}}=l\big)=\mathbb{P}_{\delta_{l}^{U}}\big(Z_{\nu_{1}}=i\big)$ . Now, if we take the limit as $j \to \infty$ in

\begin{equation*} \mathbb{P}\big(Z_{\nu_{j+1}}=i\big) = \sum_{l \in S^{U}} \mathbb{P}\big(Z_{\nu_{j+1}}=i | Z_{\tau_{j+1}}=l\big) \mathbb{P}\big(Z_{\tau_{j+1}}=l\big),\end{equation*}

the above expression follows. Similarly, $\pi_{k}^{U}=\sum_{l \in S^{L}} \mathbb{P}_{\delta_{l}^{L}}\big(Z_{\tau_{1}}=k\big) \pi_{l}^{L}$ for all $k \in S^{U}$ .

Since the state space $S^{L}$ is finite, $\pi^{L}$ has moments of all orders. Proposition A.1 in Appendix A.3 shows that $\pi^{U}$ has a finite first moment $\overline{\pi}^{U} \;:\!=\; \sum_{k \in S^{U}} k \pi_{k}^{U}$ .

4. Regenerative property of crossing times

In this section, we establish the law of large numbers and central limit theorem for the lengths of the supercritical and subcritical regimes $\big\{ \Delta_{j}^{U} \big\}_{j=1}^{\infty}$ and $\big\{ \Delta_{j}^{L} \big\}_{j=1}^{\infty}$ . To this end, we will show that $\big\{ \Delta_{j}^{U} \big\}_{j=1}^{\infty}$ and $\big\{ \Delta_{j}^{L} \big\}_{j=1}^{\infty}$ are regenerative over the times $\big\{ T_{i,l}^{L} \big\}_{l=0}^{\infty}$ and $\big\{ T_{i,l}^{U} \big\}_{l=1}^{\infty}$ , respectively. In our analysis we will also encounter the random variables $\overline{\Delta}_{j}^{U} \;:\!=\; \Delta_{j}^{U}+\Delta_{j}^{L}$ and $\overline{\Delta}_{j}^{L} \;:\!=\; \Delta_{j}^{L}+\Delta_{j+1}^{U}$ . For $l \geq 1$ and $i \in S^{L}$ , let $B_{i,l}^{L} \;:\!=\; \Big(K_{i,l}^{L}, \boldsymbol{\Delta}_{i,l}^{L}, \overline{\boldsymbol{\Delta}}_{i,l}^{L}\Big)$ , where

\begin{equation*}K_{i,l}^{L} \;:\!=\; T_{i,l}^{L}-T_{i,l-1}^{L}, \boldsymbol{\Delta}_{i,l}^{L} \;:\!=\; \bigg( \Delta_{T_{i,l-1}^{L}+1}^{U}, \dots, \Delta_{T_{i,l}^{L}}^{U}\bigg) \quad \text{ and } \quad\overline{\boldsymbol{\Delta}}_{i,l}^{L} \;:\!=\; \bigg( \overline{\Delta}_{T_{i,l-1}^{L}+1}^{U}, \dots, \overline{\Delta}_{T_{i,l}^{L}}^{U}\bigg).\end{equation*}

The triple $B_{i,l}^{L}$ consists of the random time $K_{i,l}^{L}$ required for $\big\{ Z_{\nu_{j}} \big\}_{j=0}^{\infty}$ to return for the lth time to state i, the lengths of all supercritical regimes $\Delta_{j}^{U}$ between the $(l-1)$ th return and the lth return, and the lengths $\overline{\Delta}_{j}^{U}$ of both regimes in the same time interval. Similarly, for $l \geq 1$ and $i \in S^{U}$ we let $B_{i,l}^{U} \;:\!=\; \Big(K_{i,l}^{U}, \boldsymbol{\Delta}_{i,l}^{U}, \overline{\boldsymbol{\Delta}}_{i,l}^{U}\Big)$ , where

\begin{equation*} K_{i,l}^{U} \;:\!=\; T_{i,l}^{U}-T_{i,l-1}^{U}, \boldsymbol{\Delta}_{i,l}^{U} \;:\!=\; \bigg( \Delta_{T_{i,l-1}^{U}}^{L}, \dots, \Delta_{T_{i,l}^{U}-1}^{L}\bigg) \quad \text{ and } \quad\overline{\boldsymbol{\Delta}}_{i,l}^{U} \;:\!=\; \bigg( \overline{\Delta}_{T_{i,l-1}^{U}}^{L}, \dots, \overline{\Delta}_{T_{i,l}^{U}-1}^{L}\bigg).\end{equation*}

The proof of the following lemma is included in Appendix A.4.

Lemma 4.1. Assume ( H1 )–( H4 ). (i) If ( H5 )also holds and $Z_{\nu_{0}}=i \in S^{L}$ , then $\{ B_{i,l}^{L} \}_{l=1}^{\infty}$ are i.i.d. (ii) ( H6 ) (or ( H7 )) holds and $Z_{\tau_{1}}=i \in S^{U}$ , then $\{ B_{i,l}^{U} \}_{l=1}^{\infty}$ are i.i.d.

The proof of the following lemma, which is required in the proof of the Theorem 2.4, is also included in Appendix A.4. We need the following additional notation: $\overline{S}_{n}^{U} \;:\!=\; \sum_{j=1}^{n} \overline{\Delta}_{j}^{U}$ , $\overline{S}_{n}^{L} \;:\!=\; \sum_{j=1}^{n} \overline{\Delta}_{j}^{L}$ ,

\begin{align*} &\overline{\sigma}^{2,U} \;:\!=\; \mathbb{V}_{\pi^{L}}\Big[\overline{\Delta}_{1}^{U}\Big] + 2\sum_{j=1}^{\infty} \mathbb{C}_{\pi^{L}}\Big[\overline{\Delta}_{1}^{U}, \overline{\Delta}_{j+1}^{U}\Big], \\[5pt] &\overline{\sigma}^{2,L} \;:\!=\; \mathbb{V}_{\pi^{U}}\Big[\overline{\Delta}_{1}^{L}\Big] +2 \sum_{j=1}^{\infty} \mathbb{C}_{\pi^{U}}\Big[\overline{\Delta}_{1}^{L}, \overline{\Delta}_{j+1}^{L}\Big], \\[5pt] &\mathbb{C}^{U} \;:\!=\; \sum_{j=0}^{\infty} \mathbb{C}_{\pi^{L}}\Big[ \Delta_{1}^{U}, \overline{\Delta}_{j+1}^{U}\Big] + \sum_{j=1}^{\infty} \mathbb{C}_{\pi^{L}}\Big[ \overline{\Delta}_{1}^{U}, \Delta_{j+1}^{U}\Big],\quad \text{ and} \\[5pt] &\mathbb{C}^{L} \;:\!=\; \sum_{j=0}^{\infty} \mathbb{C}_{\pi^{U}}\Big[\Delta_{1}^{L}, \overline{\Delta}_{j+1}^{L}\Big] + \sum_{j=1}^{\infty} \mathbb{C}_{\pi^{U}}\Big[\overline{\Delta}_{1}^{L}, \Delta_{j+1}^{L}\Big].\end{align*}

Lemma 4.2. Under the assumptions of Theorem 2.4, for all $i \in S^{L}$ the following hold:

\begin{align*} &\text{(i) } \mathbb{E}_{\delta_{i}^{L}}\Big[S_{T_{i,1}^{L}}^{U}\Big] = \big(\pi_{i}^{L}\big)^{-1} \mu^{U} \quad \text{ and } \quad\mathbb{E}_{\delta_{i}^{L}}\Big[\overline{S}_{T_{i,1}^{L}}^{U}\Big] = \big(\pi_{i}^{L}\big)^{-1} \big(\mu^{U}+\mu^{L}\big); \\[5pt] &\text{(ii) } \mathbb{V}_{\delta_{i}^{L}}\Big[S_{T_{i,1}^{L}}^{U}\Big] = \big(\pi_{i}^{L}\big)^{-1} \sigma^{2,U} \quad \text{ and } \quad\mathbb{V}_{\delta_{i}^{L}}\Big[\overline{S}_{T_{i,1}^{L}}^{U}\Big] = \big(\pi_{i}^{L}\big)^{-1} \overline{\sigma}^{2,U}; \quad \text{ and} \\[5pt] &\text{(iii) } \mathbb{C}_{\delta_{i}^{L}}\Big[S_{T_{i,1}^{L}}^{U},\overline{S}_{T_{i,1}^{L}}^{U}\Big] = \big(\pi_{i}^{L}\big)^{-1} \mathbb{C}^{U}.\end{align*}

The above statements also hold with U replaced by L.

Proposition A.2 in Appendix A.5 shows that $\sigma^{2,T}$ and $\overline{\sigma}^{2,T}$ are positive and finite, and $\lvert\mathbb{C}^{T}\rvert<\infty$ . We are now ready to prove Theorem 2.4. The proof relies on decomposing $S_{n}^{U}$ and $S_{n}^{L}$ into i.i.d. cycles using Lemma 4.1. Specifically, conditionally on $Z_{\nu_{0}}=i \in S^{L}$ (resp. $Z_{\tau_{1}}=i \in S^{U}$ ), the random variables $\Big\{ S_{T_{i,l}^{L}}^{U}-S_{T_{i,l-1}^{L}}^{U} \Big\}_{l=1}^{\infty}$ $\Big(\textrm{resp.}\;\Big\{ S_{T_{i,l}^{U}-1}^{L}-S_{T_{i,l-1}^{U}-1}^{L} \Big\}_{l=1}^{\infty}\Big)$ are i.i.d.

Proof of Theorem 2.4. We begin by proving (i). For $i \in S^{L}$ and $n \in \mathbb{N}$ , let

\begin{align*}N_{i}^{L}(n) \;:\!=\; \sum_{l=1}^{\infty} \textbf{I}_{ \{T_{i,l}^{L} \leq n\}}\end{align*}

be the number of times $T_{i,l}^{L}$ is in $\{ 0,1,\dots,n \}$ . Conditionally on $Z_{\nu_{0}}=i$ , notice that $N_{i}^{L}(n)$ is a renewal process (recall that $T_{i,0}^{L}=0$ ). We recall that $K_{i,l}^{L} = T_{i,l}^{L}-T_{i,l-1}^{L}$ and let

\begin{align*}K_{i,n}^{*,L} \;:\!=\; n-T_{i,N_{i}^{L}(n)}, \qquad R_{i,l}^{L} \;:\!=\; S_{T_{i,l}^{L}}^{U}-S_{T_{i,l-1}^{L}}^{U}, \quad \text{and} \quad R_{i,n}^{*,L} \;:\!=\; S_{n}^{U}-S_{T_{i,N_{i}^{L}(n)}^{L}}^{U}.\end{align*}

Using the decomposition

(14) \begin{equation} \frac{1}{n} S_{n}^{U} = \frac{N_{i}^{L}(n)}{n} \Bigg( \frac{1}{N_{i}^{L}(n)} \sum_{l=1}^{N_{i}^{L}(n)} R_{i,l}^{L} + \frac{1}{N_{i}^{L}(n)} R_{i,n}^{*,L} \Bigg)\end{equation}

and the fact that $\big\{ R_{i,l}^{L} \big\}_{l=1}^{\infty}$ are i.i.d. and $\lim_{n \to \infty} N_{i}^{L}(n) = \infty$ a.s., we obtain using the law of large numbers for random sums and Lemma 4.2(i) that

(15) \begin{equation} \lim_{n \to \infty} \frac{1}{N_{i}^{L}(n)} \sum_{l=1}^{N_{i}^{L}(n)} R_{i,l}^{L} = \mathbb{E}_{\delta_{i}^{L}}\Big[S_{T_{i,1}^{L}}^{U}\Big]=(\pi_{i}^{L})^{-1} \mu^{U} \text{ a.s.}\end{equation}

Also,

\begin{equation*}\limsup_{n \to \infty} \frac{1}{N_{i}^{L}(n)} R_{i,n}^{*,L} \leq \lim_{n \to \infty} \frac{1}{N_{i}^{L}(n)} R_{i,N_{i}^{L}(n)+1}^{L} =0 \text{ a.s.}\end{equation*}

Finally, using the key renewal theorem (Corollary 2.11 of Serfozo [Reference Serfozo27]) and Remark 3.1, we have

(16) \begin{equation} \lim_{n \to \infty} \frac{N_{i}^{L}(n)}{n}=\frac{1}{\mathbb{E}_{\delta_{i}^{L}}[T_{i,1}^{L}]}=\pi_{i}^{L} \text{ a.s.}\end{equation}

Using (15) and (16) in (14), we obtain the strong law of large numbers for $S_{n}^{U}$ . Turning to the central limit theorem, we let $\underline{R}_{i,l}^{L} \;:\!=\; R_{i,l}^{L} - \mu^{U} K_{i,l}^{L}$ and $\underline{R}_{i,n}^{*,L} \;:\!=\; R_{i,n}^{*,L} - \mu^{U} K_{i,n}^{*,L}$ . Conditionally on $Z_{\nu_{0}}=i$ , using the decomposition in (14) and centering, we obtain

\begin{equation*} \frac{1}{\sqrt{n}}\big(S_{n}^{U}-n\mu^{U}\big) = \sqrt{\frac{N_{i}^{L}(n)}{n}} \left( \frac{1}{\sqrt{N_{i}^{L}(n)}} \sum_{l=1}^{N_{i}^{L}(n)} \underline{R}_{i,l}^{L} + \frac{1}{\sqrt{N_{i}^{L}(n)}} \underline{R}_{i,n}^{*,L} \right),\end{equation*}

where $\big\{ \underline{R}_{i,l}^{L} \big\}_{l=1}^{\infty}$ are i.i.d. with mean 0 and variance

(17) \begin{equation} \mathbb{V}_{\delta_{i}^{L}}\Big[S_{T_{i,1}^{L}}^{U}-\mu^{U}T_{i,1}^{L}\Big] = \big(\pi_{i}^{L}\big)^{-1} \sigma^{2,U}\end{equation}

by Lemma 4.2. Finally, using the central limit theorem for i.i.d. random sums and (16), it follows that

\begin{equation*} \sqrt{\frac{N_{i}^{L}(n)}{n}} \left( \frac{1}{\sqrt{N_{i}^{L}(n)}} \sum_{l=1}^{N_{i}^{L}(n)} \underline{R}_{i,l}^{L} \right) \xrightarrow[n \to \infty]{d} N\big(0,\sigma^{2,U}\big).\end{equation*}

To complete the proof notice that

\begin{equation*} \lvert \frac{1}{\sqrt{N_{i}^{L}(n)}} \underline{R}_{i,n}^{*,L}\rvert \leq \frac{1}{\sqrt{N_{i}^{L}(n)}} \lvert\underline{R}_{i,N_{i}^{L}(n)+1}^{L}\rvert \xrightarrow[n \to \infty]{p} 0.\end{equation*}

The proof for $S_{n}^{L}$ is similar.

When studying the proportion of time the process spends in the supercritical and subcritical regimes, we will need the above theorem with n replaced by a random time $\tilde{N}(n)$ .

Remark 4.1. Theorem 2.4 holds if n is replaced by a random time $\tilde{N}(n)$ , where $\lim_{n \to \infty} \tilde{N}(n)=\infty$ a.s.

5. Proportion of time spent in supercritical and subcritical regimes

We recall that $\chi_{n}^U =\textbf{I}_{\cup_{j=1}^{\infty} [\nu_{j-1},\tau_{j})}(n)$ is 1 if the process is in the supercritical regime and 0 otherwise, and similarly $\chi_{n}^L=1-\chi_{n}^U$ . Also, $\theta_{n}^{U}=\frac{1}{n} C_{n}^U$ is the proportion of time the process spends in the supercritical regime up to time $n-1$ ; the quantity $\theta_{n}^{L}$ is defined similarly. The limit theorems for $\theta_{n}^{U}$ and $\theta_{n}^{L}$ will invoke the i.i.d. blocks developed in Section 4. Let $\boldsymbol{S}_{n}^{U} \;:\!=\; \big(S_{n}^{U}, \overline{S}_{n}^{U}\big)^{\top}$ , $\boldsymbol{\mu}^{U} \;:\!=\; \big(\mu^{U},\mu^{U}+\mu^{L}\big)^{\top}$ , $\boldsymbol{\mu}^{L} \;:\!=\; \big(\mu^{L},\mu^{U}+\mu^{L}\big)^{\top}$ , and

\begin{equation*} \Sigma^{U} \;:\!=\; \begin{pmatrix} \sigma^{2,U} & \mathbb{C}^{U} \\[5pt] \mathbb{C}^{U} & \overline{\sigma}^{2,U} \end{pmatrix}, \qquad \Sigma^{L} \;:\!=\; \begin{pmatrix} \sigma^{2,L} & \mathbb{C}^{L} \\[5pt] \mathbb{C}^{L} & \overline{\sigma}^{2,L} \end{pmatrix}.\end{equation*}

We note that while $S_{n}^{U}$ represents the length of the first n supercritical regimes, $\overline{S}_{n}^{U}$ is the total time taken for the process to complete the first n cycles.

Lemma 5.1. Under the conditions of Theorem 2.5, $\frac{1}{\sqrt{n}} \big(\boldsymbol{S}_{n}^{U}-n\boldsymbol{\mu}^{U}\big) \xrightarrow[n \to \infty]{d} N\big(\textbf{0},\Sigma^{U}\big)$ , and $\frac{1}{\sqrt{n}} \big(\boldsymbol{S}_{n}^{L}-n\boldsymbol{\mu}^{L}\big) \xrightarrow[n \to \infty]{d} N\big(\textbf{0},\Sigma^{L}\big)$ .

Proof of Lemma 5.1. The proof is similar to that of Theorem 2.4. We let

\begin{align*} \boldsymbol{R}_{i,l}^{L} &\;:\!=\; \boldsymbol{S}_{T_{i,l}^{L}}^{U}-\boldsymbol{S}_{T_{i,l-1}^{L}}^{U}, \qquad \boldsymbol{R}_{i,n}^{*,L} \;:\!=\; \boldsymbol{S}_{n}^{U}-\boldsymbol{S}_{T_{i,N_{i}^{L}(n)}^{L}}^{U}, \\[5pt] \underline{\boldsymbol{R}}_{i,l}^{L} &\;:\!=\; \boldsymbol{R}_{i,l}^{L} - K_{i,l}^{L} \boldsymbol{\mu}^{U}, \qquad \underline{\boldsymbol{R}}_{i,n}^{*,L} \;:\!=\; \boldsymbol{R}_{i,n}^{*,L} - K_{i,n}^{*,L} \boldsymbol{\mu}^{U}. \end{align*}

Conditionally on $Z_{\nu_{0}}=i$ , we write

\begin{equation*} \frac{1}{\sqrt{n}} \big(\boldsymbol{S}_{n}^{U}-n\boldsymbol{\mu}^{U}\big) = \sqrt{\frac{N_{i}^{L}(n)}{n}} \left( \frac{1}{\sqrt{N_{i}^{L}(n)}} \sum_{l=1}^{N_{i}^{L}(n)} \underline{\boldsymbol{R}}_{i,l}^{L} + \frac{1}{\sqrt{N_{i}^{L}(n)}} \underline{\boldsymbol{R}}_{i,n}^{*,L} \right).\end{equation*}

Now, by Lemma 4.1 and Lemma 4.2, $\big\{ \underline{\boldsymbol{R}}_{i,l}^{L} \big\}_{l=1}^{\infty}$ are i.i.d. with mean $\textbf{0}=(0,0)^{\top}$ and covariance matrix $(\pi_{i}^{L})^{-1} \Sigma^{U}$ . Using the key renewal theorem, we conclude that

\begin{equation*} \sqrt{\frac{N_{i}^{L}(n)}{n}} \left( \frac{1}{\sqrt{N_{i}^{L}(n)}} \sum_{l=1}^{N_{i}^{L}(n)} \underline{\boldsymbol{R}}_{i,l}^{L} \right) \xrightarrow[n \to \infty]{d} N\big(\textbf{0},\Sigma^{U}\big)\end{equation*}

and

\begin{equation*} \frac{1}{\sqrt{N_{i}^{L}(n)}} \lvert\underline{\boldsymbol{R}}_{i,n}^{*,L}\rvert \xrightarrow[n \to \infty]{p} 0.\end{equation*}

The proof of (ii) is similar.

Remark 5.1. Lemma 5.1 also holds with n replaced by a random time $\tilde{N}(n)$ such that $\lim_{n \to \infty} \tilde{N}(n)=\infty$ a.s. The next lemma concerns the number of crossings of upper and lower thresholds, namely, $\tilde{N}^{U}(n) \;:\!=\; \sup \{ j \geq 0 \;:\; \tau_{j} \leq n \}$ and $\tilde{N}^{L}(n) \;:\!=\; \sup \{ j \geq 0 \;:\; \nu_{j} \leq n \}$ , where $n \in \mathbb{N}_{0}$ .

Lemma 5.2. Under the conditions of Theorem 2.5,

  1. (i) $\lim_{n \to \infty} \frac{\tilde{N}^{U}(n)}{n+1} = \frac{1}{\mu^{U}+\mu^{L}}$ and $\lim_{n \to \infty} \frac{\tilde{N}^{L}(n)}{n+1} = \frac{1}{\mu^{U}+\mu^{L}}$ a.s.;

  2. (ii) $\lim_{n \to \infty} \frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)} = \mu^{U}$ and $\lim_{n \to \infty} \frac{C_{n+1}^{L}}{\tilde{N}^{L}(n)} = \mu^{L}$ a.s.

Proof of Lemma 5.2. We begin by proving (i). We recall that $\tau_{0}=-1$ and $\tau_{j} < \nu_{j} < \tau_{j+1}$ a.s. for all $j \geq 0$ , yielding that

\begin{equation*} \tilde{N}^{L}(n) \leq \tilde{N}^{U}(n) \leq \tilde{N}^{L}(n)+1.\end{equation*}

Since $\tau_{j}$ and $\nu_{j}$ are finite a.s., we obtain that $\lim_{n \to \infty} \tilde{N}^{U}(n)=\infty$ and $\lim_{n \to \infty} \tilde{N}^{L}(n)=\infty$ a.s. Part (i) follows if we show that

\begin{align*}\lim_{n \to \infty} \frac{\tilde{N}^{L}(n)}{n+1} = \frac{1}{\mu^{U}+\mu^{L}} \text{ a.s.}\end{align*}

To this end, we notice that $\nu_{\tilde{N}^{L}(n)} \leq n \leq \nu_{\tilde{N}^{L}(n)+1}$ , and for $n \geq \nu_{1}$ ,

\begin{equation*} \frac{\nu_{\tilde{N}^{L}(n)}}{\tilde{N}^{L}(n)} \leq \frac{n}{\tilde{N}^{L}(n)} \leq \frac{\nu_{\tilde{N}^{L}(n)+1}}{\tilde{N}^{L}(n)+1} \frac{\tilde{N}^{L}(n)+1}{\tilde{N}^{L}(n)}.\end{equation*}

Clearly, $\lim_{n \to \infty} \frac{\tilde{N}^{L}(n)+1}{\tilde{N}^{L}(n)} = 1$ a.s. By Remark 4.1 with $\tilde{N}(n)=\tilde{N}^{U}(n)$ ,

\begin{equation*} \lim_{n \to \infty} \frac{\nu_{\tilde{N}^{L}(n)}}{\tilde{N}^{L}(n)}=\lim_{n \to \infty} \frac{1}{\tilde{N}^{L}(n)} \sum_{j=1}^{\tilde{N}^{L}(n)} \overline{\Delta}_{j}^{U} = \mu^{U}+\mu^{L} \text{ a.s.}\end{equation*}

Thus, we obtain

(18) \begin{equation} \lim_{n \to \infty} \frac{\tilde{N}^{L}(n)}{n+1} = \frac{1}{\mu^{U}+\mu^{L}} \text{ a.s.}\end{equation}

Turning to (ii), we notice that

\begin{equation*} C_{n+1}^{U} = \sum_{j=0}^{n} \chi_{j}^{U} = \sum_{j=1}^{\tilde{N}^{U}(n)} \Delta_{j}^{U}+\sum_{l=\nu_{\tilde{N}^{U}(n)}}^{n} 1,\end{equation*}

where $\sum_{l=r}^{n}=0$ for $r>n$ . Remark 4.1 with $\tilde{N}(n)=\tilde{N}^{U}(n)$ yields that

\begin{align*} &\lim_{n \to \infty} \frac{1}{\tilde{N}^{U}(n)} \sum_{j=1}^{\tilde{N}^{U}(n)} \Delta_{j}^{U} = \mu^{U} \text{ a.s. and } \\[5pt] &\limsup_{n \to \infty} \frac{1}{\tilde{N}^{U}(n)} \sum_{l=\nu_{\tilde{N}^{U}(n)}}^{n} 1 \leq \lim_{n \to \infty} \frac{1}{\tilde{N}^{U}(n)} \Delta_{\tilde{N}^{U}(n)+1}^{U} = 0 \text{ a.s.}\end{align*}

Thus, we obtain that $\lim_{n \to \infty} \frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)} = \mu^{U}$ a.s. Similarly, $\lim_{n \to \infty} \frac{C_{n+1}^{L}}{\tilde{N}^{L}(n)} = \mu^{L}$ a.s.

Our next result is concerned with the joint distribution of the last time when the process is in a specific regime and the proportion of time the process spends in that regime, under the assumptions of Theorem 2.5. Let

\begin{equation*} \overline{\Sigma}^{U} \;:\!=\; \begin{pmatrix} \sigma^{2,U}\big(\mu^{U}+\mu^{L}\big)\;\;\;\;\;\; & -\frac{\mathbb{C}^{U}}{\mu^{U}+\mu^{L}} \\[5pt] -\frac{\mathbb{C}^{U}}{\mu^{U}+\mu^{L}}\;\;\;\;\;\; & \frac{\overline{\sigma}^{2,U}}{\big(\mu^{U}+\mu^{L}\big)^{3}} \end{pmatrix} \quad \text{ and } \quad \overline{\Sigma}^{L} \;:\!=\; \begin{pmatrix} \sigma^{2,L}\big(\mu^{U}+\mu^{L}\big)\;\;\;\;\;\; & -\frac{\mathbb{C}^{L}}{\mu^{U}+\mu^{L}} \\[5pt] -\frac{\mathbb{C}^{L}}{\mu^{U}+\mu^{L}}\;\;\;\;\;\; & \frac{\overline{\sigma}^{2,L}}{\big(\mu^{U}+\mu^{L}\big)^{3}} \end{pmatrix}.\end{equation*}

Lemma 5.3. Under the conditions of Theorem 2.5,

\begin{align*}\sqrt{n+1}\begin{pmatrix} \frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)} - \mu^{U} \\[5pt] \frac{\tilde{N}^{U}(n)}{n+1}-\frac{1}{\mu^{U}+\mu^{L}}\end{pmatrix} &\xrightarrow[n \to \infty]{d} N\Big(\textbf{0},\overline{\Sigma}^{U}\Big) \quad \text{ and } \quad\\[5pt] \sqrt{n+1}\begin{pmatrix} \frac{C_{n+1}^{L}}{\tilde{N}^{L}(n)} - \mu^{L} \\[5pt] \frac{\tilde{N}^{L}(n)}{n+1}-\frac{1}{\mu^{U}+\mu^{L}}\end{pmatrix} &\xrightarrow[n \to \infty]{d} N\Big(\textbf{0},\overline{\Sigma}^{L}\Big).\end{align*}

Proof of Lemma 5.3. We only prove the statement for $C_{n+1}^{U}$ and $\tilde{N}^{U}(n)$ , since the other case is similar. We write

\begin{align*}&\sqrt{\tilde{N}^{U}(n)}\begin{pmatrix} \frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)} - \mu^{U} \\[5pt] \frac{n+1}{\tilde{N}^{U}(n)}-\big(\mu^{U}+\mu^{L}\big)\end{pmatrix} \\[5pt] =\ &\frac{1}{\sqrt{\tilde{N}^{U}(n)}} \sum_{j=1}^{\tilde{N}^{U}(n)}\begin{pmatrix} \Delta_{j}^{U}-\mu^{U} \\[5pt] \overline{\Delta}_{j}^{U}-\big(\mu^{U}+\mu^{L}\big)\end{pmatrix} + \frac{1}{\sqrt{\tilde{N}^{U}(n)}} \sum_{l=\nu_{\tilde{N}^{U}(n)}}^{n} \begin{pmatrix} 1 \\[5pt] 1 \end{pmatrix},\end{align*}

and using Lemma 5.1 and Remark 5.1 with $\tilde{N}(n)=\tilde{N}^{U}(n)$ , we obtain that

\begin{equation*}\sqrt{\tilde{N}^{U}(n)}\begin{pmatrix} \frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)} - \mu^{U} \\[5pt] \frac{n+1}{\tilde{N}^{U}(n)}-\big(\mu^{U}+\mu^{L}\big)\end{pmatrix} \xrightarrow[n \to \infty]{d} N\big(\textbf{0},\Sigma^{U}\big).\end{equation*}

Next, we apply the delta method with $g:\mathbb{R}^{2} \to \mathbb{R}^{2}$ given by $g(x,y)=(x,1/y)$ and obtain that

\begin{equation*}\sqrt{\tilde{N}^{U}(n)}\begin{pmatrix} \frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)} - \mu^{U} \\[5pt] \frac{\tilde{N}^{U}(n)}{n+1}-\frac{1}{\mu^{U}+\mu^{L}}\end{pmatrix} \xrightarrow[n \to \infty]{d} N\big(\textbf{0},\Sigma_{2}^{U}\big),\end{equation*}

where

\begin{equation*} \Sigma_{2}^{U}=J_{g}\big(\boldsymbol{\mu}^{U}\big) \Sigma^{U} J_{g}\big(\boldsymbol{\mu}^{U}\big)^{\top} =\begin{pmatrix} \sigma^{2,U} & -\frac{\mathbb{C}^{U}}{\big(\mu^{U}+\mu^{L}\big)^{2}} \\[5pt] -\frac{\mathbb{C}^{U}}{\big(\mu^{U}+\mu^{L}\big)^{2}} & \frac{\overline{\sigma}^{2,U}}{\big(\mu^{U}+\mu^{L}\big)^{4}} \end{pmatrix}\end{equation*}

and $J_{g}(\!\cdot\!)$ is the Jacobian matrix of $g(\!\cdot\!)$ . Using Lemma 5.2(i), we obtain that

\begin{equation*}\sqrt{n+1}\begin{pmatrix} \frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)} - \mu^{U} \\[5pt] \frac{\tilde{N}^{U}(n)}{n+1}-\frac{1}{\mu^{U}+\mu^{L}}\end{pmatrix} \xrightarrow[n \to \infty]{d} N\Big(\textbf{0},\overline{\Sigma}^{U}\Big).\end{equation*}

We are now ready to prove Theorem 2.5. Recall that $\theta_{n}^{U} = \frac{C_{n}^{U}}{n}$ , $\theta_{n}^{L} = \frac{C_{n}^{L}}{n}$ , $\theta^{U} = \frac{\mu^{U}}{\mu^{U}+\mu^{L}}$ , and $\theta^{L} = \frac{\mu^{L}}{\mu^{L}+\mu^{U}}$ , and let $\theta^{k,U}$ and $\theta^{k,L}$ be the kth powers of $\theta^{U}$ and $\theta^{L}$ , respectively.

Proof of Theorem 2.5. Almost sure convergence of $\theta_{n}^{T}$ follows from Lemma 5.3 upon noticing that

\begin{align*}\frac{C_{n+1}^{T}}{n+1}= \left(\frac{C_{n+1}^{T}}{\tilde{N}^{T}(n)} \right) \left( \frac{\tilde{N}^{T}(n)}{n+1}\right).\end{align*}

Using Lemma 5.2 and the decomposition

\begin{align*} &\sqrt{n+1} \biggl( \frac{C_{n+1}^{T}}{n+1} - \frac{\mu^{T}}{\mu^{U}+\mu^{L}} \biggr) \\[5pt] = &\frac{\tilde{N}^{T}(n)}{n+1} \cdot \sqrt{n+1} \biggl(\frac{C_{n+1}^{T}}{\tilde{N}^{T}(n)} - \mu^{T} \biggr) + \mu^{T} \cdot \sqrt{n+1} \biggl(\frac{\tilde{N}^{T}(n)}{n+1}-\frac{1}{\mu^{U}+\mu^{L}} \biggr),\end{align*}

it follows that $\sqrt{n+1} \big(\theta_{n+1}^{T} - \theta^{T} \big)$ is asymptotically normal with mean zero and variance

(19) \begin{equation} \eta^{2,T} \;:\!=\; \frac{1}{\mu^{T}} \big(\sigma^{2,T}\theta^{T}-2\mathbb{C}^{T} \theta^{2,T}+\overline{\sigma}^{2,T} \theta^{3,T}\big).\end{equation}

Corollary 5.1. Under the conditions of Theorem 2.4, for $T \in \{L,U\}$ ,

\begin{equation*} \sqrt{\tilde{N}^{T}(n)} \Bigg(\frac{C_{n+1}^{T}}{\tilde{N}^{T}(n)}- \mu^{T} \Bigg) \xrightarrow[n \to \infty]{d} N\big(0,\sigma^{2,T}\big).\end{equation*}

Proof of Corollary 5.1. We only prove the case $T=U$ . We write

\begin{equation*} \sqrt{\tilde{N}^{U}(n)} \biggl(\frac{C_{n+1}^{U}}{\tilde{N}^{U}(n)}- \mu^{U}\biggr) = \frac{1}{\sqrt{\tilde{N}^{U}(n)}} \sum_{j=1}^{\tilde{N}^{U}(n)} \big(\Delta_{j}^{U} - \mu^{U}\big) + \frac{1}{\sqrt{\tilde{N}^{U}(n)}} \sum_{l=\nu_{\tilde{N}^{U}(n)}}^{n} 1.\end{equation*}

Taking the limit in the above equation and using Remark 4.1 yields the result.

6. Estimating the mean of the offspring distribution

We recall that $\tilde{\chi}_{n}^{U} = \chi_{n}^{U} \textbf{I}_{\{Z_{n} \geq 1\}}$ , $\tilde{C}_{n}^{U} = \sum_{j=1}^{n} \tilde{\chi}_{j-1}^{U}$ , and for the subcritical regime we set $\tilde{\chi}_{n}^{L} \;:\!=\; \chi_{n}^{L}$ and $\tilde{C}_{n}^{L} \;:\!=\; C_{n}^{L}$ . We also recall that the offspring mean estimates of the BPRET $\{Z_{n} \}_{n=0}^{\infty}$ in the supercritical and subcritical regimes are given by

\begin{equation*} M_{n}^{U} = \frac{1}{\tilde{C}_{n}^{U}} \sum_{j=1}^n \frac{Z_{j}-I_{j-1}^{U}}{Z_{j-1}} \tilde{\chi}_{j-1}^U \quad \text{ and } \quad M_{n}^L = \frac{1}{\tilde{C}_{n}^{L}} \sum_{j=1}^n \frac{Z_{j}}{Z_{j-1}} \tilde{\chi}_{j-1}^L.\end{equation*}

The decomposition

(20) \begin{equation} M_{n}^{T} = M^{T} + \frac{1}{\tilde{C}_{n}^T} \big(M_{n,1}^T + M_{n,2}^T\big)\end{equation}

will be used in the proof of Theorem 2.6 and involves the martingale structure of $M_{n,i}^{T} \;:\!=\; \sum_{j=1}^{n} D_{j,i}^{T}$ , where

(21) \begin{equation} D_{j,1}^{T} \;:\!=\; \Big(\overline{P}_{j-1}^{T}-M^{T}\Big) \tilde{\chi}_{j-1}^T \quad \text{ and } \quad D_{j,2}^{T} \;:\!=\; \frac{\tilde{\chi}_{j-1}^{T}}{Z_{j-1}} \sum_{i=1}^{Z_{j-1}} \Big(\xi_{j-1,i}^{T} - \overline{P}_{j-1}^{T}\Big).\end{equation}

Specifically, let $\mathcal{G}_{n}$ be the $\sigma$ -algebra generated by the random environments $\big\{ \Pi_{j}^{T} \big\}_{j=0}^{n}$ ; $\mathcal{H}_{n,1}$ the $\sigma$ -algebra generated by