Subcritical branching processes in random environment with immigration stopped at zero
Doudou Li, Vladimir Vatutin, Mei Zhang

TL;DR
This paper analyzes subcritical branching processes with immigration in a random environment, focusing on the tail distribution of their life periods, and proves exponential decay using change of measure and limit theorems.
Contribution
It introduces a detailed analysis of the tail behavior of life periods in subcritical branching processes with immigration in random environments, with new probabilistic techniques.
Findings
Tail distribution decays exponentially
Established limit theorems for associated random walks
Applied change of measure to analyze process behavior
Abstract
We consider subcritical branching processes with immigration which evolve under the influence of a random environment and study the tail distribution of life periods of such processes defined as the length of the time interval between the moment when first invader (or invaders) came to an empty site until the moment when the site becomes empty again. We prove that the tail distribution decays with exponential rate. The main tools are the change of measure and some conditional limit theorems for random walks.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Stochastic processes and financial applications · Markov Chains and Monte Carlo Methods
Subcritical branching processes in random environment with
immigration stopped at zero††thanks: Doudou Li and Mei Zhang were supported by the Natural Science Foundation of China under the grant 11871103, V.Vatutin was partially supported by the High-End Foreign Experts Recruitment Program (No. GDW20171100029).
Doudou Li, Vladimir Vatutin and Mei Zhang School of Mathematical Sciences & Laboratory of Mathematics and Complex Systems, Beijing Normal University, Beijing 100875, P.R. China. Email: [email protected] Mathematical Institute, 8 Gubkin St., Moscow, 119991, Russia, Email: [email protected] of Mathematical Sciences & Laboratory of Mathematics and Complex Systems, Beijing Normal University, Beijing 100875, P.R. China. Email: [email protected]
Abstract
We consider subcritical branching processes with immigration which evolve under the influence of a random environment and study the tail distribution of life periods of such processes defined as the length of the time interval between the moment when first invader (or invaders) came to an empty site until the moment when the site becomes empty again. We prove that the tail distribution decays with exponential rate. The main tools are the change of measure and some conditional limit theorems for random walks.
Keywords: branching processes; random environment; immigration; life period
1 Introduction and statement of main results
Galton-Watson branching processes with immigration are among the popular models of branching processes. Different versions of such processes have found applications in physics, demography, biology and other fields of science.
One of the problems being interesting from theoretical and practical points for such processes is the distribution of the so-called life period of a branching process with immigration defined as the length of the time interval between the moment when first invader (or invaders) came to an empty site until the moment when the site becomes empty again (see, for instance, [4], [11], [14], [16]). Information on the length of such periods may be used, for example, in epidemiology, seismology and ecology. In the contents of epidemics, such periods correspond to the duration of outbreaks of diseases that do not lead to full epidemics and to the period of occupancy of sites in metapopulations [8]. They may be used to analyse the waiting time interval for the end of earthquake aftershocks [9] or plasmid incompatibility [12], [13], and for considering some other models of similar nature.
In this note we consider Galton-Watson branching processes allowing immigration and evolving in a random environment. Individuals in such processes reproduce independently of each other according to offspring distributions which vary in a random manner from one generation to the other. In addition, a number of immigrants join each generation independently of the development of the population and according to the laws varying at random from generation to generation. A formal definition of the process looks as follows. Let be the space of all pairs of probability measures on Supplying with the component-wise metric of total variation we obtain a Polish space. Let be a two-dimensional random vector with independent components
[TABLE]
taking values in , and let be a sequence of independent copies of . The infinite sequence is called a random environment.
A sequence of -valued random variables specified on the respective probability space is called a branching process with immigration in the random environment (BPIRE), if is independent of and, given the process is a Markov chain with
[TABLE]
for every , and , where are i.i.d. random variables with distribution and independent of the random variable with distribution . In the language of branching processes is the th generation size of the population, is the distribution of the number of children of an individual at generation and is the law of the amount of immigrants joining generation .
Along with the process we consider a branching process in the random environment (BPRE) which, given is a Markov chain with and, for
[TABLE]
An important role in studying BPRE and BPIRE is played by the so-called associated random walk . This random walk has initial state and increments , , defined as
[TABLE]
Here the increments are i.i.d. copies of the logarithmic mean offspring number with
[TABLE]
We suppose that is a.s. finite.
We call a BPIRE supercritical if subcritical if and critical if either or does not exist.
It will be convenient to assume that if is the population size of the (th generation of then first individuals of the th generation are born and than immigrants join the population.
This agreement allows us to consider a modified version of the process specified as follows. Assume, without loss of generality, that Let and for ,
[TABLE]
We call a branching process with immigration stopped at zero and evolving in the random environment .
The aim of the present paper is to study, under the annealed approach, the tail distribution of the random variable
[TABLE]
for subcritical BPIRE. Observe that the tail distribution of for critical BPIRE’s was described in [6].
With each pair of measures we associate the respective probability generating functions
[TABLE]
Given the environment , we construct the i.i.d. sequence of pairs of generating functions
[TABLE]
and use below the convolutions of the generating functions specified for by the equalities
[TABLE]
We assume for convenience that has the (random) probability generating function
[TABLE]
where . Other cases of initial distributions may be considered in a similar way.
Denote
[TABLE]
and let
[TABLE]
It is known (see, Lemma 1 in [6]) that can be calculated by the formula
[TABLE]
The following restrictions are imposed on the distributions of and .
Hypothesis A1. The BPRE is subcritical, i.e.
[TABLE]
and either (the strongly subcritical case), or (the intermediate subcritical case), or there is a number such that
[TABLE]
(the weakly subcritical case).
Note that the subcritical BPRE’s mentioned in Hypothesis A1 do not exhaust all possible cases of subcritical BPRE’s. For instance, they do not include the subcritical BPRE’s where for all (see [15]) or where for all with (see [5]).
One of the main tools in analyzing properties of BPRE and BPIRE is a change of measure. We follow this approach and introduce a new measure by setting, for any and any measurable bounded function
[TABLE]
with
[TABLE]
Here for strongly and intermediate subcritical BPIRE and for weakly subcritical BPIRE.
Observe that translates into
[TABLE]
We assume that under the new measure the following set of conditions holds true.
Hypothesis A2. The distribution of is nonlattice. If a BPIRE is either intermediate or weakly subcritical then, with respect to , the distribution of belongs to the domain of attraction of a two-sided stable law with index .
Since for the intermediate or weakly subcritical BPRE’s, Hypothesis A2 provides existence of an increasing sequence of positive numbers
[TABLE]
with slowly varying sequence such that the distribution law of converges weakly, as to the mentioned two-sided stable law.
Our next assumption concerns the standardized truncated second moment of ,
[TABLE]
Define .
Hypothesis A3.
- If the BPRE is intermediate subcritical, then
[TABLE]
for some and some .
- If the BPRE is strongly subcritical, then
[TABLE]
for some .
Now we impose restrictions on the immigration component.
**Hypothesis A4. **
[TABLE]
With Hypotheses A1-A4 in hands we are ready to formulate the main result of this note.
Theorem 1
Let Hypotheses A1-A4 be satisfied. Then, as
1) if the equation has a root , then
[TABLE]
2) if the BPIRE is weakly subcritical and then
[TABLE]
with ;
3) if the BPIRE is weakly subcritical and then
[TABLE]
Remark 2
We show below that, under our conditions, the equation always has a root for strongly and intermediate subcritical BPIRE.
We note that Zubkov [16] considered a similar problem for a Galton-Watson branching process with immigration evolving in the constant environment specified by probability generating functions and . He investigated for this case the distribution of the so-called life period initiated at time and defined as
[TABLE]
It was shown that if and , i.e. the process is subcritical then as where is an explicitly known constant and the parameter is (depending on some additional technical conditions) either positive or equal to zero. Thus, the form (3) for the tail distribution of the random variable in subcritical BPIRE’s is different from those known for the ordinary subcritical Galton-Watson processes with immigration.
The distribution of life periods for other models of branching processes with immigration evolving in a constant environment was analysed, for instance, in [4], [11], [13] and [14].
Theorem 1 complements the main result of [6] where it was shown that the tail distribution of for a class of the critical BPIRE’s stopped at zero behaves like Here and is a function slowly varying at infinity.
In the sequel if no otherwise is stated, we write if , if and if We also denote by positive constants which may vary from place to place.
2
Auxiliary results
Our goal is to investigate the asymptotic properties of and and, having the asymptotics in hands, to find an asymptotic representation for as . Observing that
[TABLE]
we reduce the first problem to considering the asymptotic behavior of . Similar reduction may be performed for .
Set
[TABLE]
and denote
[TABLE]
Lemma 3
Let Hypotheses A1-A2 be satisfied. If the process is weakly subcritical, then for each , there exists such that
[TABLE]
for all sufficiently large .
Proof Note that
[TABLE]
Therefore, for each
[TABLE]
We fix , set , and denote . The duality property of random walks gives
[TABLE]
According to Proposition 2.1 in [2], for each there exist positive constants such that, as
[TABLE]
We know by (2) that is a regularly varying sequence. Therefore, for any there exists an integer number such that
[TABLE]
for all sufficiently large .
The lemma is proved.
Lemma 4
Let Hypotheses A1-A2 be satisfied. If the process is intermediate subcritical, then for each , there exists such that
[TABLE]
for all sufficiently large where is a sequence slowly varying at infinity.
Proof It follows from Lemma 2.2 in [3] that, as
[TABLE]
Setting in (4) and using the arguments of the preceding lemma we see that for any ,
[TABLE]
completing the proof.
To go further we need to perform two more changes of measure using the right-continuous functions and specified by
[TABLE]
[TABLE]
It is known (see, for instance, [1] and [2]) that for any oscillating random walk
[TABLE]
[TABLE]
Let be a random environment and let be the -field of events generated by the random vectors and the sequence . The -fields form a filtration and the increments of the random walk are measurable with respect to the -field . We now introduce for each a probability measure on the -field by means of the density
[TABLE]
In view of the martingale property (6) of the sequence of measures is consistent on the filtration . This and Kolmogorov’s extension theorem show that we may assume without loss of generality that there exists a probability measure on such that
[TABLE]
In the sequel we allow for arbitrary initial value . Then, we write and for the corresponding probability measures and expectations. Thus, Using this agreement we rewrite (8) as
[TABLE]
for every -measurable random variable .
Similarly, the martingale property (7) of gives rise to probability measures , and
[TABLE]
We now come back to branching processes. To have a unified approach in studying the asymptotic behavior of and as we consider the sequence
[TABLE]
where is a (random) probability generating function which is independent of the sequence , and satisfies the restriction
Hypothesis A4.*
[TABLE]
Taking and leads to while with the same gives .
Our plan is to find asymptotic representations of for all types of subcritical BPIRE. To this aim we will use a decomposition
[TABLE]
where
[TABLE]
2.1 Weakly subcritical case
In this subsection we prove the following statement.
Theorem 5
Let Hypotheses A1-A2 and A4 be satisfied. If the process is weakly subcritical with parameter then for each *
[TABLE]
as .
The idea of proving Theorem 5 looks as follows. We show that, for a fixed and
[TABLE]
for some positive constants and , while is negligible in comparison with if is sufficiently large.
The proof of the asymptotic representations above is based on several important statements established in [2]. To check the applicability of the statements we need to prove several preparatory lemmas.
Let be the number of particles at moment in a branching process initiated at time by a single particle and , be independent probabilistic copies of .
Put
[TABLE]
where we assume (with a slight abuse of notation) that is the probability generating function of .
From now on we let where stands for the integer part of and write
[TABLE]
Introduce two-dimensional random variables
[TABLE]
[TABLE]
and
[TABLE]
Lemma 6
If a BPIRE is weakly subcritical and Hypotheses A2 and A4 are valid then, for each *
[TABLE]
as , where is a random vector whose components are positive with positive probabilities.
Proof Since the measure imposes restriction on the offspring probability laws of particles but not on the reproduction of particles themselves, one can check that the random sequences
[TABLE]
form, correspondingly, a non-negative martingale and a submartingale with respect to the filtration . Hence, there exists a random variable such that, as
[TABLE]
Since
[TABLE]
the random variable is positive with a positive probability.
Next, we claim that
[TABLE]
If we prove this statement, then we may conclude that, as
[TABLE]
where the random variable is positive with a positive probability in view of
To establish the desired estimate recall that according to our change of measure,
[TABLE]
Conditioning first on the environment and then on and observing that, for any
[TABLE]
in view of (6), we obtain
[TABLE]
Since is a renewal function, there exists a constant such that for all . Combining this estimate with the inequality
[TABLE]
we see that
[TABLE]
Recalling (5), it follows that, for all
[TABLE]
as desired.
The lemma is proved.
Denote
[TABLE]
and introduce the random vector
[TABLE]
Setting we obtain the following statement.
Corollary 7
Under the conditions of Lemma 6, for each and
[TABLE]
as where is a random vector whose components are positive with positive probabilities.
Now we deal with measure .
Lemma 8
If a BPIRE is weakly subcritical and Hypotheses A2 and A4 are valid then, for each fixed and *
[TABLE]
as , where and are proper positive random variables.
Proof The fact that as is a particular case of Lemma 3.2 in [2]. To prove convergence of , note that given Hypotheses A2 and A4*,
[TABLE]
for every . Hence, for each
[TABLE]
The lemma is proved.
For introduce the function
[TABLE]
One may check that is bounded and continuous within the specified range of variables. For , let
[TABLE]
where
[TABLE]
with scaling constant
[TABLE]
Lemma 9
If a BPIRE is weakly subcritical and Hypotheses A2 and A4 are valid then, for each *
[TABLE]
Proof We write
[TABLE]
Observing that
[TABLE]
where is the same as in (9) and using Theorem 2.7 in [2] we complete the proof of the lemma.
For and let
[TABLE]
Clearly, is bounded and continuous in the specified domain. By means of we specify, for the function
[TABLE]
where
[TABLE]
with scaling constant
[TABLE]
Lemma 10
If a BPIRE is weakly subcritical and Hypotheses A2 and A4 are valid then, for each *
[TABLE]
Proof We write
[TABLE]
According (5)
[TABLE]
for all and .
Further, we know from Lemmas 6–8 that the conclusion of Theorem 2.8 in [2] holds for , i.e.
[TABLE]
Hence, letting to infinity we prove the lemma.
Proof of Theorem 5 Since
[TABLE]
it follows from Lemma 3 that for any
[TABLE]
for all sufficiently large and .
Further, for fixed , we take the expectation with respect to the algebra and obtain
[TABLE]
where
[TABLE]
Using Lemma 9, applying the dominated convergence theorem and recalling (5), we conclude that
[TABLE]
Finally, we fix and consider the expectation
[TABLE]
Denote and let be the -algebra generated by . Taking the internal expectation with respect to and supplying the respective variables with bars - we see that
[TABLE]
Using Lemma 10 and the dominated convergence theorem we conclude that
[TABLE]
Combining (10)-(11) with Proposition 2.1 in [2], we complete the proof.
2.2 Intermediate and strongly subcritical cases
In this subsection we find the asymptotics of for intermediate and strongly subcritical BPIRE.
Theorem 11
Let Hypotheses A1-A3 and A4 be satisfied. If the process is intermediate subcritical then, as *
[TABLE]
Proof Recalling that
[TABLE]
we have, for fixed
[TABLE]
Using the duality property of random walks we see that
[TABLE]
where are independent probabilistic copies of .
Then, for any ,
[TABLE]
First observe that, as
[TABLE]
and, by monotonicity and Hypothesis A3
[TABLE]
where are i.i.d. copies of . Hence, there exists a positive random variable such that, as
[TABLE]
Using the arguments similar to those applied to prove Lemma 8, we conclude that, as
[TABLE]
Moreover,
[TABLE]
Hence it follows that
[TABLE]
for all and, according to Lemma 2.5 in [1], as
[TABLE]
By these estimates and the arguments similar to those applied to check the validity of Lemma 10, we conclude that, as
[TABLE]
Combining this result with Lemma 4 completes the proof.
Theorem 12
Let Hypotheses A1-A3 and A4 be satisfied. If the BPIRE is strongly subcritical then, for each *
[TABLE]
as .
Proof The proof is based on the transformed measure . In this case the inequality translates into
[TABLE]
Hence, the process is still subcritical under the probability measure .
This fact, the equality
[TABLE]
the estimates
[TABLE]
and convergence
[TABLE]
as allow us to apply the dominated convergence theorem to conclude that
[TABLE]
The theorem is proved.
3 Proof of Theorem 1
Our proof of Theorem 1 essentially uses the following technical lemma.
Lemma 13
(see Theorem 1.4.6 in [17]) Let
[TABLE]
be a function with for all . Assume that there exist a number and a function slowly varying at infinity such that
[TABLE]
as . If is an analytical function in a domain containing the circle
[TABLE]
then
[TABLE]
and
[TABLE]
Now everything is ready for proving Theorem 1. We know that
[TABLE]
Note that according to Theorems 5, 11, 12 and the change of measure (1) there is a positive constant such that
[TABLE]
Besides, for
[TABLE]
**Proof of Point 1) **Note that for the strongly and intermediate subcritical cases. Hence a solution of the equation within the interval always exists for these cases and . The same is true if for the weakly subcritical case. Taking these facts into account and recalling point 3) of Theorem 1 in ([7], XIII.10) we conclude that under the conditions of point 1) of Theorem 1, as
[TABLE]
**Proof of Point 2) ** Setting
[TABLE]
we see that, as
[TABLE]
If then, taking
[TABLE]
in Lemma 13 and writing
[TABLE]
we conclude that, as
[TABLE]
Observing that
[TABLE]
and using (12)–(13) we deduce, after evident estimates that
[TABLE]
as as desired.
**Proof of Point 3) **Assume that . Then
[TABLE]
[TABLE]
Hence, applying to the recurrent sequence point 2) of Theorem 1 in ([17], XIII.10), we conclude that
[TABLE]
Theorem 1 is proved.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Afanasyev, V.I., Geiger, J., Kersting, G., Vatutin, V.A.: Criticality for branching processes in random environment. Ann. Probab. 33, 645–673 (2005)
- 2[2] Afanasyev, V.I., Boeinghoff, Ch., Kersting, G., Vatutin, V.A.: Limit theorems for weakly subcritical branching processes in random environment. J. Theor. Probab. 25, 703–732 (2012)
- 3[3] Afanasyev, V.I., Boeinghoff, Ch., Kersting, G., Vatutin, V.A.: Conditional limit theorems for intermediately subcritical branching processes in random environment. Ann. Inst. Henri Poincaré Probab. Stat. 50, 602–627 (2014)
- 4[4] Badalbaev, I.S., Mashrabbaev, A.: Lifetimes of an r > 1 𝑟 1 r~{}>~{}1 -type Galton-Watson process with immigration. Izv. Akad. Nauk Uz SSR, Ser. Fiz., Mat. Nauk. 2, 7–13 (1983)
- 5[5] Bansaye, V., Vatutin, V.: On the survival probability for a class of subcritical branching processes in random environment. Bernoulli. 23, 58–88 (2017)
- 6[6] Dyakonova, E., Li, D., Vatutin, V.A., Zhang, M.: Branching processes in random environment with immigration stopped at zero. J. Appl. Probab. 57(1), (2020).
- 7[7] Feller, W.: An Introduction to Probability Theory and its Applications, V.1. 3rd Edition, John Wiley & Sons Inc., New York (1968)
- 8[8] Haccou, P., Jagers, P., Vatutin, V.A.: Branching processes in biology: Evolution, Growth and Extinction., Cambridge Series in Adaptive Dynamics, 5, Cambridge University Press, Cambridge (2005)
