Limiting distribution of particles near the frontier in the catalytic branching Brownian motion
Sergey Bocharov

TL;DR
This paper investigates the asymptotic distribution of particles in catalytic branching Brownian motion with a focus on particles near the critical speed, providing detailed insights into their spatial distribution and growth behavior.
Contribution
It offers new precise results on the asymptotic behavior and spatial distribution of particles in catalytic branching Brownian motion, especially at the critical speed.
Findings
Asymptotic behavior of particle numbers at different speeds
Explicit characterization of particles at the critical speed
Detailed spatial distribution results
Abstract
We consider the model of branching Brownian motion with a single catalytic point at the origin and binary branching. We establish some fine results for the asymptotic behaviour of the numbers of particles travelling at different speeds and give an explicit characterisation of the spatial distribution of particles travelling at the critical speed.
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.
Limiting distribution of particles near the frontier in the catalytic branching Brownian motion
Sergey Bocharov111S.Bocharov: Department of Mathematics, Zhejiang University, Zheda Road, Hangzhou 310027, China, e-mail: [email protected]. The author is supported by NSFC grant (No.11731012)
Abstract
We consider the model of branching Brownian motion with a single catalytic point at the origin and binary branching. We establish some fine results for the asymptotic behaviour of the numbers of particles travelling at different speeds and give an explicit characterisation of the spatial distribution of particles travelling at the critical speed.
1 Introduction and main results
1.1 Description of the model
Branching Brownian motion with a single-point catalyst at the origin is a spatial population model in which individuals (referred to as particles) move in space according to the law of standard Brownian motion and reproduce themselves at a spatially-inhomogeneous branching rate , where is the Dirac delta measure and is some constant.
More precisely, in such a process we start with a single particle at some initial location at time [math] whose position at time up until the time it dies evolves like a standard Brownian motion. At a random time satisfying
[TABLE]
where is the local time at [math] of , the initial particle dies and is replaced with two new particles, which independently of each other and of the previous history stochastically continue the behaviour of their parent starting from time and position . That is, they move like Brownian motions, die after random times giving birth to two new particles each, etc.
Note that informally we may write thus justifying calling the branching rate . This is made precise by the theory of additive functionals of Brownian motion. See, for example, papers of Chen and Shiozawa [9] and Shiozawa [17], [18], [19] where they study a large class of processes with branching rates which are allowed to be measures.
Let us mention that in the past catalytic branching processes have also been studied in the context of superprocesses (see for example papers of Dawson and Fleischmann [10] and Engländer and Turaev [11]) and also in the context of branching random walks on integer lattices, both in discrete time (see, for example, a paper of Carmona and Hu [8]) and continuous time (see, for example, a paper of Bulinskaya [6]).
Also, a closely related type of processes is branching Brownian motions with the branching rate given by either a compactly-supported function or a function decaying sufficiently fast at infinity (see, for example, papers of Koralov and Molchanov [15], Erickson [12] and Lalley and Sellke [16]).
1.2 Notation and some earlier results
Following a common practice we label the initial particle in the branching process by and all its ancestors according to the Ullam-Harris convention. In this way, for example, particle “” corresponds to child of child of the initial particle .
We denote the set of all particles alive at time by and for every particle we let be its spatial position at this time . Furthermore, for any Borel set we define
[TABLE]
the set of all particles located in the set at time .
We may, for example, take for some , so that is the set of particles at time in the upper-half plane which are of distance at least from the origin, which we may also interpret as particles travelling at average speeds . It was shown in [3] that if we define
[TABLE]
so that
[TABLE]
then the following results hold.
If then
[TABLE]
If then
[TABLE]
and furthermore
[TABLE]
In other words, the number of particles travelling at speeds is growing exponentially while the number of particles travelling at speeds is eventually [math]. It is then easily seen that if we define
[TABLE]
to be the position of the rightmost particle at time then
[TABLE]
It was further shown in [4] that for all ,
[TABLE]
where is the strictly positive almost sure limit of the (square-integrable) martingale
[TABLE]
Also, it was proved in a much more general setting in [9] that for a suitable class of test functions it is true that
[TABLE]
where
[TABLE]
(we don’t normalise to be a probability measure). So, for example, taking for a sufficiently nice set one gets
[TABLE]
Let us mention that versions of (1.2) - (1.4) for a large class of branching Brownian motions were recently proved in [18] and [19]. Also, a while ago, versions of (1.6) and (1.7) for branching Brownian motions with branching rates given by continuous functions decaying sufficiently fast at infinity were proved in [12] and [16] respectively. Versions of (1.6) and (1.7) for discrete -time branching random walks on are available in [8].
1.3 Main results
Theorem 1.1 below is the main result of this article. It essentially says that the distributions of particles around the critical lines and converge to mixtures of Poisson point processes.
Theorem 1.1**.**
Take any , integers , integers , and Borel sets , such that are mutually-disjoint, are mutually-disjoint and , .
For every Borel set define
[TABLE]
and, for convenience, let , and . Then
[TABLE]
where in the above statement and everywhere else in this article for a Borel set and a point , D+c=\big{\{}x+c\ :\ x\in D\big{\}} and . We also adapt the conventions that , and .
Remark 1.2**.**
Let us note that we shall actually prove something slightly stronger than (1.1). Namely, that for such that but as it is true that
[TABLE]
where is the natural filtration of the branching process. Equation (1.1) will then follow by bounded convergence.
Results of the type of Theorem 1.1 are quite natural and have appeared in literature before. For example, the distribution of particles near the frontier in a branching Brownian motion with a spatially-homogeneous branching rate has been discussed a lot in recent years. See for example papers of Aïdékon , Berestycki, Brunet and Shi [1], Arguin and Bovier [2] and Brunet and Derrida [7] to mention just a few (but note that the limiting distribution in such a model is a mixed decorated Poisson point process). The convergence of the distribution of particles near the frontier to a mixed Poisson point process in a branching Brownian motion with a continuous branching rate decaying sufficiently fast at was also mentioned by Lalley and Sellke in [16] although the argument they presented is quite different from ours.
Below we illustrate how Theorem 1.1 can be applied.
Example 1.3**.**
By analogy with the rightmost particle, for every , let us define
[TABLE]
the position of the leftmost particle at time . Then from (1.1) we may recover the limiting joint distribution of and . Namely, for any , we have
[TABLE]
and hence
[TABLE]
Example 1.4**.**
For every and let be the value of the th largest spatial position of all the particles in the system at time so that . Then from (1.1) we derive the limiting distribution of generalising the earlier result (1.7). Namely, for any we have
[TABLE]
as .
While proving our main result we shall also establish the following results regarding the asymptotic behaviour of the number of particles travelling at super- and subcritical speeds giving some finer versions of (1.2) and (1.4).
Proposition 1.5** (Subcritical speeds, ).**
Take any , and a Borel set such that . Then
[TABLE]
Remark 1.6**.**
From the proof of Proposition 1.5 it will be apparent that convergence in (1.14) also holds almost surely along any sequence such that for some appropriate choice of .
Proposition 1.7** (Supercritical speeds, ).**
Take any , and Borel sets , such that , . Then
[TABLE]
as .
Remark 1.8**.**
The cases and will require separate analysis. Partial results are available in [19] (Theorem 3.7).
1.4 Outline of the paper
The article is organised as follows.
Subsection 2.1 is devoted to various first-moment calculations. In particular, we show there that given a Borel set such that , it is is true that for large , and , which is allowed to depend on to some extent,
[TABLE]
This is made precise in Corollary 2.6.
In Subsection 2.2 we discuss second momemt calculations and in particular we show that
[TABLE]
where we have a good control of the correction term.
In Subsection 2.3 we deduce from (1.16) and (1.17) that if then
[TABLE]
We also prove Proposition 1.7 there.
In Subsection 3.1 we prove (1.2) and consequently Theorem 1.1 via the following argument. Take for simplicity a single set and a non-negative integer . Then note that from the Markov property
[TABLE]
where, conditional on , \big{|}N_{t-s}^{A+\frac{\beta}{2}t}(u)\big{|}, are independent copies of \big{|}N_{t-s}^{A+\frac{\beta}{2}t}\big{|} in branching processes initiated from , . Then from (1.4) we know that these are essentially Bernoulli random variables with conditional probabilities of success .
Then, making use of this observation and some other approximations, we get that
[TABLE]
where the summation is taken over all -permutations of the set .
The above argument makes it particularly clear that the Poisson distribution of particles near the frontier emerges from the generalised Poisson approximation to the Binomial.
We finish the paper with the proof of Theorem 1.5, which we give in Subsection 3.2.
2 Preliminary calculations
In this section we derive various estimates for \big{|}N_{t-s}^{A\pm\lambda t}\big{|} necessary for proofs of the main results.
2.1 First moment calculations
It is a common practice to extend the original probability space of the branching system by adding the spine process to it. The spine is an infinite line of descent which begins with the initial particle and whenever the particle presently in the spine dies one of its two children is chosen with probability to continue the spine independently of all the previous history.
If we then let denote the extension of the original probability measure to this bigger probability space and if at every we let denote the spatial position of the spine particle at time then one can see that the process is a Brownian motion under . Furthermore the following result is known to hold.
Lemma 2.1** (Many-to-One Lemma).**
Let be a sufficiently nice function (non-negative Borel measurable will be enough for us). Then
[TABLE]
where is the expectation function corresponding to the probability measure and is the local time at the origin of .
For a detailed discussion of the spine approach to Many-to-One Lemma one may look at [13] or [14]. For the derivation of (2.1) without the spine construction see [17] (Lemma 3.3).
Let us also recall the -martingale
[TABLE]
discussed previously in [3]. It is basically a Girsanov type martingale which, when used as the Radon-Nikodym derivative, has the effect of putting instantaneous drift (in other words, a drift of constant magnitude towards the origin) on and from which the additive martingale (1.8) was constructed. The following result is taken from [5] and we shall use it to simplify the evaluation of the right hand side in the formula (2.1).
Proposition 2.2**.**
Let be the probability measure defined as
[TABLE]
Then under , has the transition density (with respect to Lebesgue measure)
[TABLE]
so that for any set and
[TABLE]
From Lemma 2.1 and Proposition 2.2 we derive the following exact expression for the expected number of particles in the set at time .
Proposition 2.3**.**
For any , a Borel set and we have
[TABLE]
Proof.
Applying Lemma 2.1 and the change of measure (2.3) we obtain
[TABLE]
Then substituting the formula for -transition density of (2.4) we get the sought expression:
[TABLE]
∎
Let us now derive a number of estimates from (2.6) for later use.
Corollary 2.4**.**
For any and
[TABLE]
Proof.
By substituting in (2.6) and using symmetry in the second integral we get
[TABLE]
Out of interest one may also evaluate the above integral exactly and find that
[TABLE]
∎
Corollary 2.5**.**
Let , be Borel sets such that , and suppose that . Then for any
[TABLE]
Proof.
From the fact that , equation (2.6) and the integration-by-parts formula we get that
[TABLE]
By symmetry it follows that
[TABLE]
Then since and are disjoint we have that
[TABLE]
∎
Corollary 2.6**.**
Take any real numbers and , sets , satisfying , and a function such that as and for all .
Then for any choice of the above quantities there exist functions , satisfying , as such that for any and with it is true that
[TABLE]
where .
Proof.
Let us first establish (2.6) for E^{x_{0}}\big{|}N_{t-s}^{A+\lambda t}\big{|}. Take , , and as above. From (2.6) we have that for all
[TABLE]
Let us denote the first integral on the RHS of (2.1) by (I) and the second one by (II). Then for we have
[TABLE]
where is a random variable with mean and variance . Thus using the estimate of the tail of the normal distribution as well as the defining property of we get
[TABLE]
where is some function with subexponential growth rate (that is, for any , as ).
Also, for all large enough so that we have that
[TABLE]
by making substitution in the last line. We then observe that since ,
[TABLE]
and that for any and such that ,
[TABLE]
Hence for all t large enough
[TABLE]
for some function such that as .
Noting that we see from (2.11) that (I) makes a vanishigly small contribution to (2.1) thus establishing inequality (2.6) for E^{x_{0}}\big{|}N_{t-s}^{A+\lambda t}\big{|}=(I)+(II).
Then by symmetry we have
[TABLE]
So E^{x_{0}}\big{|}N_{t-s}^{-B-\lambda t}\big{|} satisfies inequalities (2.6) as well. Also, for large enough and are disjoint so that
[TABLE]
proving inequalities (2.6) for E^{x_{0}}\big{|}N_{t-s}^{(A+\lambda t)\cup(-B-\lambda t)}\big{|} . ∎
2.2 Second moment calculations
It is also possible to extend the original probability space of the branching process by adding two independent spine processes to it. If we let denote the extension of the original probability measure to this larger probability space and if for every we let and denote the spatial positions of the two spine particles at time then one can check that and are two (correlated) Brownian motions under . One can then write the formula for the second moment of in terms of these two spine processes which, as shown in [4], reduces to the following result.
Lemma 2.7** (Many-to-Two Lemma).**
Let be a sufficiently nice function as in Lemma 2.1. Then
[TABLE]
where is the expectation function corresponding to the probability measure , is the local time at the origin of and
[TABLE]
(which can be computed using (2.1))
Alternative derivation of (2.12) without the spine construction is available in [17] (Lemma 3.3). Note that in our model it doesn’t matter whether to write or in the integrand since the integrator is only growing on the zero set of .
Proposition 2.8**.**
For any , , , , such that , and we have that
[TABLE]
. where is some positive constant (which depends on and only).
Proof.
Taking to be and in Lemma 2.7 we get
[TABLE]
Then from Corollary 2.5 we get
[TABLE]
Then applying the integration-by-parts formula we get that
[TABLE]
From Corollary 2.4 we also get that
[TABLE]
Hence
[TABLE]
which establishes (2.14) with C=2\big{(}\mathrm{e}^{-\beta\inf A}+\mathrm{e}^{-\beta\inf B}\big{)}^{2}. ∎
2.3 Probability estimates
Proposition 2.9**.**
Take any real numbers and , sets , satisfying , and a function such that as , for all and if then as .
Then for any choice of the above quantities there exist functions , , , satisfying , , , as such that for any and with it is true that
[TABLE]
where and is a positive constant (the same one as in Proposition (2.8)).
Note that from Proposition 2.9 we immediately prove Theorem 1.7 by taking in (2.15) and (2.16).
Proof.
Inequality (2.19) follows from (2.14) and the trivial fact that if is a random variable supported on then .
From Markov’s inequality and (2.6) we have
[TABLE]
From Paley-Zygmund’s inequality, (2.6) and (2.14) we have (as long as ) that
[TABLE]
Substituting inequalities (2.3) and (2.3) in
[TABLE]
we establish (2.15) with and \theta_{6}(t)=\theta_{1}(t)^{2}\big{(}\theta_{2}(t)+\frac{C}{\mu(A)+\mu(B)}\mathrm{e}^{-\frac{\beta^{2}}{2}s+\Delta_{\lambda}t}\big{)}^{-1} (and in the case we can just take ).
Finally, substituting (2.15) and (2.19) in
[TABLE]
we establish (2.17) with and if (and in the case we can just take ). ∎
3 Proof of the main results
3.1 Proof of Theorem 1.1
Take any , integers , , and Borel sets , such that are mutually-disjoint, are mutually-disjoint and , .
For our convenience let us define
[TABLE]
Let us fix a function such that but as and for all (e.g. ). We shall write instead of to lighten the notation.
Our aim is to prove that
[TABLE]
as .
Proof.
For every particle and a set we define
[TABLE]
the set of descendants of at time whose spatial position at time belongs to the set .
Let us fix any number and define the following two events:
[TABLE]
Then we already know from (1.3) that P^{x_{0}}\big{(}S_{t}^{1}\big{)}\to 1 as (eventually, all the particles are contained in at time and the total number of particles at time increases to ). Thus
[TABLE]
as . Also from estimate (2.19) we have that
[TABLE]
and hence
[TABLE]
From (3.2) and (3.3) we have that
[TABLE]
for some such that -a.s. We then note that on the event random variables \big{|}N^{(A+\frac{\beta}{2}t)\cup(-B-\frac{\beta}{2}t)}_{t-s}(u)\big{|}, are Bernoulli random variables so that counting in how many ways particles from can be assigned to (and the remaining particles from assigned to \big{(}(A+\frac{\beta}{2}t)\cup(-B-\frac{\beta}{2}t)\big{)}^{c}) in such a way that of these particles are assigned to , are assigned to , , are assigned to , are assigned to , , are assigned to gives us
[TABLE]
where is the union over all -permutations of . Equivalently, may be written as .
Then noting that is a union of mutually-disjoint events and that , are independent conditional on we have that
[TABLE]
where -a.s.
We have thus shown so far that
[TABLE]
for some such that -a.s. To establish (3.1) we shall show that -almost surely
[TABLE]
and
[TABLE]
Then since we will get the sought result.
Proof of (3.4):
From (2.16) and the trivial fact that for all it follows that on the event
[TABLE]
as (and hence ) .
For the lower bound we use the fact that for all and
[TABLE]
and hence
[TABLE]
and that as . Taking x^{\ast}=\big{(}\mu(A)+\mu(B)\big{)}\mathrm{e}^{-\frac{\beta^{2}}{2}s}\theta_{5}(t) and x=\big{(}\mu(A)+\mu(B)\big{)}\mathrm{e}^{-\beta|X^{u}_{s}|-\frac{\beta^{2}}{2}s}\theta_{5}(t) we get from (2.15) that on the event
[TABLE]
as . Equations (3.1) and (3.1) together yield (3.4).
Proof of (3.1):
From (2.15) and (2.18) it follows that on the event
[TABLE]
as . For the lower bound we notice that
[TABLE]
Then from (2.17) we have that on the event
[TABLE]
as . Upper bound (3.1) and lower bound (3.1) together establish (3.1), which completes the proof of (3.1). ∎
3.2 Proof of Theorem 1.5
Take any , and a Borel set such that . Our aim is to prove that
[TABLE]
Proof.
Let us first recall that by the Markov property for any
[TABLE]
Now let us take to be such that but as and for all . Then from (2.6) we get
[TABLE]
Similarly
[TABLE]
and hence
[TABLE]
as . On the other hand, for any choice of we have
[TABLE]
Then by the Markov property again
[TABLE]
Thus first applying (2.14) and after that (2.6) we get
[TABLE]
as . Thus
[TABLE]
which together with (3.1) proves Theorem 1.5 ∎
Remark 3.1**.**
Note that from the above estimate, convergence in (3.2) can be seen to hold almost surely along sequences such that and hence convergence in (3.10) holds almost surely along sequences such that for .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aïdékon, E., Berestycki, J., Brunet, E., Shi, Z. (2013): Branching Brownian motion seen from its tip. Probab. Theory relat. Fields, 157 .
- 2[2] Arguin, L.-P., Bovier, A. (2015): An ergodic theorem for the extremal process of branching Brownian motion. Ann. Inst. Henri Poincaré Probab. Stat., 15 , 557-569.
- 3[3] Bocharov, S. and Harris, S.C. (2014): Branching Browinan motion with catalytic branching at the origin. Acta Appl. Math., 134(1) , 201-228.
- 4[4] Bocharov, S. and Harris, S.C. (2016): Limiting Distribution of the Rightmost Particle in Catalytic Branching Brownian Motion. Electron. Commun. Probab., 21 , no.70, 1-12.
- 5[5] Borodin, A.N. and Salminen, P. (2002): Handbook of Brownian Motion-Facts and Formulae . Birkhäuser, Basel.
- 6[6] Bulinskaya, E.V. (2018): Spread of a catalytic branching random walk on a multidimensional lattice. Stoch. Process. Appl., 128 , 2325-2340.
- 7[7] Brunet, E., Derrida, B. (2011): A branching random walk seen from its tip. J. Stat. Phys., 143 , 420-446.
- 8[8] Carmona, P. and Hu, Y. (2014): The spread of a catalytic branching random walk. Ann. Inst. Henri Poincare Probab. Stat., 50 , 327-351.
