Survival probability for a class of multitype subcritical branching processes in random environment
Vladimir Vatutin, Elena Dyakonova

TL;DR
This paper analyzes the long-term survival probability of a specific class of multitype subcritical branching processes in random environments, revealing it decays roughly as a constant times \\lambda^n n^{-1/2} for large n.
Contribution
It establishes the asymptotic survival probability for a class of multitype subcritical branching processes in random environments, extending understanding to intermediately subcritical cases.
Findings
Survival probability decays as \\lambda^n n^{-1/2} for large n.
The decay rate is determined by the Lyapunov exponent of the mean matrices.
Results apply under general assumptions on offspring generating functions.
Abstract
We study the asymptotic behaviour of the survival probability of a multi-type branching processes in random environment. The class of processes we consider corresponds, in the one-dimensional situation, to the intermediately subcritical case. We show under rather general assumptions on the form of the offspring generating functions of particles that the probability of survival up to generation of the process initiated at moment zero by a single particle of any type is of order for large where is a constant specified by the Lyapunov exponent of the mean matrices of the process.
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.
Survival probability for a class of multitype subcritical branching
processes
in random environment ††thanks: This work was supported by the Russian Science Foundation under the grant 17-11-01173
Vladimir Vatutin, Elena Dyakonova Novosibirsk State University, Novosibirsk, Russia, e-mail: [email protected] State University, Novosibirsk, Russia, e-mail: [email protected]
Abstract
We study the asymptotic behaviour of the survival probability of a multi-type branching processes in random environment. The class of processes we consider corresponds, in the one-dimensional situation, to the intermediately subcritical case. We show under rather general assumptions on the form of the offspring generating functions of particles that the probability of survival up to generation of the process initiated at moment zero by a single particle of any type is of order for large where is a constant specified by the Lyapunov exponent of the mean matrices of the process.
AMS Subject Classification: 60J80, 60F99, 92D25
Key words: Branching process, random environment, survival probability, intermediately subcritical branching process, change of measure
1 Introduction and main results
Branching processes in random environment with one type of particles have been intensively investigated during the last two decades and their properties are well understood (see, for example, the survey [19] and the recent book by Kersting and Vatutin [14]). The multi-type case is much less studied and many basic problems such as the asymptotic behavior of the survival probability, limit theorems for the number of particles in the process and others are solved under rather heavy conditions, for example, for the cases when the mean matrices of the reproduction laws of particles in different generations have a common nonrandom left or right eigenvector corresponding to their Perron roots, or for some other relatively narrow classes of mean matrices (see [5] – [12], [18]).
This paper supplements some recent results (see [7], [15], [17], [20]) describing the asymptotic behavior of the survival probabilities of the critical and subcritical multitype branching processes evolving in random environment.
To formulate our main result we need some notation for -dimensional vectors and matrices. We usually make no difference in notation for row and column vectors. As we hope it will be clear from the context which form is selected in each case. Besides we write
, , for a vector whose -th component is equal to and the others are zeros;
, for zero and unit -dimensional vectors.
The norm and scalar product of vectors and are denoted as
[TABLE]
We also use the notation and define the norm of a matrix as
[TABLE]
Let be the space of all probability measures on the set of -dimensional vectors with nonnegative integer-valued components. For a measure we denote by the mass assigning by the measure to the point . The function
[TABLE]
is the generating function for the distribution (measure) . It will be convenient to denote (by taking some liberty) the distribution (measure) and the corresponding generating function by one and the same symbol . We also need -dimensional vectors
[TABLE]
whose components are probability measures , . In what follows it will be sometimes convenient to call vectors simply as probability measures and the corresponding vectors of generating functions as generating functions.
Definition 1
A sequence of probability measures on is called a varying environment.
Definition 2
Let be a varying environment. A stochastic process \bigl{\{}\mathbf{Z}_{n}=(Z_{n}(1),\dots,Z_{n}(p)),\,n\geq 0\bigr{\}} with values in the space is called a branching process in the environment , if, for any and
[TABLE]
In the sequel the symbol will correspond to the distribution of the process in the varying environment under the initial value .
We now introduce the notion of a multitype branching process in random environment specified on the corresponding probability space . Define on the set of probability measures the metric of total variation by the formula
[TABLE]
and supply with the Borel -algebra generated by .
We consider random probability measures being random vectors with values in the space , whose components are specified by the probability generating functions in variables:
[TABLE]
Definition 3
A sequence of random measures is called a random environment.
We say that the random environment is generated by a sequence of independent identically distributed random variables if the random measures are independent copies of a random probability measure with values in . In this paper we deal with such an environment only.
In what follows the symbols and denote probability and expectation for a branching process in a random environment in contrast to the symbols and applied in the case of a branching process in a varying environment.
Definition 4
Let be a random environment. A stochastic process
[TABLE]
with values in is called a -type branching process in the random environment , if, for all and any fixed environment
[TABLE]
We use below the uppercase letters to denote variables or functions if we deal with a random environment, and the lowercase letters to denote the corresponding variables or functions if we deal with a fixed environment. For instance, the (random) distribution law of particles of the th generation will be specified by a tuple of (random) probability generating functions in variables. Similarly, we denote by
[TABLE]
the mean matrix corresponding to the probability generating function , and so on. Clearly, the random matrices , , as well as the matrix
[TABLE]
are independent and identically distributed under our conditions.
We define the cone
[TABLE]
the sphere
[TABLE]
and the space . In the sequel we need to consider the linear semi-group of matrices with nonnegative elements each whose row and column includes at least one positive element. For a vector and a matrix we specify the projective actions
[TABLE]
and define a function on the product space by setting
[TABLE]
The function meets the so-called cocycle property meaning that for a vector and matrices
[TABLE]
The measure , generated by a branching process in random environment (BPRE) with types of particles, specifies the corresponding probability measure on the Borel -algebra of the semi-group We agree to denote this measure as as well, i.e., for a Borel subset we set
[TABLE]
Keeping in mind this agreement we introduce a number of assumptions to be valid throughout the paper. These assumptions are simplified versions of the conditions introduced in [21] and concern only properties of the restriction of to the semi-group .
- •
Condition . The set is nonempty.
- •
Condition . There exists a positive number such that
[TABLE]
- •
Condition . There exists such that
[TABLE]
Along with random matrices and we introduce the random Hessian matrices
[TABLE]
and set
[TABLE]
Thus, are independent probabilistic copies of . We shall impose, along with Conditions the following restriction on the distribution of .
- •
Condition . There exists an such that
[TABLE]
Using the standard subadditivity arguments, one can easily infer that for every the limit
[TABLE]
is well defined. This function is an analog of the moment generating function for the associated random walk in the case of single-type BPRE’s.
Set
[TABLE]
Here is our main result.
Theorem 5
Assume that Conditions are valid, the point belongs to the interior of the set and, in addition, and . Then there exist positive constants and such that, for all and all
[TABLE]
Dyakonova [7] has proved a statement more precise than (1) under stronger restrictions. Namely, she has shown that if all possible realisations of have a common deterministic left eigen-vector corresponding to the Perron root of and some other technical conditions are valid then there exists a vector with strictly positive components such that,
[TABLE]
Note that the assumption reduces in this special case to the condition In the single-type case the last condition corresponds to the so-called intermediately subcritical BPRE’s (see, for instance, [2] or [14], chapter 8).
2 Auxiliary results
Denote by the set of all continuous functions on . For and define the transition operators
[TABLE]
and
[TABLE]
where is the matrix transposed to .
If Conditions hold, then, according to Proposition 3.1 in [3], is the spectral radius of and and there exist unique strictly positive functions and unique probability measures and subject to the scalings
[TABLE]
and possessing the properties
[TABLE]
[TABLE]
Following [4], we introduce the functions
[TABLE]
It is easy to see that, for , and
[TABLE]
and, in view of (2)
[TABLE]
For each let be the -algebra generated by random elements and . It follows from (5) that
[TABLE]
is a probability measure on (here is the indicator of the event ). Furthermore, (4) implies that the sequence of measures is consistent and can be extended to a probability measure on our original probability space . Denote by the expectation taken with respect to this measure.
Now we take and introduce a homogeneous Markov chain with values in , where
[TABLE]
Observe that by Condition Since the matrices are i.i.d. with respect to the measure the transition probabilities of the chain are specified, for any vector and any Borel function by the relation
[TABLE]
We fix a vector , a number and introduce a sequence by the equalities
[TABLE]
Denote the conditional measure, generated by the measure and the corresponding conditional expectation given the event .
Let
[TABLE]
be the first moment when the sequence enters the set
Modifying in a natural way the arguments used in [21] or in Appendix to [15] one can conclude that given the conditions of Theorem 5 the function , specified by the relation
[TABLE]
possesses the property
[TABLE]
We need the following upper and lower estimates for which are reformulations to our setting the respective results from [21].
Lemma 6
(compare with Theorem 1.1. in [21]) Under Conditions , there exist constants and such that, for all
[TABLE]
and
[TABLE]
The next result is a restatement of a part of Theorem 1.2 from [21].
Lemma 7
Let Conditions be valid. Then, for any pair as
[TABLE]
where is a constant. Moreover, there exists a constant such that, for any pair
[TABLE]
for all .
Recall that is the algebra generated by the random variables
We introduce a new measure on the flow of algebras by setting
[TABLE]
for any and nonnegative random variable measurable with respect to the algebra .
It follows from (6) and the Markov property that the respective measure is well defined (compare with the similar definition in [21]).
Lemma 8
Let Conditions be valid and be a random variable measurable with respect to the algebra . Then, for any pair \left(\mathbf{x},a\right)\in\mathbb{X}\times(-\infty,0)\
[TABLE]
Moreover, if is a sequence of uniformly bounded random variables adopted to the filtration and converging - a.s. as to a random variable then
[TABLE]
Proof. We follow with minor changes the line of proving lemma 2.5 in [1] (see also Lemma 5.2 in [14]). Let
[TABLE]
Clearly,
[TABLE]
In view of Lemma 7
[TABLE]
and there exists a constant such that
[TABLE]
The estimate
[TABLE]
allows us to apply the dominated convergence theorem to get
[TABLE]
proving (10).
To check the validity of (11) fix assume for simplicity that for all and observe that in view of Lemma 7
[TABLE]
Further we write for sufficiently large
[TABLE]
Since - a.s. as by the conditions of the lemma, letting first to inifinity and than to infinity vanishes for any fixed . This fact and the first part of the lemma show that
[TABLE]
for any . Hence, writing for and
[TABLE]
observing that
[TABLE]
and using Lemma 7 we conclude that, as
[TABLE]
Letting now sequentially to infinity and to completes the proof of the lemma.
The next lemma is a generalization of Lemma 3.1 of [15] to our setting.
Lemma 9
Under the conditions of Theorem 5 for any pair
[TABLE]
The proof of this lemma has practically no differences with the proof of Lemma 4 in [17] and we omit it.
3 Proof of Theorem 5
For every environmental sequence and define
[TABLE]
and set . It is immediate from the definition of the process that
[TABLE]
Letting and using the independency of the environmental components we get
[TABLE]
Set
[TABLE]
and let be the identity matrix.
We take in (3) and apply the corresponding change of measure to the representation
[TABLE]
From now on we agree to consider as a row vector, and as its transpose. Since is measurable with respect to , it follows that
[TABLE]
To prove the theorem we need to show that there exist positive constants and such that
[TABLE]
for all
First observe that is a positive function on the compact . Hence
[TABLE]
for some constants and . Thus, to complete the proof of Theorem 5 it is sufficient to demonstrate that
[TABLE]
for some positive constants and .
Estimate in (12) from above. We fix a pair and use the decomposition
[TABLE]
Write . Note that if Condition is valid then, according to Lemma 2 in [13] for any and any tuple
[TABLE]
Using for the inequality
[TABLE]
and the estimate
[TABLE]
we see that
[TABLE]
Hence we deduce
[TABLE]
or, in view of
[TABLE]
To evaluate the right-hand side of this inequality we use the estimates
[TABLE]
where the last inequality is justified by (9). Whence, for the first term at the right-hand side of (13) we obtain
[TABLE]
For the second term in (13) we apply (9) once again to conclude that
[TABLE]
Thus,
[TABLE]
which leads to the desired estimate from above in (12).
Estimate in (12) from below. For a generating function , the corresponding mean matrix
[TABLE]
and a matrix with nonnegative elements define
[TABLE]
Let be the matrix with and for all . Then, clearly,
[TABLE]
Using the definition of , we write
[TABLE]
Iterating this procedure, we obtain
[TABLE]
In view of (15) we have
[TABLE]
where
[TABLE]
Using (14) we conclude that
[TABLE]
Further, it is known (see Lemma 5 in [17]), that, for all
[TABLE]
and, evidently,
[TABLE]
Thus, there exists a positive constant such that
[TABLE]
(the last in view of Lemma 9). Thus,
[TABLE]
Hence, using Lemma 7, Lemma 8 for the sequence - a.s. as and (7) we deduce that
[TABLE]
proving the estimatefrom below in (12). This completes the proof of Theorem 5.
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:2 (2005), 645-673.
- 2[2] Afanasyev V.I., Boeinghoff Ch., Kersting G., Vatutin V.A. Conditional limit theorems for intermediately subcritical branching processes in random environment. – Ann. Inst. H. Poincar e ´ ´ 𝑒 \acute{e} Probab. Statist., 50:2 (2014), 602-627.
- 3[3] Buraczewski D., Damek E., Guivarc’h Y., and Mentemeier S. On multidimensional Mandelbrot’s cascades. – J.Difference Equ. Appl., 20:11 (2014), 1523–1567.
- 4[4] Collamore J.F., Mentemeier S. Large excursions and conditioned laws for recursive sequences generated by random matrices. – ar Xiv: 1608.05175.
- 5[5] Dyakonova E.E. A subcritical decomposable branching process in a mixed environment. – Discrete Math. Appl., 28:5 (2018), 275–283.
- 6[6] Dyakonova E.E. Limit theorem for multitype critical branching process evolving in random environment. – Discrete Math. Appl., 25:3 (2015), 137-147.
- 7[7] Dyakonova E.E. Multitype subcritical branching processes in a random environment. – Proc. Steklov Inst. Math., 282 (2013), 80–89.
- 8[8] Dyakonova E. E. Multitype branching processes evolving in a Markovian environment. – Discrete Math. Appl., 22:5-6 (2012), 639–664.
