Abstract
We consider a continuous-time branching random walk on in a random non-homogeneous environment. The process starts with a single particle at initial time . This particle can walk on the lattice points or disappear with a random intensity until it reaches the certain point, which we call the reproduction source. At the source, the particle can split into two offspring or jump out of the source. The offspring of the initial particle evolves according to the same law, independently of each other and the entire prehistory. The aim of this paper is to study the conditions for the presence of exponential growth of the average number of particles at every lattice point. For this purpose, we investigate the spectrum of the random evolution operator of the average particle numbers. We derive the condition under which there is exponential growth with probability one. We also study the process under the violation of this condition and present the lower and upper estimates for the probability of exponential growth.
MSC:
60J27; 60J80; 05C81; 60J85
1. Introduction
In physical models with a random environment, phenomena can occur that differ substantially from what is usually encountered in statistical physics. In particular, the mean energy of the quantity under consideration can grow slower than the root of the mean square of this quantity, and both of these growth rates, in turn, are larger than the growth rate of a typical realization of the quantity under study. Such a phenomenon has been called intermittency (see, e.g., [1,2]). An example of such behavior is considered, in particular, in [3], where a model of particle population is considered. The intensity of particles splitting was assumed to be stationary in time and random in the spatial variables, with its mean value equal to zero. In addition, particle diffusion was included in the model.
The processes considered in papers [2,3] can be regarded as a special case of a branching random walk (BRW) in a random environment, which apparently was first presented in [1]. The authors introduced basic concepts for BRWs in a random environment and developed approaches to BRW analysis. The model studied in this work coincides with the previously introduced the parabolic Anderson model [4], where paper [1] itself is recognized as fundamental and has sparked active research on applications of the Anderson model in various fields [5].
The phenomenon of intermittency in the case of BRWs in random environments required the study of the asymptotic behavior of particle number moments averaged over the environment. In particular, it was required to study the regularity of the growth of such moments. The required asymptotics were obtained in [6] under the assumption of an asymptotically Weibull distribution of the right tail of the random potential, i.e., the difference between the splitting rate and the death rate. For the same potential but for a non-homogeneous model, similar results were obtained in [7]. For the case of a random subexponential potential results were obtained in [8,9]. The case of the Pareto potential was studied in [10]. Thus, the general question of the existence of intermittency in the BRW model has been practically fully investigated.
Further investigations focused on the non-averaged characteristics of BRWs, e.g., non-averaged moments in [11] or survival probability in [12]. These characteristics are more difficult to study, but they provide an opportunity to describe not only the qualitative but also the quantitative behavior of individual realizations of the process. One of the main tools for studying such problems is the study of the spectrum of the corresponding random operator.
The present paper extends the study of the spectrum of a random operator to a model of the BRW in a non-homogeneous random environment. We investigate the simplest characteristic of a random spectrum, the spectral bifurcation, consisting of the existence and non-existence of a positive eigenvalue. We also investigate the conditions for the occurrence of this bifurcation and estimate its probabilistic characteristics. Note that some of the results for this model are announced in [13].
The BRW model is in demand in various natural sciences and humanities, at least in demography, where branching processes are often considered to demonstrate a realistic model for the distribution of people, despite its obvious simplicity, and in biology in similar problems (see, e.g., [14,15,16,17,18]). The introduction of a random environment into the BRW model expands the range of biological problems that can be modeled [19].
We consider a BRW as a model of a population process rather than a physical model. A simple but extremely important characteristic of such a process is the criticality of the growth rate of the particle population. It is known that in the case of a random environment the particle population can be exponentially decreasing or exponentially increasing [20]. Exponential growth of the particle population entails the presence of a positive eigenvalue in the spectrum of the evolution operator for the average number of the particles. Therefore, we consider the spectral bifurcation study as a tool for qualitative assessment of changes in process behavior rather than as the purpose of this paper.
We note separately that many authors have considered the branching process in a random environment; see, e.g., [21,22,23]. In such processes there is no spatial structure, so the developed research methods are not suitable for the study of our problem. We also note the early work [24], where a BRW in a random medium in discrete time was considered. However, this model has no connection with the parabolic Anderson model, and, thus, is far from the BRW model under consideration.
2. Model Description
Let us consider a branching random walk (BRW) on a one-dimensional lattice with continuous time. On the lattice we define a field of independent identically distributed random variables , which are defined on some probability space . We assume that each random variable takes values from the closed interval with and is a mixture of discrete and absolutely continuous random variables (r.v.). Also, we assume that the continuous component of has a positive density on . The field forms on a “random killing environment” that determines the intensity of particle death in the BRW. In addition, we introduce the parameter , which is responsible for the intensity of particle multiplication at zero, and parameter , which controls the intensity of particle walking on the lattice.
Suppose that at time there is a realization of the field denoted by . Also, assume that the process at time starts with a single particle at some point . The further evolution proceeds as follows. Suppose the particle is at zero, then in time it can split into two particles with probability , move equally likely to one of the neighboring points with probability , and remain in place with probability . Suppose the particle is at the point , then in time it can disappear with probability , move equally likely to one of the neighboring points with probability , and remain in place with probability . The new particles evolve according to the same law independently of each other and of all prehistory.
The introduced process is Markovian, and can be described in terms of a set of exponential and polynomial variables. This description may be more convenient for the perception of the model. Let us introduce the average waiting time at an arbitrary point :
The evolution of a particle located at point x is as follows. If the particle is at zero, it waits for an exponentially distributed time with parameter , and then instantly splits in two or moves equiprobably to one of the neighboring lattice points. The choice between these two events is made with corresponding probabilities and . If the particle is at a point x outside zero, it also waits an exponentially distributed time with parameter and then vanishes instantaneously or moves equiprobably to one of the neighboring lattice points. The choice between these two events is made with corresponding probabilities and . The evolution of particles occurs independently of each other and of all prehistory.
We will show later on that the branching process of particles at the point can be conveniently described by the potential , which reflects the criticality of the branching process at each point:
or
The BRW at time t due to the Markov property can be completely described by the set of particle numbers at time t at the points denoted by . However, is a random variable and hence is difficult to investigate. Therefore, it is common to consider the average particle number [1,6]:
where is the mathematical expectation under the condition that at time there is one particle at point x.
By we further denote the distribution function of . In this paper, we are interested in the probability of the realization of an environment in which there is an exponential growth of for given parameters , , and . We will refer to such exponential growth as “supercriticality”. The formal definition is as follows:
where , . Note that we require exponential growth of the average particle population simultaneously in all points of the lattice. However, further we will show that this condition is equivalent to exponential growth at least in one point. Intuitively speaking, the exponential growth at one point “is spread”over the whole lattice with the help of random walk.
The purpose of this paper is to estimate as a function of , , and . To achieve this, we first use the standard approach described, e.g., in [6,7,25], and write the Cauchy problem for :
where is the discrete Laplace operator on , and the sign denotes the lattice distance on the norm. Here and below we assume that all operators are defined on .
Let us introduce a random self-adjoint operator to rewrite the problem (1) in a simpler form:
In problems of this kind, the behavior of depends on the spectrum structure of the random operator . Therefore, the present work is mainly devoted to the study of the spectrum of the . In Section 3 and Section 4, it is shown that the spectrum of consists of a non-positive non-random part and can contain a positive random eigenvalue; in Section 5 we derive the condition under which ; we address violation of this condition in Section 6 and Section 7, where we present the lower and upper estimates for . The main proofs are given in the text of the paper after the corresponding statements, while the auxiliary proofs are placed in Section 9.
3. The Non-Random Part of the Spectrum of the Evolutionary Operator
We obtained the results of this and the next section using the technique described in [20]. In these sections, we prove the results for the Cauchy problem in arbitrary dimension , although the case is sufficient to study our model. Consider the following Cauchy problem for :
where is the discrete Laplace operator on , and the sign denotes the lattice distance on the norm.
For convenience of reasoning, let us introduce the averaging operator:
where . The Laplace operator can be represented as the difference of the averaging operator and the multiplication operator:
Consider an auxiliary operator for which the splitting intensity at zero is absent and the death intensity at zero is defined in the same way as for .
The operator can be viewed as a random one-point perturbation of the operator at zero. Therefore, the essential spectra of these operators coincide [26]:
Furthermore, a single-point perturbation can only produce at most one positive eigenvalue. Thus, the first problem is to investigate the essential spectrum of the operator .
For convenience, we give the formulations of the lemmas from the works of [26,27], which will be needed to study the spectrum of the operator .
Lemma 1
(see, e.g., [26]). The number λ belongs to the essential spectrum of the operator if we can construct a sequence of “almost eigenfunctions”, i.e.,
Lemma 2
(see, e.g., [27]). The spectrum of the operator is equal to . For an eigenvalue , there exists a representation
for some , . The corresponding function is an eigenfunction for λ. As a consequence, the spectrum of the operator is equal to .
Using these lemmas and the proof scheme from [20], we obtain the following result.
Lemma 3.
The spectrum of the operator almost surely consists of only the essential part, which is equal to the interval .
Proof.
The operator is the sum of the averaging operator and the multiplication by the function . Due to Lemma 2, the operator has a spectrum equal to and a norm equal to . In turn, the spectrum of the operator of the multiplication by the is equal to the closure of the set of values of this function. For almost sure (a.s.) any , this closure is equal to the interval by virtue of the definition of . Therefore, the spectrum of the combined operator is equal to .
The operator can be considered as a perturbation of the self-adjoint operator by the self-adjoint operator . In such a case, according to perturbation theory [28], the spectrum of the operator will differ from the interval by at most , leading to the following inclusion:
To show the inverse inclusion, we use Lemma 1, and for each we will construct a sequence of “almost eigenfunctions” , . Note that we construct a sequence function for each fixed , i.e., = .
Let us represent as , . We need to construct such that the approximations and are true in some sense because then,
The condition requires that the function be “almost everywhere”, similar to of Lemma 2 with a suitable . The condition requires that the function be non-zero only on the region where .
The functions satisfying both conditions are indicators of the balls on which for sufficiently small . Therefore, and the multiplication operator will act “almost eigen-like”. The diffusion operator will act “almost eigen-like” inside and outside such balls, but not at the boundary. Therefore, the radius of the balls must increase to infinity so that the “non-eigen” action of tends to zero. The exact construction of the system of functions and the proof they are “almost eigenfunctions” is given in Section 9.1.
In summary, for any we can construct a sequence of “almost eigenfunctions” , and hence
Let us summarize the result of this chapter. The auxiliary operator a.s. has an non-random essential spectrum
4. The Random Part of the Spectrum of the Evolutionary Operator
Let us return to the operator As we have already mentioned, it can be viewed as a random one-point perturbation of the previously described operator with an essential spectrum . By the Weyl criterion [26], under compact perturbation the essential spectrum of the operator does not change, while one positive eigenvalue may appear, which we will denote by :
As we mentioned, under Equation (2) the structure of the defines the behavior of BRW. In particular, if , an exponential growth of the average particle number is observed; see, e.g., [27]. Thus, the study of the probability of exponential growth is reduced to the study of the probability of the appearance of a positive eigenvalue:
Let us formulate the problem of finding the eigenvalue of with the corresponding eigenfunction . Note that from it follows that . Therefore, without restricting generality, let :
For convenience, Equation (7) can be decomposed into two equations. When it takes the following form:
When , it takes the following form:
For simplicity of the formulas, we introduce the following notations:
Due to this notation, Equation (9) takes the following form:
Let us move on to finding the solution to this system of equations.
Lemma 4.
The solution to Equation (10) is given by the following formula:
where by we denote the path from point a to point b through the neighboring points of the lattice and a) the path does not intersect 0 and b) point b is considered to be excluded from the path γ. The solution given by Formula (11) makes sense for any in any dimension .
The first part of the lemma is verified by directly substituting Formula (11) into the problem (10). The correct definiteness of the expression (11) for any in dimension is checked by combinatorial reasoning and asymptotic methods. The full proof of Lemma 4 is given in Section 9.2.
Remark 1.
Lemma 4 is a special case of the popular (especially in the physics literature) path expansion of the resolvent, but it is usually applied to the λ from an essential Laplacian spectrum, i.e., in our case. For such λ formula, (11) is incorrect due to the small denominators. Therefore, one has to study complex λ and later pass to the limit ; see details, e.g., in Lecture 6 of [20] or in [29].
Our goal is to understand under what conditions there exists an isolated positive eigenvalue of the operator , perturbed by the reproduction potential . In such a case (11) is well defined and Lemma 4 is probably new. Let us stress that is the resolvent kernel of with some normalization. In fact, for .
Remark 2.
The essential spectrum is the non-random support of the random spectral measure of . Under the condition that r.v. has absolutely continuous distribution, it follows from the general theory of one-dimensional random Schrödinger operator on that the spectral measure is pure point and eigenfunctions are almost surely exponentially decreasing (exponential localization).
This result is very old (see details in [20,29,30,31]), and we will not discuss this topic. Our case is the analysis of the spectral bifurcation: existence and non-existence of the positive eigenvalue.
5. Condition for Almost Certainly Supercritical BRW Behavior
Let us calculate the environment-independent interval in which the eigenvalue of the problem (7) lies. For this purpose, let us consider the “best” and the “worst” realizations of the environments. Namely, by setting at all points, then setting at all points, we can obtain the following result.
Theorem 1.
The value is equal to one if and only if the following condition is satisfied:
If the condition (12) is satisfied, then for any realization of the environments ω, the eigenvalue of lies in the interval
Proof.
Consider Equation (8):
Given the notation , it can be rewritten as follows:
In dimension , the expression (14) takes a simpler form:
Moreover, if is equal to some constant at all points, then and the expression is further simplified:
Note that for arbitrary environment , the solution is bounded above and below by the solutions for the environments in which and . Let us find these estimates.
Let be equal to some constant at all points. In this case, is defined using Equation (11) as follows:
where .
Reasoning using the reflection principle as in the proof of Lemma 4 (see Section 9.2) allows us to write out the series in the expression (16) exactly. First, let us compute , that is, the number of paths that start at 1, end at 0, contain n points, and do not intersect 0. Note that , and for the remaining odd n according to reasoning (37) in Section 9.2 the following is true:
Thus, let us write out from the expression (16):
For convenience, we denote by a. The coefficient is the Catalan number, so the series (17) can be calculated exactly; see, e.g., [32]:
Since , the expression takes the form
From here, we can calculate that
or, finally,
Substituting and completes the proof of the lemma. □
6. Upper Estimate for
In the previous section, we found that under the condition the BRW is a.s. supercritical, i.e., . The goal of this and the next section is to give estimates for when this condition is violated.
To obtain an estimate from above, let us fix a non-random “poor” environment and find out when it does not generate a positive eigenvalue. The poorer environments also do not generate an eigenvalue. If the probability of generating a family of poor environments is , then . In this paper, we consider the simplest case: an environment that takes some negative values at points neighboring zero.
Lemma 5.
Consider an environment in which points neighboring from zero have killing intensities equal to and . A positive eigenvalue in this environment exists if and only if the following condition is met:
where for .
Let us give the general idea of the proof. The eigenvalue problem for the considered environment has the following form:
where
In the appendix, we show that must have the following form:
where and k are some positive constants.
Then, we substitute (21) into (20) and derive the condition that is equivalent to the existence of positive eigenvalue with corresponding eigenfunction . It turns out that this is the condition (20), which completes the proof of the lemma. The proof is quite technical and is given in Section 9.3.
Now consider the general set of environments
Note that the average number of particles in the non-random environment is a.s. greater than the average number of particles in a population in any environment from . Suppose that the condition (19) is satisfied for . In such a case, nothing can be said about the eigenvalues of the environments from . Suppose that the condition (19) is not satisfied for . Then, according to the previous Lemma 5, there is no positive eigenvalue for and hence there is no positive eigenvalue for all environments from .
Let us denote the event “condition (19) is met” by A and write the previous reasoning more formally:
The event “condition (19) is met” for a random environment is written as follows:
where are independent copies . Thus, we obtain the following theorem.
Theorem 2.
The following upper bound estimate is true:
where are independent copies .
7. Lower Estimate for
The first method for obtaining a lower estimate for is to consider some convenient function and examine the quadratic form . If for some the quadratic form is positive with probability , then the operator has a positive eigenvalue with probability at least. We have chosen the simple function and this reasoning leads to the following theorem.
Theorem 3.
The following estimate from below is true:
In particular, for
The proof of the theorem requires direct investigation of the quadratic form for the function , which is a technical task, and so the proof is placed in Section 9.4.
The second way to obtain an upper estimate of uses the idea of Lemma 5. We consider a non-random killing environment of simplified form that can form “islands” around zero without killing. For this environment, we study the eigenvalue problem and then generalize the conclusion to all environments that are “better” than the one under consideration.
First, let us denote by p. Random variables can form an “island” around zero with probability . Let us denote such a case by :
Let us use an idea from Lemma 5 and consider a non-random environment of the following form:
The environment admits a direct calculation of the condition on the positivity of the eigenvalue of the corresponding operator, which is presented by the following lemma. The proof of the lemma is technical and is therefore placed in Section 9.5.
Lemma 6.
If a positive eigenvalue exists for all , then it is bounded from below by a solution with respect to λ of the following equation:
where , , and the expression R is defined as
where denotes the n-th Catalan number. If the series in Equation (24) does not converge then there exists a for which there is no positive eigenvalue.
Now, using Lemma 6 we find the smallest positive number such that Equation (23) admits a positive solution. By the lemma, all environments of will have positive eigenvalues. Therefore the probability is at least equal to the probability of generating an environment from or, equivalently, the probability of generating a -island. Finally, the probability of generating a -island is , which leads to the following theorem.
Theorem 4.
There is the following estimation from below:
where is the smallest number for which the expression described below admits a positive solution. If there is no such , then
where , , and the expression R is defined as follows:
where denotes the Catalan number.
At first sight, Theorem 4 is useless due to its excessive complexity. However, unlike Theorem 3, it offers a concrete numerical algorithm for estimating based on a non-Monte Carlo method. Moreover, this algorithm will run fast because of the exponentially fast convergence of the series used in the theorem.
8. Conclusions
We have studied a previously unconsidered model of branching random walk with a single branching source and a killing random environment. The introduction of a random environment into the BRW model expands the range of biological problems that can be modeled using BRWs. In the present work, we investigated the probability of the presence of supercritical BRW growth. The developed approaches made it possible to estimate the spectrum of the corresponding random evolution operator.
The generalization of the obtained results can be carried out in several directions. For example, in Theorem 2 one can consider not two but several points in the neighborhood of zero, and in Theorem 3 one can consider a function of a more general form. A rather interesting problem is the generalization of Theorem 4, in which instead of an “island” with zero killing intensity, one can consider an “island” consisting of points with small but non-zero positive killing intensity. Also, one of the directions of further research is the numerical evaluation of the accuracy of the estimates obtained in this paper.
9. Proofs
9.1. Continuation of the Proof of Lemma 3
Let us recall that we need to prove the inclusion .
Proof.
Let us use Lemma 1, and for each construct a sequence of “almost eigenfunctions” , . Note that we construct a sequence function for each fixed , i.e., = . Let us represent as , . Let us construct such that in some sense and simultaneously . Then,
The condition requires that the function be “almost everywhere”, similar to of Lemma 2 with a suitable . The condition requires that the function be non-zero only on the region where .
A candidate function satisfying both conditions looks like this:
where the random set contains the points , such that and the multiplier is needed to normalize the function.
Lemma 1 additionally requires orthogonality of almost eigenfunctions. Hence, it should be required that for . Furthermore, it will turn out in the proof that it should be required in advance that .
Let us prove the existence of the required sets . For this, we fix an arbitrary number n and recall that the density of is positive on the interval . According to the Borel–Cantelli lemma, for an arbitrary realization of there exists a system of non-intersecting balls consisting of lattice points such that
Now, the system of sets can be constructed by induction. Let the system be constructed up to the number k. Let us construct the system described above. As the set , we take any set of that is farther from zero than all points from . Thus, the induction is complete and the system is constructed.
Let us verify that the functions are almost eigenfunctions. First, consider the action of the operator on the function :
If the points lie inside , then the diffusion operator acts on its eigenfunction:
If all points lie outside , then the diffusion operator acts on the null function and also
Let at least one of their points lie on the boundary of . In this case, there remains a non-zero function after applying the operator:
The function reflects the “error” of the operator on the boundary of with respect to the operator multiplying by a. This function is non-zero only at a finite number of points , depending on the dimensionality but not on n. The norm is bounded from above by , which tends to zero when .
Now consider the action of the operator on the function . On the region , the function takes values in the interval , so
The function reflects the “error” of the operator on the area with respect to the multiplication operator on b. The norm is bounded from above by the value , which tends to zero when .
Thus, is the desired sequence of almost eigenfunctions, and . The number was taken arbitrarily from the interval , hence
which completes the proof of the lemma. □
9.2. Proof of Lemma 4
Let us recall the formulation of Lemma 4:
- The solution to Equation (10) when is given by the following formula:
Proof.
Note that, for a path , the symbol denotes the length of the path in the sense of “number of points in excluding zero” or “number of steps from x to 0” which are the same. For simplicity of notation, let us prove the lemma for the case of a one-dimensional lattice . Let us study the action of the operator on the function u(x) when :
Note that the set of paths included in decomposes into two subsets: paths and paths . Thus,
Or the following, which is the same thing:
By virtue of (35), the proof of the lemma in the one-dimensional case is complete:
In the multidimensional case, the reasoning remains exactly the same, except that the expression (33) will contain paths on all lattice points neighboring x.
Now let us show the correctness of (31) for any . For simplicity, we first consider the one-dimensional case . We investigate the convergence of the series (31). Note that the following upper bound estimate is true and achievable:
where is the number of paths of the form that contain n points. Note that if the parity of x and n does not coincide, then converges to zero.
Without restricting generality, let us assume . Finding is a standard problem for applying the reflection principle to discrete random walks; see, e.g., [33]. The answer is as follows:
Therefore,
where and are positive constants.
Thus, the series in the (36) inequalities are geometric series:
where and are positive constants.
The series (38) converges when Which, given the notation , can be rewritten as follows:
In the case , the estimation of (36) takes the following form:
where again is the number of paths of length n, where the length is counted with respect to zero and the conditions from Lemma 4 are imposed on the path.
Let us consider , since the convergence of the series (39) depends on them alone. Note that when , the number of trajectories , . We denote by the number of trajectories starting and ending at zero without the condition of non-intersection of zero. The event of a trajectory crossing the zero point in dimension is rare, so , .
Let us fix d movements “up” along each of the coordinates. Each path in is defined by only steps, each of which can have one of the coordinate movements, i.e.,
Proceeding as in the one-dimensional case, we obtain that the series in the estimaion of (39) is a geometric series:
where is a positive constant. The series (40) converges when Which, given the notation , can be rewritten as follows:
Therefore, for the series converges, which completes the proof of the lemma. □
9.3. Proof of Lemma 5
Let us recall the formulation of Lemma 5:
- Consider an environment in which points neighboring from zero have killing intensities equal to and . A positive eigenvalue in this environment exists if and only if
Proof.
The eigenvalue problem for the considered environment is as follows:
where
First, let us show how the eigenfunction for this problem looks in general form. We will use the forward and inverse discrete Fourier transforms; see, e.g., [27]. The Fourier transform of the function f is defined as follows:
The inverse Fourier transform is defined as follows:
Let us write for the operator H the eigenvalue problem with the corresponding eigenfunction u:
After applying the Fourier transform, the expression (42) takes the form
The Fourier transform of the eigenfunction is as follows:
and, finally, the solution can be represented as
Calculating here the integral for , we obtain
where and .
The expression (43) can be rewritten in a more convenient form:
where and . Function decreases as x tends to infinity, since , therefore .
Let us do exactly the same for and put by normalization. We determine that the eigenfunction must have the following form:
where and k are positive constants. Let us show that there is a positive eigenvalue for this function if and only if the lemma condition is satisfied.
In particular, when , it follows from the condition that , that is
Now let us write the problem (41) for the point :
From here, we can calculate that
For simplicity we denote by . Let us perform similar reasoning for , obtaining
Finally, let us write the problem (41) for :
From here, we can calculate that
or, finally,
First, for simplicity, let us make , also, denote by z and obtain the following expression:
or
The current problem is to write out conditions on , and that guarantee the positivity of . Let us use the expression (45) and note that (46) is a smooth function with respect to z, so we can make to find the limit solution at :
The eigenvalue exists when this condition is violated to the “supercritical side”, i.e.,
We obtain the conditions of the lemma under the assumption of .
In the case of unequal and , the same solution method gives the condition of the lemma:
□
9.4. Proof of Theorem 3
Let us recall the formulation of Theorem 3:
- The following estimate from below is true:
In particular, for
Proof.
Consider the function . Let us denote and directly calculate the quadratic form . First, let us calculate the function
If , then by virtue of Section 4, the operator has a positive eigenvalue. Given the expression (50), the condition for the positivity of the quadratic form can be rewritten in the following form:
By substituting we obtain:
□
9.5. Proof of Lemma 6
Recall the formulation of Lemma 6:
- Consider a set of including environments that have l-islands around zero:
If a positive eigenvalue exists for all , then it is bounded from below by a solution with respect to of the following equation:
where , , and the expression R is defined as follows:
where denotes the Catalan number. If the series in Equation (51) does not converge then there exists a for which there is no positive eigenvalue.
Proof.
For convenience in the proof, let us rewrite Formula (4) for :
By virtue of Equation (15), we are interested in the quantity , for which the paths from 1 to 0 are important. By the lemma condition, for any there exists an l-island around zero. Therefore, every trajectory from 1 to 0 of length less than will not leave this island, and every trajectory of length greater than must spend at least steps in this island. We divide all trajectories into two families: trajectories of length less than or equal to trajectories of length greater than . The contribution of each of the smaller trajectories to the sum (52) is exactly . The contribution of each of the large trajectories to the sum (52) is at least . Thus,
Let us rewrite Equation (53) by introducing the notations , :
Author Contributions
Conceptualization, S.M. and E.Y.; methodology, S.M. and E.Y.; formal analysis, V.K.; writing—original draft preparation, V.K.; writing—review and editing, E.Y. All authors have read and agreed to the published version of the manuscript.
Funding
This study has been carried out at Steklov Mathematical Institute of Russian Academy of Sciences. The work was supported by the Russian Science Foundation, project no. 23-11-00375.
Data Availability Statement
Data are contained within the article.
Acknowledgments
The authors would like to thank N. Smorodina, E. Filichkina, and O. Ivlev for helpful discussions. The authors thank the anonymous reviewers for numerous valuable comments which, we hope, have substantially improved the presentation.
Conflicts of Interest
The authors declare no conflicts of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| BRW | Branching random walk |
| r.v. | Random variable |
| a.s. | Almost sure |
References
- Gärtner, J.; Molchanov, S.A. Parabolic problems for the Anderson model. I. Intermittency and related topics. Comm. Math. Phys. 1990, 132, 613–655. [Google Scholar] [CrossRef]
- Zeldovich, Y.B.; Molchanov, S.A.; Ruzmaikin, A.A.; Sokolov, D.D. Intermittency in a random environment. Uspekhi Fis. Nauk. 1987, 152, 3–32. (In Russian) [Google Scholar] [CrossRef]
- Zeldovich, Y.B.; Molchanov, S.A.; Ruzmaikin, A.A.; Sokolov, D.D. Intermittency of passive fields in random media. J. Exp. Theor. Phys. 1985, 89, 2061. (In Russian) [Google Scholar]
- Anderson, P.W. Absence of diffusion in certain random lattices. Phys. Rev. 1958, 109, 1492. [Google Scholar] [CrossRef]
- König, W. The Parabolic Anderson Model, Random Walk in Random Potential; (Pathways in Mathematics); Birkhäuser/Springer: Cham, Switzerland, 2016; pp. xi+192. [Google Scholar] [CrossRef]
- Albeverio, S.; Bogachev, L.V.; Molchanov, S.A.; Yarovaya, E.B. Annealed moment Lyapunov exponents for a branching random walk in a homogeneous random branching environment. Markov Process. Relat. Fields 2000, 6, 473–516. [Google Scholar]
- Yarovaya, E. Symmetric branching walks in homogeneous and non homogeneous random environments. Commun. Stat. Simul. Comput. 2012, 41, 1232–1249. [Google Scholar] [CrossRef]
- Gün, O.; König, W.; Sekulović, O. Moment asymptotics for branching random walks in random environment. Electron. J. Probab. 2013, 18, 1–18. [Google Scholar] [CrossRef]
- Gün, O.; König, W.; Sekulović, O. Moment asymptotics for multitype branching random walks in random environment. J. Theor. Probab. 2015, 28, 1726–1742. [Google Scholar] [CrossRef][Green Version]
- Ortgiese, M.; Roberts, M.I. Intermittency for branching random walk in Pareto environment. Ann. Probab. 2016, 44, 2198–2263. [Google Scholar] [CrossRef]
- Molchanov, S.; Zhang, H. The parabolic Anderson model with long range basic Hamiltonian and Weibull type random potential. In Probability in Complex Physical Systems; (Springer Proceedings in Mathematics); Springer: Berlin/Heidelberg, Germany, 2012; Volume 11, pp. 13–31. [Google Scholar] [CrossRef]
- Chernousova, E.; Hryniv, O.; Molchanov, S. Branching random walk in a random time-independent environment. Math. Popul. Stud. 2023, 30, 73–94. [Google Scholar] [CrossRef]
- Kutsenko, V.A.; Molchanov, S.A.; Yarovaya, E.B. Supercriticality conditions for branching walks in a random killing medium with a single reproduction center. Uspekhi Mat. Nauk 2023, 78, 181–182. (In Russian) [Google Scholar] [CrossRef]
- Dorman, K.S.; Sinsheimer, J.S.; Lange, K. In the garden of branching processes. SIAM Rev. 2004, 46, 202–229. [Google Scholar] [CrossRef]
- Lambert, A. Population dynamics and random genealogies. Stoch. Model. 2008, 24, 45–163. [Google Scholar] [CrossRef]
- Molchanov, S.; Whitmeyer, J. Spatial models of population processes. In Proceedings of the Modern Problems of Stochastic Analysis and Statistics; Springer Proceedings in Mathematics; Springer: Cham, Switzerland, 2017; Volume 208, pp. 435–454. [Google Scholar] [CrossRef]
- Endo, A.; Abbott, S.; Kucharski, A.J.; Funk, S. Estimating the overdispersion in COVID-19 transmission using outbreak sizes outside China. Wellcome Open Res. 2020, 5, 67. [Google Scholar] [CrossRef]
- Chernousova, E.; Hryniv, O.; Molchanov, S. Population model with immigration in continuous space. Math. Popul. Stud. 2020, 27, 199–215. [Google Scholar] [CrossRef]
- König, W. Branching random walks in random environment. In Probabilistic Structures in Evolution; EMS Press: Berlin, Germany, 2021; pp. 23–41. [Google Scholar] [CrossRef]
- Molchanov, S. Lectures on random media. In Lectures on Probability Theory (Saint-Flour, 1992); Springer: Berlin/Heidelberg, Germany, 1994; Volume 1581, pp. 242–411. [Google Scholar] [CrossRef]
- Afanas’ev, V.I. A new limit theorem for a critical branching process in a random environment. Diskret. Math. 1997, 9, 52–67. [Google Scholar] [CrossRef]
- Vatutin, V.; Dyakonova, E. Path to survival for the critical branching processes in a random environment. J. Appl. Probab. 2017, 54, 588–602. [Google Scholar] [CrossRef][Green Version]
- Vatutin, V.A.; D’yakonova, E.E. Properties of multitype subcritical branching processes in a random environment. Diskret. Math. 2020, 32, 3–23. [Google Scholar] [CrossRef]
- Greven, A.; den Hollander, F. Branching random walk in random environment: Phase transitions for local and global growth rates. Probab. Theory Relat. Fields 1992, 91, 195–249. [Google Scholar] [CrossRef]
- Den Hollander, F. Large Deviations (Fields Institute Monographs), Volume 14; AMS, American Mathematical Society: Providence, RI, USA, 2000. [Google Scholar]
- Akhiezer, N.I.; Glazman, I.M. Theory of Linear Operators in Hilbert Space; Dover Publications, Inc.: New York, NY, USA, 1993; pp. xiv+147+iv+218. [Google Scholar]
- Yarovaya, E.B. Branching Random Walks in an Inhomogeneous Medium; MSU, Faculty of Mechanics and Mathematics: Moscow, Russia, 2007; p. 104. [Google Scholar]
- Kato, T. Perturbation Theory for Linear Operators (Classics in Mathematics); Springer: Berlin/Heidelberg, Germany, 1995; pp. xxii+619. [Google Scholar]
- Aizenman, M.; Warzel, S. Random Operators: Disorder Effects on Quantum Spectra and Dynamics (Graduate Studies in Mathematics); American Mathematical Society: Providence, RI, USA, 2015; Volume 168, pp. xiv+326. [Google Scholar] [CrossRef]
- Kunz, H.; Souillard, B. Sur le spectre des opérateurs aux différences finies aléatoires. Comm. Math. Phys. 1980, 78, 201–246. [Google Scholar]
- Carmona, R.; Lacroix, J. Spectral Theory of Random Schrödinger Operators (Probability and Its Applications); Birkhäuser Boston, Inc.: Boston, MA, USA, 1990; pp. xxvi+587. [Google Scholar] [CrossRef]
- Boyadzhiev, K.N. Series with central binomial coefficients, Catalan numbers, and harmonic numbers. J. Integer Seq. 2012, 15, 11. [Google Scholar]
- Shiryaev, A.N. Probability 1. In Graduate Texts in Mathematics, 3rd ed.; Springer: New York, NY, USA, 2016; Volume 95, pp. xvii+486. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).