Operator Equations of Branching Random Walks
E. Yarovaya

TL;DR
This paper analyzes the asymptotic behavior of the Green function and eigenvalues in continuous-time supercritical branching random walks on multidimensional lattices, especially near critical source intensities.
Contribution
It provides new asymptotic results for the Green function and eigenvalues of the evolution operator in branching random walks with multiple sources.
Findings
Asymptotic behavior of the Green function established
Eigenvalues of the evolution operator characterized near criticality
Results hold with and without jump variance constraints
Abstract
Consideration is given to the continuous-time supercritical branching random walk over a multidimensional lattice with a finite number of particle generation sources of the same intensity both with and without constraint on the variance of jumps of random walk underlying the process. Asymptotic behavior of the Green function and eigenvalue of the evolution operator of the mean number of particles under source intensity close to the critical one was established.
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 · advanced mathematical theories · Theoretical and Computational Physics
Operator Equations of Branching Random Walks††thanks: This work was
supported by the Russian Foundarion for Science (project no. 14-21-00162).
E. Yarovaya
Abstract
Consideration is given to the continuous-time supercritical branching random walk over a multidimensional lattice with a finite number of particle generation sources of the same intensity both with and without constraint on the variance of jumps of random walk underlying the process. Asymptotic behavior of the Green function and eigenvalue of the evolution operator of the mean number of particles under source intensity close to the critical one was established.
Keywords: branching random walks, Green function, convolution-type operator, multipoint perturbations, positive eigenvalues.
AMS Subject Classification: 60J80, 60J35, 62G32
1 Introduction
The continuous-time branching random walk (BRW) with finite number of the branching sources situated at the points of the multidimensional lattice , , is considered. BRW relies on the symmetrical space-homogeneous irreducible random walk on , . In the recent decades, a sufficiently great number of publications was devoted to the continuous-time BRW on (see, for example, [Albeverio et al, 1998; Albeverio and Bogachev, 2000; Vatutin et al, 2003; Vatutin and Topchii, 2004; Yarovaya, 2007, 2010]). It seems that [Yarovaya, 2015] was the first publication to establish that the number of positive eigenvalues in the discrete spectrum of the operator describing the evolution of the mean numbers of particles and their multiplicity depend not only on the source intensity, but also on their spatial configuration. These results were stated in detail in [Yarovaya, 2016]. A definition of a weakly supercritical BRWs whose discrete spectrum has a unique positive eigenvalue was introduced in [Yarovaya, 2015]. This case is of importance because the fact of uniqueness of the positive eigenvalue facilitates significantly investigation of the particle fronts [Molchanov and Yarovaya, 2012b]. A condition under which the supercritical BRW is weakly supercritical was given in [Yarovaya, 2015].
We outline the paper content. Section 2 gives the basic definitions. It is assumed that the intensities of the branching sources are identical and equal to . The mean numbers of particles at an arbitrary point of the lattice obey the differential equations treatable as the operator equations in the Banach spaces (see, for example, [Yarovaya, 2013b]). Here denotes the minimal value of the source intensity such that for the spectrum of the evolutionary operator of mean numbers of particles contains positive eigenvalues implying the exponential growth in the numbers of particles both in an arbitrary bounded domain on and over the entire lattice (see, for example, [Yarovaya, 2010, 2011]). Section 3 is devoted to analysis of behavior of the Green function of the random walk transition probabilities (Theorems 1 and 3), as well as to determination of the asymptotic estimates of the leading eigenvalue of the operator under in the case of an arbitrary number of sources both under finite (Theorem 2) and infinite variance of jumps of random walk (Theorem 4). Notice that in the cases (i) and (ii) of Theorem 4 corresponding to the recurrent random walk under infinite variance of jumps one succeeds to determine an explicit dependence on the number of sources . The proofs of Theorems 3 and 4 are given in Sections 4 and 5, respectively.
2 Description of the Model
Let be the matrix of transition intensities of random walk, for , , where and . Let also be an irreducible matrix, that is, for each there exists a set of vectors such that and for . The branching mechanism in the sources is independent of the walk and defined by an infinitesimal generating function where for , and . It is assumed that each of the particles evolves independently of the rest of particles. We assume also that there exists the first derivative of the generating function , that is, the first moment of the direct particle offsprings is finite, and denote for brevity . For the further exposition, it suffices only to assume that there exists the first moment . However, we note that the condition for finiteness of all moments, that is, for all , is used in the method-based proofs of the limit theorems on behavior of the numbers of particles in BRW (see, for example, [Yarovaya, 2007]).
In the BRW models [Yarovaya, 2012], multipoint perturbations of the generator of symmetrical random walk arise which in the case of identical intensity of the sources are given by
[TABLE]
where , , , is a symmetrical operator generated by the matrix and obeying the formula
[TABLE]
, and denotes the column vector on the lattice assuming unit value at the point and zero value at the rest of points. The perturbation of the linear operator may give rise to occurrence in the spectrum of the operator of positive eigenvalues, the multiplicity of each such eigenvalue not exceeding the number of the summands in the last sum [Yarovaya, 2012, 2016].
The multipoint perturbations of the generator of symmetrical random walk like (1) occur in the operator equations for the moments of particle numbers. For example, let be the number of particles at the time instant at the point . Then, the condition that at the initial time instant the system consists of a single particle situated at the point is equivalent to the equality . At that, the total number of particles on the lattice obeys the equality . Denote by the expectation of the number of particles at the time instant at the point , provided that , that is, at the initial time instant the system had one particle at the point . As was shown in [Yarovaya, 2012, 2013b], the evolution of obeys the operator equation in the space :
[TABLE]
Evolution of the mean number of particles (total size of the population) over the entire lattice (see, for example, [Yarovaya, 2007]) satisfies the operator equation in the corresponding space :
[TABLE]
Now we notice that the issue of the rate of growth or decrease of the mean number of particles , is tightly bound to the spectral properties of the operator . For example, if the operator has the maximal eigenvalue , then grows at infinity as . Denote now by the transition probability of the random walk. Clearly, the function is determined by the transition intensities (see, for example, [Gikhman and Skorokhod, 2004; Yarovaya, 2007]). Then the Green function of the operator is representable as the Laplace transform of the transition probability :
[TABLE]
In what follows, the alternative representation of the function will be useful (see, for example, [Yarovaya, 2007]):
[TABLE]
or, equivalently,
[TABLE]
For the random walk, the function has a simple probabilistic sense of the mean number of hits of the particle at the point in time for the process starting from the point . The asymptotics of behavior of the mean number of particles for is also can be expressed in terms of the function (see, for example, [Yarovaya, 2007]). The same reference shows that analysis of BRW depends essentially on whether is finite or infinite. If the condition for finiteness of the variance of jumps
[TABLE]
is satisfied (here and below denotes the Euclidean norm of the vector ), then for or and for (see, for example, [Albeverio et al, 2000; Yarovaya, 2007]). If the asymptotic equality
[TABLE]
is satisfied for all sufficiently large in norm , where is continuous, positive, and symmetrical function on the sphere , then in the case of and , and of , and is finite in the cases or and [Yarovaya, 2013a]. In distinction to (5), condition (6) leads to divergence of the series and thereby to infinity of variance of jumps.
We present the necessary information about the discrete spectrum of the evolutionary operator . Denote by , where , the minimal value of source intensity such that for the spectrum of the operator contains the positive eigenvalues.
As was shown in [Yarovaya, 2016], for the BRW based on symmetrical, space-homogeneous, and irreducible random walk, either of conditions (5) or (6) is satisfied. If , then for . If , then for and for .
In the case of for , the quantity was calculated in [Yarovaya, 2012] under condition (5)
[TABLE]
where . However, we notice that, as was shown in [Yarovaya, 2016], condition (5) in [Yarovaya, 2012] is nonessential and the equality (7) remains valid even under condition (6).
Additional information on the structure of the discrete spectrum of the operator can be extracted from the statement in [Yarovaya, 2015] that for and the operator can have at most positive eigenvalues counting their multiplicity
[TABLE]
the leading eigenvalue being simple, that is, having the unit multiplicity. Moreover, there exists a value of such that for the operator has a unique eigenvalue .
3 Weakly Supercritical BRW
The concept of weakly supercritical BRW was introduced in [Yarovaya, 2015].
Definition 1**.**
If there exists such that for the operator has one (counting multiplicity) positive eigenvalue satisfying the condition for , then the supercritical BRW is called weakly supercritical for close to .
As was established in [Yarovaya, 2015, 2016], for each supercritical BRW is weakly supercritical. Of special interest for the weakly supercritical branching random walks are the asymptotics of the Green function (2) and the eigenvalue for the evolutionary operator (1) for , that is, for , .
As was shown in [Yarovaya, 2007; Molchanov and Yarovaya, 2012a], the following two assertions are valid under the condition (5).
Theorem 1**.**
If , then the following asymptotic equalities take place:
- (i)
* for ,*
- (ii)
* for ,*
- (iii)
* for ,*
- (iv)
* for ,*
- (v)
* for ,*
where is some positive constant.
Theorem 2**.**
The eigenvalue of the operator for has the following asymptotic behavior:
- (i)
* for ,*
- (ii)
* for ,*
- (iii)
* for ,*
- (iv)
* for ,*
- (v)
* for ,*
where , , are some positive constants.
The case of infinite variance of the random walk jumps, to which condition (6) gives rise, is less studied, and the following Theorems 3 and 4 are devoted to its analysis. We notice that Theorem 2 for is proved along the same lines as Theorem 4. An analog of Theorem 2 for can be found in [Cranston et al, 2009].
Theorem 3**.**
Let . If , then there are the following asymptotic equalities:
- (i)
* for , ,*
- (ii)
* for , ,*
- (iii)
* for , or , or , ,*
- (iv)
* for , or , or , ,*
- (v)
* for , or , or , or , ,*
where is some positive constant for each dimension of the lattice .
Theorem 4**.**
Let and . Then, the following asymptotic representations are valid for the function under .
- (i)
* for , ,*
- (ii)
* for , ,*
- (iii)
* for , or , or , ,*
- (iv)
* for , or , or , ,*
- (v)
* for , or , or , or , ,*
where is some positive constant (for each fixed values of the parameter and dimension of the lattice ), and is the lower branch of the Lambert -function111The Lambert function of the complex variable is determined as solution of the equation (see, for example, [Corless et al, 1996])., see Fig. 1, satisfying the condition for .
4 Proof of Theorem 3
Before proving Theorem 3, we formulate an auxiliary statement which is a nonsopisticated consequence of the Tauberian Theorems 2 and 4 from [Feller, 1970, 1971, vol. 2, Ch. XIII, § 5] and Problem 16 from [Feller, 1970, 1971, vol. 2, Ch. XIII, §11]. We recall that the function determined under sufficiently large values of is called the slowly varying at infinity if for and each fixed .
Lemma 1**.**
Let be a positive function summable on , and
[TABLE]
be its Laplace transform. Let also be a function slowly varying at infinity. Then, the following statements are valid:
- (i)
If , then
[TABLE]
if and only if
[TABLE]
- (ii)
If and for the function there exists a function monotone over some interval such that for , that is, for , then equality (9) takes place if and only if
[TABLE]
We proceed now to proving Theorem 3. It was established in [Agbor et al, 2014] that for and and for each the asymptotic equality holds
[TABLE]
where is a constant. From this relation and representation (2) follows the fact that in the case of and , and the variable is finite in the cases of and or and . These relations for may be established without using equality (12) (see [Yarovaya, 2013a]). We begin the proof from the cases (i) and (ii) where . Denote and assume that , . Since the function is monotone, in virtue of (12) the function is asymptotically monotone.
Case (i). Assume that and , where by the condition . By virtue of statement (ii) of Lemma 1, for the function in this case there exists the asymptotic equality for , where , which proves the theorem for the case (i).
Case (ii). Here and, therefore, . Now we make use of statement (i) of Lemma 1. For that we first need to determine the asymptotics of the integral in the left side of (10). By virtue of (12), the equality is valid and, therefore,
[TABLE]
Now by using statement (i) of Lemma 1 we establish that for , where and , which proves the theorem for the case (ii).
To prove the theorem for the cases (iii)–(v) where , we need an auxiliary relation. By representing as
[TABLE]
we obtain
[TABLE]
where in virtue of (12) the asymptotic equality
[TABLE]
takes place. For the cases (iii) and (iv), we assume that and .
Case (iii). In this case, the estimate is valid under all relevant combinations of the parameters and , and in (13) the outer integral diverges for . Additionally, the inequality is satisfied in this case for defined by . Also, . Consequently, the statement (ii) of Lemma 1 is applicable for estimation of the asymptotics of the integral in the right side of (13). It follows from this statement that
[TABLE]
where , which proves the theorem for the case (iii).
Case (iv). In this case, the equality takes place for all relevant combinations of the parameters and , and, correspondingly, . Therefore, we use statement (i) of Lemma 1. For that we need to know the asymptotics of integral (10). In virtue of (14), the function under all considered conditions is given by , and then
[TABLE]
By using the statement (i) of Lemma 1 we obtain that for , where , which proves the theorem for the case (iv).
Case (v). For the outer integral in (13) to be finite and uniformly bounded under all sufficiently small , it suffices in virtue of the inequality
[TABLE]
that the function as defined in (14) be integrable over . In its turm, by virtue of (14) this takes place for or, which is the same, . Consequently, under condition (v) the integral in (13) is finite, and for we get
[TABLE]
which completes the proof of theorem for the case (v).
By using Theorem 3, one can obtain asymptotic representations for the function for in the case of an arbitrary fixed number of sources .
5 Proof of Theorem 4
Prior to proving the theorem, we prove an auxiliary lemma.
Lemma 2**.**
Let , where is a continuous function such that for and , and let
[TABLE]
Let additionally and be functions continuous on and satisfying the conditions and . Then, for
[TABLE]
[TABLE]
where
[TABLE]
Proof.
Relation (17) follows from (16) if under the given function one takes and notes that in this case .
We prove relation (16). Take an arbitrary and use it to define such that for . For the already obtained , denote by the variable
[TABLE]
We note that in virtue of continuity of the functions and , as well as of the fact that for , the quantity is finite and, moreover, for the following inequalities hold:
[TABLE]
Estimate now the quantity :
[TABLE]
For the first summand, we get
[TABLE]
from which and (18) we conclude that
[TABLE]
and therefore,
[TABLE]
Then (16) takes place in virtue of arbitrariness of . ∎
Proceed now to proving Theorem 4. Assume that
[TABLE]
Denote by the eigenvalues of the matrix arranged in the descending order which are determined from the equation
[TABLE]
As was shown in [Yarovaya, 2016, Lemma 5], between the two first eigenvalues there indeed exists the strict inequality , and therefore,
[TABLE]
As was shown in [Yarovaya, 2016], in this case for each the leading eigenvalue of the operator is found from the equation
[TABLE]
which is significant in what follows.
By the definition (2), the function is monotone in , and therefore, two cases, and for , are possible, where is some positive constant.
Consider first the case of for . As in Theorem 3, this situation is possible only under conditions (i) and (ii). In this case, under fixed and in virtue of (4)
[TABLE]
where , and since , the relation
[TABLE]
is valid in virtue of Lemma 2.
Represent the equality (20) as
[TABLE]
Denote by the eigenvalues of the matrix . Then,
[TABLE]
where the quantities are determined from the equation
[TABLE]
[TABLE]
As a simple calculation demonstrates, the matrix has one simple eigenvalue (i.e. of unit multiplicity) equal to and coinciding zero eigenvalues. In virtue of the representation (24), by the theorem on continuous dependence of the eigenvalues on a matrix [Gantmacher, 1959] we then obtain that
[TABLE]
It follows in this case from (23) and (25) that
[TABLE]
that is, by virtue of (21) obeys the equation
[TABLE]
where is a function satisfying for .
Case (i). In virtue of assertion (i) of Theorem 3 the function is representable as
[TABLE]
where is some function for which under . It follows from that and (26) that in this case the quantity is given by
[TABLE]
whence it follows that
[TABLE]
Since for , the bracketed expression tends to 1 under . By assuming that , we obtain
[TABLE]
for , which proves the theorem for the case (i).
Case (ii). In virtue of assertion (ii) of Theorem 3, the representation
[TABLE]
is valid, where again is some function satisfying for . Then, as in the preceding case we establish in virtue of (26) that the quantity is given by
[TABLE]
whence it follows that
[TABLE]
Again, since for , the bracketed expression tends to for . By assuming that , we establish
[TABLE]
for , which proves the theorem for the case (ii).
Now we go to the proof in the case of
[TABLE]
We notice that this inequality can take place only if conditions (iii)–(v) of Theorem 3 are satisfied. In this case, in virtue of (13) the following equalities are valid for each pair of subscripts and :
[TABLE]
whence, as in the proofs of statements (iii)–(v) of Theorem 3, it follows for that
[TABLE]
where is one of the functions or or . We underline that here the right side of the asymptotic equality, the function , is independent of and .
In this case, the matrix is representable as
[TABLE]
where the particular form of the function is determined by assertions (iii)–(v) of Theorem 3, and in the limit is again the matrix consisting only of units. Then, the equation (20) for can be rearranged in
[TABLE]
As can be seen from this equation, for not only the relation takes place, but also, since the leading eigenvalue of the matrix is simple, by the theorem of smooth dependence of the simple eigenvalues under smooth perturbations of a matrix [Kato, 1966] there exists a number such that
[TABLE]
where for .222We notice that, according to the theory of perturbations of linear operators [Kato, 1966] the number is defined by the structure of the matrices and , and therefore, depends in particular on , and . To determine , with regard for
[TABLE]
we get from (21)
[TABLE]
or
[TABLE]
Case (iii). In this case, according to statement (iii) of Theorem 3 the function for is given by
[TABLE]
where is some function satisfying for . Then for one can put down the equation
[TABLE]
Whence it follows that
[TABLE]
As above, the bracketed expression tends to 1 for . Therefore, by assuming that we get
[TABLE]
which completes the proof of theorem for the case (iii).
Case (iv). In virtue of statement (iv) of Theorem 3, in this case for is given by
[TABLE]
where for . In virtue of (30) we then get the equality
[TABLE]
whence it follows that
[TABLE]
Since in this case for , the bracketed expression tends to 1 for . Therefore, we get , where or, which is the same,
[TABLE]
where is some function such that for . In this case,
[TABLE]
where is the lower branch of the Lambert -function [Corless et al, 1996]. Extract the “main part” in the right side of the obtained equality, for which purpose represent this equality as
[TABLE]
where
[TABLE]
By making use of the fact that the derivative of the Lambert -function is given by
[TABLE]
(see [Corless et al, 1996]), by the mean-value theorem we get the expression
[TABLE]
where is some number satisfying the inequality
[TABLE]
Then,
[TABLE]
where for . Therefore, also for because for . Consequently, for .
Therefore, in equality (32) we have for and then, , which completes the proof of the theorem in the case (iv).
Case (v). As follows from statement (v) of Theorem 3, in this case the function for is given by
[TABLE]
where is some function satisfying for . Then, by virtue of (30) we get the equality
[TABLE]
whence it follows that
[TABLE]
The bracketed expression here, as above, tends to for . Therefore, by assuming that we obtain that \lambda_{0}(\beta)\sim\mbox{c_{d,\alpha}(\beta-\beta_{c})} for , which completes the proof of case (v) and also the entire theorem.
Acknowledgments
This study has been carried out at Steklov Mathematical Institute of Russian Academy of Sciences, and was supported by the Russian Science Foundation, project no. 14-21-00162.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Agbor et al [2014] Agbor A, Molchanov S, Vainberg B (2014) Global limit theorems on the convergence of multidimensional random walks to stable processes. Ar Xiv.org e-Print archive, URL http://arxiv.org/abs/1405.2487, 1405.2487
- 2Albeverio and Bogachev [2000] Albeverio S, Bogachev LV (2000) Branching random walk in a catalytic medium. I. Basic equations. Positivity 4(1):41–100, DOI 10.1023/A:1009818620550, URL http://dx.doi.org/10.1023/A:1009818620550
- 3Albeverio et al [1998] Albeverio S, Bogachev LV, Yarovaya EB (1998) Asymptotics of branching symmetric random walk on the lattice with a single source. C R Acad Sci Paris Sér I Math 326(8):975–980, DOI 10.1016/S 0764-4442(98)80125-0, URL http://www.sciencedirect.com/science/article/pii/S 0764444298801250
- 4Albeverio et al [2000] Albeverio S, Bogachev LV, Yarovaya EB (2000) Branching random walk with a single source. In: Communications in difference equations (Poznan, 1998), Gordon and Breach, Amsterdam, pp 9–19
- 5Corless et al [1996] Corless RM, Gonnet GH, Hare DEG, Jeffrey DJ, Knuth DE (1996) On the Lambert W 𝑊 W function. Adv Comput Math 5(4):329–359, DOI 10.1007/BF 02124750, URL http://link.springer.com/article/10.1007%2FBF 02124750
- 6Cranston et al [2009] Cranston M, Koralov L, Molchanov S, Vainberg B (2009) Continuous model for homopolymers. J Funct Anal 256(8):2656–2696
- 7Feller [1970, 1971] Feller W (1970, 1971) An introduction to probability theory and its applications., Second edition, vol I, II. John Wiley & Sons Inc., New York
- 8Gantmacher [1959] Gantmacher FR (1959) The theory of matrices. Vols. 1, 2. Translated by K. A. Hirsch, Chelsea Publishing Co., New York
