On $L^p$-convergence of the Biggins martingale with complex parameter
Alexander Iksanov, Xingang Liang, Quansheng Liu

TL;DR
This paper establishes precise conditions for the $L^p$-convergence of the Biggins martingale with complex parameters in supercritical branching random walks, extending previous results especially for $p$ between 1 and 2.
Contribution
It provides necessary and sufficient conditions for $L^p$-convergence with complex parameters, advancing understanding beyond real parameter cases.
Findings
Conditions are necessary and sufficient for $p>1$ convergence.
Results are more complex for $p$ in (1,2) than for real parameters.
Conditions are definitive for $p \\geq 2$.
Abstract
We prove necessary and sufficient conditions for the -convergence, , of the Biggins martingale with complex parameter in the supercritical branching random walk. The results and their proofs are much more involved (especially in the case ) than those for the Biggins martingale with real parameter. Our conditions are ultimate in the case only.
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 · Markov Chains and Monte Carlo Methods · Geometry and complex manifolds
On -convergence of the Biggins martingale with complex parameter
Alexander Iksanov111Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, 01601 Kyiv, Ukraine; e-mail: [email protected], Xingang Liang222School of Science, Beijing Technology and Business University, 100048 Beijing, China; e-mail: [email protected] and Quansheng Liu333Laboratoire de Mathématiques de Bretagne Atlantique, UMR 6205, Université de Bretagne-Sud, F-56017 Vannes, France; e-mail: [email protected]
Abstract
We prove necessary and sufficient conditions for the -convergence, , of the Biggins martingale with complex parameter in the supercritical branching random walk. The results and their proofs are much more involved (especially in the case ) than those for the Biggins martingale with real parameter. Our conditions are ultimate in the case only.
Keywords: Biggins martingale with complex parameter; branching random walk; -convergence
2010 Mathematics Subject Classification: Primary 60G42, 60F25; Secondary 60J80
1 Introduction
We start by recalling the definition of the branching random walk. Consider an individual, the ancestor, located at the origin of the real line at time . At time the ancestor produces a random number of offspring which are placed at points of the real line according to a random point process on with intensity measure (particularly, ). The random variable is allowed to be infinite with positive probability. The first generation formed by the offspring of the ancestor produces the second generation whose displacements with respect to their mothers are distributed according to independent copies of the same point process . The second generation produces the third one, and so on. All individuals act independently of each other.
More formally, let be the set of all possible individuals. The ancestor is identified with the empty word and its position is . On some probability space let be a family of independent identically distributed (i.i.d.) copies of the point process . An individual of the th generation whose position on the real line is denoted by produces at time a random number of offspring which are placed at random locations on given by the positions of the point process
[TABLE]
where and is the number of points in . The offspring of the individual are enumerated by , where (if ) or (if ), and the positions of the offspring are denoted by . Note that no assumptions are imposed on the dependence structure of the random variables for fixed . The point process of the positions of the th generation individuals will be denoted by so that and
[TABLE]
where, by convention, means that the sum is taken over all individuals of the th generation rather than over all . The sequence of point processes is then called a branching random walk (BRW).
Throughout the paper, we assume that the BRW is supercritical, that is . In this case, the event that the population survives has positive probability. Note that, provided that almost surely (a.s.), the sequence of generation sizes in the BRW forms a Galton–Watson process.
The Laplace transform of the intensity measure
[TABLE]
plays an important role in what follows. Throughout the paper we reserve the notation for the real part of and for the imaginary part of , and assume that
[TABLE]
Further, we define the sets
[TABLE]
For and set
[TABLE]
Let be the trivial -field and the -field generated by the first generations, that is, . The sequence forms a complex-valued martingale of mean one that we call the Biggins martingale with complex parameter. A non-exhaustive list of very recent articles investigating these objects includes [13, 14, 18, 19]. We would like to stress that the Biggins martingale with complex parameter has received much less attention than its counterpart with real parameter and similar martingale related to a branching Brownian motion. See [15, 23] for recent contributions in the latter case.
The purpose of this article is to provide necessary and sufficient conditions for the -convergence of the martingale for . Our main results, Theorems 3.1, 3.4 and 3.7, improve upon Theorem 1 in [8] and Theorem 5.1.1 in the unpublished thesis [20] which give sufficient conditions for the aforementioned convergence in the cases and , respectively. Necessary and sufficient conditions for the -convergence of are beyond our reach. Finding them seems to be a major open problem for the Biggins martingales with complex parameter. For the time being, our necessary and sufficient conditions for the -convergence for close to can be used as (non-optimal) sufficient conditions for the -convergence.
The rest of the paper is organized as follows. We give some preliminaries in Section 2. Our results are formulated in Section 3 and then proved in Section 4.
2 Preliminaries
Let be fixed. Keeping in mind the inequality we distinguish three cases:
[TABLE]
Perhaps, it is not obvious that Case III can occur. To convince the reader we give an example of the BRW satisfying and for some . Let
[TABLE]
Then and
[TABLE]
In particular, whenever .
We do not touch Case III in this paper, just because the sequence defined for by
[TABLE]
does not form a martingale, for it is comprised of complex-valued martingale differences.
Case I: . Since for some we infer
[TABLE]
and thereupon for integer whenever . This gives for a.s. Therefore, is a nonnegative unit mean martingale.
Proposition 2.1 reminds a criterion for the -convergence () of the Biggins martingale with real parameter. The result is well-known and can be found in Theorem 2.1 of [21], Corollary 5 of [17], Theorem 3.1 of [5], and perhaps some other articles.
Proposition 2.1**.**
Let and for some . Then the martingale converges in if, and only if,
[TABLE]
Remark 2.2*.*
When and , the condition holds automatically because by supercriticality. Hence, the martingale converges in if, and only if, . This result goes back to Corollary on p. 714 in [11].
Therefore, in Case I we conclude that the martingale converges in if, and only if, the conditions of Proposition 2.1 hold true.
Case II: . From the preceding discussion it is clear that only this case gives us a truly complex-valued martingale , the object we shall concentrate on in what follows. In our analysis distinguishing the cases and seems inevitable. To explain this point somewhat informally we restrict our attention to the case and note that the -convergence of the martingale is regulated, among others, by the asymptotic behavior of as for , independent copies of the random variable with finite th moment. If , then and one expects that
[TABLE]
If and the last asymptotic relation is no longer true, and one expects that in typical situations
[TABLE]
for some . It seems that the cannot be expressed in terms of moments.
Before closing the section we recall that according to the Kesten-Stigum theorem (see, for instance, Theorem 2.1 on p. 23 in [6]) we have a.s. whenever and . However, by the Seneta-Heyde theorem (see, for instance, Theorem 5.1 on p. 83 and Corollary 5.3 on p. 85 in [6]) there exists a positive slowly varying function with such that
[TABLE]
for a random variable which is positive with positive probability.
3 Main results
We are ready to state a criterion for the -convergence, . The cases and are treated separately in Theorems 3.1 and 3.4, respectively.
Theorem 3.1**.**
Let , , and . Assume that
[TABLE]
or
[TABLE]
for some . If either and
[TABLE]
where is a slowly varying function appearing in the Seneta-Heyde theorem, and we take when condition (2) holds, or , then the martingale converges in if, and only if,
[TABLE]
and
[TABLE]
If and , then the martingale converges in if, and only if, condition (4) holds and
[TABLE]
Remark 3.2*.*
A perusal of the proof of Theorem 3.1 reveals that conditions (3) and (4) can be safely replaced by the (seemingly) less restrictive condition (1), thereby extending the range of applicability of the result.
Remark 3.3*.*
Let us note that irrespective of the condition converges a.s. to a random variable which is positive with positive probability. Here, the slowly varying function is identically one when . In view of this we can reformulate Theorem 3.1 in a more succinct form: under assumptions (2) and (3) the martingale converges in , if, and only if, condition (4) holds and
[TABLE]
Theorem 3.4**.**
Let , , and . Assume that conditions (2) and (3) hold with the present , and that the martingale is uniformly integrable (we take when condition (2) holds). Then the martingale converges in if, and only if, condition (4) holds and
[TABLE]
Remark 3.5*.*
Necessary and sufficient conditions for the uniform integrability of the Biggins martingale with real parameter were obtained in increasing generality in [7], [22] and [3]. Simple sufficient conditions for the uniform integrability of the martingale are and .
Theorem 3.4 requires that the martingale be uniformly integrable which is an unpleasant feature. The problem is that it seems that the other assumptions of Theorem 3.4 do not lead to any conclusions concerning the asymptotics of as , when is not uniformly integrable martingale. Although in the latter case there are several results (see [2, 10, 16]) concerning distributional convergence of as for appropriate constants , the assumptions imposed in the cited works are too restrictive for our purposes. Fortunately, there is (at least) one exception arising in the case which allowed us to provide a more complete result in Theorem 3.1.
Necessary and sufficient conditions given in Theorems 3.1 and 3.4 like any other necessary and sufficient conditions are of mainly theoretical interest. For applications easily verifiable sufficient conditions are of greater use. Biggins in Theorem 1 of [8] shows that the conditions for some and for some are sufficient for the -convergence of . Albeit looking differently Proposition 3.6 given next is essentially equivalent to the Biggins conditions, the improvement being that we use a moment condition for rather than for .
Proposition 3.6**.**
Let , , and . The conditions
[TABLE]
for some are sufficient for the -convergence of the martingale .
Now we formulate a criterion for the -convergence, . In the sequel we use the standard notation
[TABLE]
Theorem 3.7**.**
Let , , , and . If , the martingale converges in if, and only if,
[TABLE]
[TABLE]
and, when ,
[TABLE]
If , the martingale converges in if, and only if, conditions (9) and (11) hold, and
[TABLE]
4 Proofs
We first formulate a version of the Burkholder inequality for complex-valued martingales. Although we think the result is known, we have not been able to locate it in the literature.
Lemma 4.1**.**
Let and be a complex-valued martingale with . Then the martingale converges in if, and only if, . If one of these holds, then
[TABLE]
for appropriate positive and finite constants and , where is the - limit of .
Proof.
We only need to prove (12). According to Theorem 1 on p. 414 in [12] inequality (12) holds for real-valued martingales with constants and in place of and . We shall deduce (12) for complex-valued martingales from the cited theorem and the fact that and are real-valued martingales. From the elementary inequalities
[TABLE]
we obtain
[TABLE]
Therefore,
[TABLE]
and
[TABLE]
∎
In Lemma 4.2 given next which is needed for the proof of Theorem 3.1 we use the notation introduced in the paragraph preceding Theorem 3.1.
Lemma 4.2**.**
Let , and . Then and
[TABLE]
Proof.
By Corollary 5.5 on p. 86 in [6], the function slowly varies at . This entails .
From Theorem 5.1 on p. 83 in [6] (and its proof) and Corollary 5.3 on p. 85 in [6] we know that as , where is the inverse function of for and is a small enough positive number, and that is a martingale with respect to the natural filtration which converges a.s. and in mean as to . The first of these facts tells us that it suffices to prove that
[TABLE]
As a consequence of the second we infer that, for each , is a submartingale. In particular,
[TABLE]
To prove (13) we shall use the following formula which holds for any nonnegative random variable and :
[TABLE]
where is the gamma function. This equality follows from for , where is an exponentially distributed random variable of unit mean which is independent of .
With the help of for all , inequality (14) and the fact that for we obtain
[TABLE]
as by Lebesgue’s dominated convergence theorem. ∎
For any and , set
[TABLE]
Thus, is the analogue of , but based on the progeny of individual rather than the progeny of the initial ancestor . Observe that, for the individuals with for some , the are –measurable, whereas the are independent of .
Lemma 4.3**.**
Let , , and . Assume that (3) holds for and, when , that and the martingale is uniformly integrable. Then there exist positive constants and such that for each ,
[TABLE]
when , and
[TABLE]
when .
Proof.
Denote by independent random variables which are distributed as and independent of . Further, let , be i.i.d. positive random variables with
[TABLE]
for some and the same as in (3). It is clear that satisfies
[TABLE]
Let be a positive -stable random variable with the Laplace transform
[TABLE]
Case . Set
[TABLE]
It is easily seen that
[TABLE]
We intend to show that
[TABLE]
According to formula (15) relation (20) is equivalent to
[TABLE]
With (19) at hand we shall prove (21) with the help of Lebesgue’s dominated convergence theorem. In view of (18), for small enough there exists such that whenever . Hence, for such
[TABLE]
and because . For we use the crude estimate which suffices in view of . The proof of (21) is complete.
As a consequence of (21) and (3) we obtain
[TABLE]
for all and appropriate , whence
[TABLE]
Arguing similarly for the the upper bound we arrive at
[TABLE]
which is equivalent to (16).
Case . Like in the previous part of the proof, inequality (17) follows if we can show that
[TABLE]
assuming that has the same distribution as . Here, is the a.s. and -limit of the uniformly integrable martingale . Furthermore, is assumed independent of . By (15), relation (23) is equivalent to
[TABLE]
where
[TABLE]
and
[TABLE]
By Theorem 3 in [9],
[TABLE]
as . This in combination with (18) yields, for ,
[TABLE]
as , thereby proving that
[TABLE]
To justify (24) we shall use Lebesgue’s dominated convergence theorem. As a consequence of (18), given small enough there exist positive constants and such that
[TABLE]
whenever and . Therefore, for and with ,
[TABLE]
This yields, for each and ,
[TABLE]
The so obtained majorant is appropriate because
[TABLE]
as a consequence of (recall that ). When the crude bound suffices, for . The proof of Lemma 4.3 is complete. ∎
For the proof of Theorem 3.7 we shall need a version of Lemma 3.3 in [4].
Lemma 4.4**.**
Assume that and for some and . Then
[TABLE]
for a finite nonnegative constant (explicitly known).
We are now ready to prove our main results.
Proof of Theorem 3.1..
Necessity of (4) and (5) or (6). Set and assume that converges in , . Then by Lemma 4.1. In particular, this entails thereby showing the necessity of (4).
Let be a sequence of positive numbers which satisfies . Since the function is concave on we infer
[TABLE]
Given , the random variable , being a weighted sum of i.i.d. complex-valued zero-mean random variables, is the terminal value of a martingale. Hence, Lemma 4.1 applies and gives
[TABLE]
(the left-hand inequality is not needed here and will be used later).
Assume that condition (2) holds. Then by our convention. Using once again concavity of on we obtain
[TABLE]
and thereupon
[TABLE]
Assume now that condition (3) holds. Then (recall (4)). According to (16),
[TABLE]
and thereupon
[TABLE]
Observe that the series on the right-hand side is the same as in (26). Further, we have to consider two cases.
Case . According to the Kesten-Stigum theorem, already mentioned in Section 3, converges a.s. and in mean as to a random variable . Therefore, , and the necessity of (5) follows upon setting
[TABLE]
Case . By Lemma 4.2, we have
[TABLE]
for some positive slowly varying with . Assume that is a divergent series. Then choosing as in (27) we see that condition (5) is necessary. If the series converges then choosing any sequence with the property for any , we conclude that condition (6) is necessary.
Sufficiency of (4) and (5) or (6). By Lemma 4.1, it suffices to show that . Using subadditivity of on we obtain
[TABLE]
Further, in view of (25)
[TABLE]
Assume first that condition (2) holds, so that . Using conditional Jensen’s inequality yields
[TABLE]
whence
[TABLE]
Assume now that condition (3) holds which together with (4) ensures that . In view of (16)
[TABLE]
which entails
[TABLE]
Arguing as in the proof of necessity we conclude the following. If either and , or , then condition (5) is sufficient, whereas if
and , then condition (6) is sufficient. The proof of Theorem 3.1 is complete. ∎
Proof of Theorem 3.4..
The proof is a simpler counterpart of the proof of Theorem 3.1 which uses inequality (17) rather than (16). We omit details. ∎
Proof of Proposition 3.6..
We have for satisfying (8)
[TABLE]
which proves the result in view of Lemma 4.1. The first inequality was obtained in the proof of sufficiency in Theorem 3.1. The second and third are consequences of subadditivity of and Jensen’s inequality, respectively. ∎
Proof of Theorem 3.7..
Necessity of (9), (10) and (11). Assume that converges in and recall the notation . Then by Lemma 4.1. Recalling that and using superadditivity of on we further infer
[TABLE]
On the one hand, we obtain for defined in (25),
[TABLE]
having utilized the aforementioned superadditivity. In view of (28) this proves the necessity of (9) for and . On the other hand, we conclude that
[TABLE]
where the first and second inequalities are consequences of conditional and usual Jensen’s inequality, respectively. This proves the necessity of . Using the last chain of inequalities with we observe that
[TABLE]
which in combination with the already checked finiteness of proves the necessity of (11). Finally, if , then conditions and imply that . Therefore, is a consequence of .
Sufficiency of (9), (10) and (11). By Lemma 4.1, it suffices to check that . Using the triangle inequality in yields
[TABLE]
To show that the right-hand side is finite, we write
[TABLE]
We have used (25) for the first inequality and convexity of on for the second. Now we have to analyze the asymptotic behavior of as . While doing so, distinguishing two cases seems inevitable.
Case . The right-hand side of (29) is equal to \mathbb{E}|Z_{1}(\lambda)-1|^{2}\Big{(}\frac{m(2\theta)}{|m(\lambda)|^{2}}\Big{)}^{n}. Therefore, conditions and ensure .
Case .
Subcase , . In view of the present assumption on and (11) we have by Proposition 2.1. Hence, the right-hand side of (29) is O\Big{(}\Big{(}\frac{m(2\theta)}{|m(\lambda)|^{2}}\Big{)}^{np/2}\Big{)}. This in combination with proves . If , this completes the proof of sufficiency because the complementary case considered below which reads is impossible in view of .
Subcase , . In view of the present assumption on and (11) we can apply Lemma 4.4 with and replacing and to obtain
[TABLE]
for appropriate finite constant . Hence, the right-hand side of (29) is O\Big{(}n^{c}\Big{(}\frac{m(p\theta)}{|m(\lambda)|^{p}}\Big{)}^{n}\Big{)} which proves because .
The proof of Theorem 3.7 is complete. ∎
Acknowledgement. A part of this work was done while A. Iksanov was visiting Vannes in October 2017. He gratefully acknowledges hospitality and the financial support by Université de Bretagne-Sud. The work has been partially supported by the National Natural Science Foundation of China (Grants nos. 11601019, 11731012, 11571052), by the Natural Science Foundation of Hunan Province of China (Grant No. 2017JJ2271), and by the Centre Henri Lebesgue (CHL, ANR-11-LABX-0020-01, France).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1]
- 2[2] E. Aidekon and Z. Shi, The Seneta-Heyde scaling for the branching random walk . Ann. Probab. 42 (2014), 959–993.
- 3[3] G. Alsmeyer and A. Iksanov, A log-type moment result for perpetuities and its application to martingales in supercritical branching random walks . Electron. J. Probab. 14 (2009), 289–313.
- 4[4] G. Alsmeyer, A. Iksanov, S. Polotskiy and U. Rösler, Exponential rate of L p subscript 𝐿 𝑝 L_{p} -convergence of intrinsic martingales in supercritical branching random walks . Theory Stoch. Proc. 15(31) (2009), 1–18.
- 5[5] G. Alsmeyer and D. Kuhlbusch, Double martingale structure and existence of ϕ italic-ϕ \phi -moments for weighted branching processes . Münster J. Math. 3 (2010), 163–212.
- 6[6] S. Asmussen and H. Hering, Branching processes . Birkhäuser, 1983.
- 7[7] J. D. Biggins, Martingale convergence in the branching random walk . J. Appl. Probab. 14 (1977), 25–37.
- 8[8] J. D. Biggins, Uniform convergence of martingales in the branching random walk . Ann. Probab. 20 (1992), 137–151.
