1. Introduction
In [Reference Kallenberg7, Chapter 13.10], Kallenberg summarizes work on ‘critical cluster stability’ studied, e.g., in [Reference Debes, Kerstan, Liemant and Matthes3], [Reference Kallenberg5], [Reference Matthes, Kerstan and Mecke12], and [Reference Liemant, Matthes and Wakolbinger11]. In this context, one analyzes the effect of substituting all particles of some stationary point process on $\mathbb{R}^d$ by a ‘critical cluster’, i.e., by shifted independent and identically distributed (i.i.d.) versions of a finite point process with mean total number of points equal to one. In particular, one identifies critical cluster distributions that allow nontrivial weak limits when such substitutions are iterated. If these iterations yield a nontrivial limit, the critical cluster (field) is called ‘stable’. Furthermore, one can show that the limit point process is invariant to further clustering; that is, it follows an equilibrium distribution. We closely follow the notation and line of argumentation as presented in [Reference Kallenberg7] to study a similar limit construction.
We start with a homogeneous Poisson point process on $\mathbb{R}^d$ . Its points form the roots of independent critical branching random walks. At each step of the construction and for each branching random walk, we either attach another generation of particles, or we delete it. This construction yields a sequence of Poisson cluster processes, where the cluster centers become fewer and fewer, and at the same time, the remaining clusters form ‘cumulative’ critical branching random walks of more and more generations. The deleting and growing are balanced in such a way that the intensity stays unaffected. We call this sequence of point processes a ‘critical cluster cascade’. Note that in contrast to the iterated clustering construction in [Reference Kallenberg7], in our case a critical cluster cascade considers more and more generations of the constructed critical branching random walks rather than ‘cousins’ of higher and higher degrees.
For an overview of branching random walks, see, e.g., [Reference Shi14]. Owing to almost sure extinction in the critical case, critical branching random walks are studied less frequently than supercritical branching random walks. In order to obtain interesting limiting properties, research on single critical branching random walks mostly conditions on survival. For instance, [Reference Kesten8] studies maximal displacements of critical branching random walks on the real line with symmetric i.i.d. displacement and conditioned on survival. Critical branching random walks on integer lattices (of general dimension) with i.i.d. nearest-neighbor displacement conditional on survival are studied in [Reference Lalley and Zheng9]; in the same setup, [Reference Peköz, Röllin and Ross13] identifies second-order properties of the limiting distribution.
In contrast, we obtain nontrivial limits without conditioning on survival, because critical cluster cascades involve the superposition of infinitely many critical branching random walks—rooted all over space. We show that if the generating critical cluster is sufficiently spread out, then persistence of the critical cluster cascade is possible: in a way to be made precise, displacement outweighs extinction. We will show that persistence implies local integrability of the critical cluster cascade, so that the limit process has the same intensity as each process in the critical cluster cascade sequence. Furthermore, in the persistent case, the limit process has an interesting structure: all particles are in a way explained by other particles, and hence the process enjoys a kind of self-balancing structure. All explanatory power comes from within the system.
The next section fixes terminology and introduces critical cluster cascades formally. In Section 3, we prove weak convergence of critical cluster cascades and give a first persistence criterion. Section 4 presents the infinite Palm tree, the limit of the Palm version of a cumulative critical branching random walk. Section 5 gives the main result of the paper: the persistence theorem describes persistence of a critical cluster cascade in terms of local finiteness of the corresponding infinite Palm tree. We derive some corollaries that provide simple sufficient and necessary persistence conditions based on random-walk concepts. In Section 6, we discuss examples. In Section 7, we formulate some open questions. Appendix A collects the more technical proofs. In Appendix B, we provide three figures that illustrate the various constructions.
2. Model
Fix a dimension $d\in\mathbb{N}$ . Let $\mathcal{N}_d$ be the set of locally finite counting measures on $\big(\mathbb{R}^d,\mathcal{B}\big(\mathbb{R}^d\big)\big)$ equipped with the $\sigma$ -algebra $\mathcal{A}_d$ generated by the sets $\big\{\mu\in\mathcal{N}_d\,:\, \mu B= k\big\}$ for $k\in\mathbb{N}_0$ and $B\in\mathcal{B}_b\big(\mathbb{R}^d\big)$ . For any $\mu\in\mathcal{N}_d$ , define $\|\mu\|\,:\!=\,\mu\mathbb{R}^d$ and $\theta_x \mu \,:\!=\, \mu({\cdot} -x)$ , $x\in\mathbb{R}^d$ . We call a random variable $\xi\,:\, (\Omega, \mathcal{F})\to(\mathcal{N}_d,\mathcal{A}_d) $ a point process. Any point process $\xi$ has a (possibly infinite) intensity measure $\mathbb{E} \xi$ on $\big(\mathbb{R}^d,\mathcal{B}\big(\mathbb{R}^d\big)\big)$ . A sequence of point processes $(\xi_n)$ converges weakly to a point process $\xi_\infty$ if $\lim_{n\to\infty} \int f(x)\xi_n(\mathrm{d} x) = \int f(x)\xi_\infty(\mathrm{d} x)$ for all nonnegative continuous functions $f\,:\,\mathbb{R}^d\to\mathbb{R}_{\geq 0}$ with compact support. We write $\mathrm{wlim}_{n\to\infty} \xi_n\,:\!=\,\xi_\infty$ . We also write $\mathrm{wlim}_{n\to\infty} X_n$ for the distributional limit of a sequence of univariate random variables $(X_n)\subset\mathbb{R}$ . We call a sequence of point processes $(\xi_n)$ locally uniformly integrable if $(\xi_n B)$ is uniformly integrable for all bounded Borel sets $B\subset\mathbb{R}^d$ . For any sequence of random variables $(S_n)\subset\mathbb{R}^d$ , we call $\sum \delta_{S_n}$ its occupation measure and $\mathbb{E}\sum \delta_{S_n}$ its expected occupation measure. We write $\mathcal{L}(X)$ for the distribution of a random variable X. For two measures on $\mathbb{R}^d$ , $\rho_1$ and $\rho_2$ , we define their convolution as $\rho_1*\rho_2({\cdot})\,:\!=\,\int\rho_1({\cdot} -x)\rho_2(\mathrm{d} x)$ . We denote the open ball with radius $r>0$ and center $x\in \mathbb{R}^d$ by $B_x^r$ . Finally, $\lambda^d$ denotes d-dimensional Lebesgue measure.
Let $\chi$ be a point process with $\mathbb{E}\|\chi\| =1$ and $\mathrm{Var}\|\chi\| <\infty$ . Furthermore, throughout the paper, we assume that $\chi$ is simple $\big($ i.e., $\mathbb{P}\big\{\chi\{x\}\leq 1,\ x\in\mathbb{R}^d\big\}=1\big)$ and diffuse $\big($ i.e., $\mathbb{P}\{\chi\{x\} = 0\} = 1$ , $x\in\mathbb{R}^d\big)$ . We call such a $\chi$ a critical cluster, and $(\chi^x)_{x\in\mathbb{R}^d}$ , with $\chi^x\,:\,\stackrel{\mathrm{d}}{=} \theta_x\chi$ independent over $x\in\mathbb{R}^d$ , a critical cluster field. For $x\in\mathbb{R}^d$ , set
Note that, by the diffuseness and simpleness assumption on the critical cluster, for all $x\in\mathbb{R}^d$ , $\big(\|\chi^x_k\|\big)_{k}$ forms a critical Galton–Watson process with offspring distribution $\mathcal{L}(\|\chi\|)$ , and $\big(\chi^x_k\big)_{k}$ forms a critical branching random walk generated by $\mathcal{L}(\chi)$ and rooted in x. In particular, we denote the branching random walk rooted in zero, $(\chi^0_k)_k$ , by $(\chi_k)_k$ .
Next, for $x\in\mathbb{R}^d$ , define the cumulative branching random walk $\big(\overline{\chi}^x_n\big)_{n}$ by
so that $\overline{\chi}_n$ consists of the first $n+1$ generations of the branching walk $\big(\chi^x_k\big)_k$ . We call the point x $\big($ or the point processes $\overline{\chi}_0^x = \chi_0^x = \delta_x\big)$ the root of $\overline{\chi}^x_n$ , and (the points measured by) $\chi^x_n$ the leaves of $\overline{\chi}^x_n$ . As before, we define $\big(\overline{\chi}_n\big)_n\,:\!=\,\big(\overline{\chi}^0_n\big)_n$ . Furthermore, let $\mu$ be a Poisson process with constant intensity $c>0$ , and, for $n\in\mathbb{N}_0$ , define its thinnings
so that $(\mu_n)$ forms an almost surely (a.s.) nonincreasing sequence of Poisson processes on $\mathbb{R}^d$ with intensity sequence $(c/(n+1))_n$ . We call the particles measured by $(\mu_n)$ immigrant points.
Finally, consider a sequence of cluster processes $\big(\overline{\xi}_n\big)$ , where $\overline{\xi}_n$ has the immigrants $\mu_n$ as cluster-center process and each cluster consists of the particles of the first $n+1$ generations of a branching random walk. That is,
We call $\big(\overline{\xi}_n\big)$ a critical cluster cascade. Figure 1 gives an illustration.
Remark 1. The following properties of a critical cluster cascade are easy to establish:
-
(i) The immigrant points die out, i.e., $\lim_{n\to\infty}\mu_n B = 0$ a.s. for any bounded Borel set B, and $\mathrm{wlim}_{n\to\infty} \mu_n $ is the void point process.
-
(ii) The cumulative critical branching random walks $\big(\overline{\chi}_n^x\big)_n$ converge a.s. to totally finite point processes $\overline{\chi}_\infty^x$ whenever $\mathrm{Var}\|\chi\| >0$ . And, in any case, $\mathbb{E}\|\overline{\chi}_n^x\| = n+1$ .
-
(iii) The critical cluster cascade has constant intensity $\mathbb{E}\overline{\xi}_n = {c}\mathbb{E}\|\overline{\chi}_n\|/(n+1) \lambda^d \equiv c \lambda^d,\ n\in\mathbb{N}_0$ . (Recall that $\lambda^d$ denotes d-dimensional Lebesgue measure.)
3. Weak convergence and persistence of the critical cluster cascade
We will show that $\big(\overline{\xi}_n\big)$ converges to a weak limit process $\overline{\xi}_\infty$ . If $\overline{\xi}_\infty$ is nontrivial, we say that the critical cluster cascade persists. Otherwise, i.e., if $\mathbb{P}\big\{\|\overline{\xi}_\infty\| = 0\big\} = 1$ , we say that the critical cluster cascade extinguishes. As it turns out in Section 5, if the critical cluster cascade persists, then the limit process has the same intensity $c\lambda^d$ as each process of the critical cluster cascade.
For $r>0$ and $n\in\mathbb{N}_0$ , consider
i.e., the number of cumulative critical branching random walks in $\overline{\xi}_n$ hitting $B_0^r$ . Obviously, $\overline{\kappa}_n^r$ is the total mass of the Poisson process $\mu_n$ after independent thinnings. Therefore, $\overline{\kappa}_n^r$ is Poisson distributed and we immediately obtain the following result.
Lemma 1. The sequence $\big(\overline{\kappa}_n^r\big)_n$ is uniformly integrable.
Proof. Uniform integrability follows from $\mathrm{Var} \overline{\kappa}_n^r= \mathbb{E} \overline{\kappa}_n^r \leq \mathbb{E} \overline{\xi}_nB_0^r = c\lambda^d B_0^r < \infty, $ $n\in\mathbb{N}_0$ .
Furthermore, the expectations of the sequence converge, as shown in the next lemma.
Lemma 2. For all $r>0$ , $\mathbb{E}\overline{\kappa}_n^r<\infty,\ n\in\mathbb{N}_0,$ and the sequence $\big(\mathbb{E}\overline{\kappa}_n^r\big)_n$ is nonincreasing. Furthermore, the limit $p_{r}\,:\!=\, \lim_{n\to\infty}\mathbb{E}\overline{\kappa}_n^r$ is strictly positive for all $r > 0$ if and only if the limit $p_{r_0}$ is strictly positive for some $r_0>0$ .
Proof. See Appendix A.
Hence, $\overline{\kappa}_n^r\stackrel{\mathrm{w}}{\to} \mathrm{Pois}(p_r)$ , $n\to \infty$ , for some $p_r\in[0,\infty)$ , and $\lim_{n\to\infty}\mathbb{P}\big\{\overline{\xi}_nB_0^r =0\big\} = \lim_{n\to\infty}\mathbb{P}\big\{\overline{\kappa}_n^r = 0\big\}=\exp\{-p_r\}.$ Note that the arguments above (and in the proof of Lemma 2) can be repeated to find the existence of $\lim_{n\to\infty}\mathbb{P}\big\{\overline{\xi}_nB =0\big\}$ for arbitrary bounded Borel sets $B\subset\mathbb{R}^d$ . We conclude that the void probabilities of $\big(\overline{\xi}_n\big)$ converge. This suffices for the following result.
Theorem 1. (Existence of weak limit.) The sequence of point processes $\big(\overline{\xi}_n\big)$ converges weakly to a point process $\overline{\xi}_\infty$ .
Proof. Weak convergence follows from the convergence of the void probabilities; see, e.g., Theorem 2.2 in [Reference Kallenberg7].
The next theorem gives a first criterion for persistence of a critical cluster cascade.
Theorem 2. (Persistence and extinction.) If $p_{r_0}=0$ for some $r_0>0$ , then $\big(\overline{\xi}_n\big)$ extinguishes. If $p_{r_0}>0$ for some $r_0>0$ , then $\big(\overline{\xi}_n\big)$ persists.
Proof. Clearly, $\mathbb{P}\big\{ \overline{\xi}_\infty B_0^r =0\big\} = \mathbb{P}\big\{\mathrm{wlim}_{n\to\infty}{\overline{\kappa}_n^r} = 0\big\} = \exp\!({-}p_r)$ . Consequently, if $p_{r_0} = 0$ for some $r_0>0$ (and then, by Lemma 2, for all $r>0$ ), then $\overline{\xi}_\infty B_0^r = 0 $ a.s. for all $r>0$ . Similarly, $\mathbb{P}\big\{ \overline{\xi}_\infty B_0^r >0\big\} >0$ for $r>0$ if $p_{r_0} >0$ for some $r_0>0$ .
Unfortunately, the persistence criterion in Theorem 2 is only useful in very special cases—for instance, if we consider clusters $\chi$ without displacement; see Section 6.2. In order to find more convenient criteria for persistence, we study a Palm version of a single cumulative branching random walk $\big(\overline{\chi}_n\big)$ .
4. Infinite Palm tree
The limit behavior of $\big(\overline{\xi}_n\big)$ is intimately related to the limit behavior of a Palm version $\big(\overline{\eta}_n\big)$ of the cumulative critical branching random walk $\big(\overline{\chi}_n\big)$ . The marginal distributions of $\big(\overline{\eta}_n\big)$ are determined by
The point process $\overline{\eta}_n$ corresponds to a version of $\overline{\chi}_n$ that is shifted in space in such a way that one of its points lies in zero. That is, just like $\overline{\chi}_n$ , $\overline{\eta}_n$ consists of $n+1$ generations, it has a root point (at some random location) and points of a ‘last’ (possibly void) generation n that we call leaves; this genealogical structure of $\overline{\eta}_n$ will be made precise in the proof of Lemma 3 below.
Remark 2. The following properties of $\overline{\eta}_n$ are easy to establish:
-
(i) There is a.s. exactly one point in zero:
\begin{equation*}\mathbb{P}\{\overline{\eta}_n\{0\} = 1\} = \mathbb{E} \int 1\{\overline{\chi}_n\{x\} = 1 \} \overline{\chi}_n(\mathrm{d} x)/(n+1) = \mathbb{E}\|\overline{\chi}_n\|/(n+1) = 1.\end{equation*}In particular, $\|\overline{\eta}_n\|>0$ a.s. -
(ii) The distribution of the total number of points of the process $\overline{\eta}_n$ is
\begin{equation*}\mathbb{P}\{\|\overline{\eta}_n\| = k\} =\mathbb{E}1\{\|\overline{\chi}_n\|=k\}\|\overline{\chi}\|/(n+1) = k\mathbb{P}\{\|\overline{\chi}_n\|=k\}/(n+1), \qquad k\in\mathbb{N}_0.\end{equation*}That is, the distribution of $\|\overline{\eta}_n\|$ is a size-biased version of the distribution of the total number of points of the original process $\overline{\chi}_n$ . -
(iii) The expected total number of points of $\overline{\eta}_n$ is $\mathbb{E}\|\overline{\eta}_n\| = \mathbb{E} \|\overline{\chi}_n\|^2/(n+1)$ .
Lemma 3 below shows that it is possible to give an a.s. nondecreasing construction of a sequence of point processes $\big(\overline{\eta}_n\big)$ such that its marginal distributions are determined by (6). Consequently, it makes sense to define the random measure $\overline{\eta}_\infty\,:\!=\,\lim\overline{\eta}_n$ . We call this limit measure the infinite Palm tree. As it turns out in Proposition 2, finiteness of the infinite Palm tree in a neighborhood around zero is a 0–1 event. In the next section, Theorem 3 will show that local finiteness of the infinite Palm tree is equivalent to persistence of the corresponding critical cluster cascade.
The construction of the infinite Palm tree in (the proof of) Lemma 3 is similar to the ‘method of backward trees’ in [Reference Kallenberg5] and [Reference Liemant10]. However, in contrast to this earlier work, we are interested in a Palm version not only of the particles of generation n $\big($ i.e., of $\chi_n\big)$ , but of all generations up to generation n $\big($ i.e., of $\overline{\chi}_n=\sum_{k=0}^n\chi_k\big)$ .
In this construction and also later in the paper, we will make use of the Palm version of the tuple $\big(\chi_0,\chi_1\big)\big(\!\stackrel{\mathrm{d}}{=}(\delta_0, \chi)\big)$ , i.e., of generation 0 and generation 1 of our critical branching random walk $(\chi_n)$ defined in (1) and rooted in zero:
Note that $\eta^{(1)}_{1}$ is a shifted version of the cluster $\chi_1 \big(\!\stackrel{\mathrm{d}}{=} \chi\big)$ given it has a point in zero. That is, $\eta^{(1)}_{1}$ consists of the point zero and its potential siblings. The process $\eta^{(1)}_{0}$ measures the center or parent of the same shifted version of the cluster $\chi_1$ given it has a point in zero. In other words, $\eta^{(1)}_{0}$ consists of exactly one point, the parent. We further consider an i.i.d. sequence of the same process, disregarding the point in zero:
We call $(\beta_{0,n}, \beta_{1,n})$ parent/siblings processes. Finally, for all $n\in\mathbb{N}_0$ , we consider the shifted versions of the parent/siblings processes:
Note that $\beta^x_{0,n}$ consists of the cluster center or parent of a shifted version of the cluster $\chi_1$ given it has a point in x, and $\beta^x_{1,n}$ consists of the (potentially) remaining points of the cluster (disregarding the point in x). The parent/siblings process will play a role in the construction of $\big(\overline{\eta}_n\big)$ , as follows.
We start the recursive tree construction with $\overline{\eta}_0\,:\!=\,\delta_0$ , i.e., with a single point at zero. At each step, we perform either a forward step or a backward step. The decision between a forward and a backward step will depend on the realization of a specific Markov chain. In the forward step, we add particles by attaching another generation of clusters $\chi^x$ to leaf points of the previous tree. This forward step corresponds to adding another generation of clusters in our standard cumulative branching random walk, where $\overline{\chi}_n = \overline{\chi}_{n-1} + \int\chi^x\chi_{n-1}(\mathrm{d} x)$ . Genealogically speaking, we grow the tree in a forward direction. In the backward step, we attach a parent/siblings process to the root of the previous tree together with a specific number of offspring generations of these siblings. That is, we grow the tree backwards. This construction is illustrated in Figure 2 and will be made precise in the following proof.
Lemma 3. (Forward/backward construction of infinite Palm tree.) There exists an a.s. nondecreasing sequence of point processes $\big(\overline{\eta}_n\big)$ such that, for all $n\in\mathbb{N}_0$ , the marginal distribution $\mathcal{L}(\overline{\eta}_{n})$ is given by (6).
Proof. Let $n\in\mathbb{N}_0$ . Given a generation-wise vector representation $(\chi_0,\chi_1,\dots, \chi_n)$ of the cumulative branching walk $\overline{\chi}_n$ , we define the distribution of its Palm version $\big(\eta^{(l)}_0, \eta^{(l)}_1, \dots,\eta^{(l)}_n\big)$ with respect to the lth generation (for $l\in\mathbb{N}_0$ ) by
Set $\overline{\eta}^{(l)}_n\,:\!=\,\sum_{k=0}^n\eta^{(l)}_k$ . Obviously,
We call $\eta_0^{(l)}$ the root and $\eta_n^{(l)}$ the leaves of $\overline{\eta}^{(l)}_n$ . Clearly, we retrieve the Palm version $\overline{\eta}_n$ of $\overline{\chi}_n$ (see (6)) by
In other words,
Recursively define a random sequence $(L_n)$ by $L_0 \,:\!=\, 0$ and, for $n\in\mathbb{N}_0$ and $l\in\{0,1,2,\dots, n-1\}$ ,
By construction, $L_{n+1} - L_{n} \in\{0,1\}$ a.s., $n\in\mathbb{N}_0$ . Furthermore, one can show by induction that $L_n\sim\mathrm{Unif}\{0,1,\dots, n\},\ n\in\mathbb{N}_0$ , so that $\mathcal{L}\Big(\overline{\eta}_n^{(L_n)}\Big)=\mathcal{L}\big(\overline{\eta}_n\big)$ .
We aim to show that $\Big(\overline{\eta}_n^{(L_n)}\Big)$ can be chosen nondecreasing. Let $\overline{\eta}_0^{(0)} \,:\!=\, \delta_0$ . Because $L_{n+1}-L_{n}\in\{0,1\}$ , it suffices to find pathwise nondecreasing construction steps from $\overline{\eta}^{(l)}_n$ to $\overline{\eta}^{(l)}_{n+1}$ (forward step) and from $\overline{\eta}^{(l)}_n$ to $\overline{\eta}^{(l+1)}_{n+1}$ (backward step) for $l\in\{0,1,\dots, n\}$ . Given the sequence $(L_n)$ , we can then construct a nondecreasing sequence of random measures $\Big(\overline{\eta}^{(L_n)}_n\Big)$ with $\overline{\eta}^{(L_n)}_n\stackrel{\mathrm{d}}{=} \overline{\eta}_n$ (see (10)), where in step n we make either a forward or a backward step—depending on the realized step size of $L_n$ .
So what remains to be proved is that we can construct the forward step and the backward step in such a way that in both cases we only add new points and do not remove old points. The reader might find it helpful to follow the proof together with Figure 2.
Forward step: $\overline{\eta}_{n}^{(l)}\mapsto \overline{\eta}_{n+1}^{(l)}$
We attach clusters $\chi^y$ to the leaves $\eta_{n}^{(l)}$ of $\overline{\eta}_{n}^{(l)}$ and find for all $f\,:\,\mathcal{N}_d\to\mathbb{R}_0^+$
So we have shown that the forward step yields the desired distribution.
Backward step: $\overline{\eta}_{n}^{(l)}\mapsto \overline{\eta}_{n+1}^{(l+1)}$
The backward step is also conceptually simple. To the root $\eta_{0}^{(l)}$ of $\overline{\eta}_{n}^{(l)}$ , we attach a parent point and potential sibling points. Furthermore, to each of these siblings we attach the first n generations of a branching random walk. However, the notation is quite involved. First of all, we remind the reader of the parent/siblings processes $\big({\beta}^x_{0,n}, \beta^x_{1,n}\big)$ (independent over $n\in\mathbb{N}_0$ ) from (8).
Given $\overline{\eta}_n^{(l)}$ , we attach the parent process $\beta^y_{0,n}$ to the root point y $\big($ measured by $\eta_{0}^{(l)}\big)$ of $\overline{\eta}_n^{(l)}$ , which gives the new root (process)
Furthermore, to each of the siblings $\int\beta_{1,n}^z\eta_{0}^{(l)}(\mathrm{d} z) $ of the old root $\eta^{(l)}_{0}$ , we attach shifted (and independent) versions of the cumulative branching random walk $\overline{\chi}_n$ ,
Summarizing, the backward step consists of attaching the new root from (12) and the potential siblings together with their offspring from (13) to $\overline{\eta}_n^{(l)}$ . One can show that the result of this backward step does indeed have distribution $\mathcal{L}\Big(\overline{\eta}_{n+1}^{(l+1)}\Big)$ . Indeed, for $f\,:\,\mathcal{N}_d\to\mathbb{R}_0^+ \text{ measurable}$ ,
Noting that $\chi_0=\delta_0$ , defining $\Big(\tilde{\eta}^{(1)}_0,\tilde{\eta}_1^{(1)}\Big)$ $\big($ respectively, $\tilde{\chi}_1\big)$ as independent copies of $\Big({\eta}^{(1)}_0,{\eta}_1^{(1)}\Big)$ (respectively, ${\chi}_1$ ), and identifying $\overline{\chi}^0_n$ with $\overline{\chi}_n$ , we obtain
We have $\int\theta_{-y}\chi_l(\mathrm{d} x)\tilde{\chi}_1(\mathrm{d} y) = \chi_{l+1}(\mathrm{d} x).$ So we may conclude the calculation by
and also the backward step gives the desired distribution. We summarize: given the sequence $(L_n)$ as defined in (11), we set $\overline{\eta}_0 \,:\!=\, \delta_0$ and recursively define
Obviously, the sequence of measures $\big(\overline{\eta}_n^{(L_{n})}\big)$ is a.s. nondecreasing. In addition, the calculations given above (10) show that for all $n\in\mathbb{N}_0$ the law of $\overline{\eta}_n^{(L_{n})}$ coincides with the law of $\overline{\eta}_n$ . So we may choose $\big(\overline{\eta}_n^{(L_{n})}\big)$ as a candidate for the a.s. nondecreasing version of $\big(\overline{\eta}_n\big)$ .
Because of Lemma 3, it makes sense to define the a.s. limit random measure $\overline{\eta}_\infty \,:\!=\, \lim_{n\to\infty}\overline{\eta}_n$ . We call $\overline{\eta}_\infty$ the infinite Palm tree. Unfortunately, the construction in the proof of Lemma 3 is not suited for further analysis of the infinite Palm tree. The next proposition will provide a more suitable representation of (the distribution of) $\overline{\eta}_\infty$ .
We will prove that the construction described in the proof of Lemma 3 and illustrated in Figure 2 will involve infinitely many backward steps and infinitely many forward steps with probability 1. So an alternative way to construct the infinite Palm tree would be to construct an infinite backward spine $(\zeta^-_n)_n$ of parents by setting $\zeta^-_0\,:\!=\, 0$ and recursively attaching parent points (see (8))
It is easy to show that $(\zeta^-_n)$ is a random walk with step-size distribution $\rho^-\,:\!=\,\mathbb{E}\chi({-}{\cdot})$ ; see (28).
The infinitely many forward steps of the construction in the proof of Lemma 3 and illustrated in Figure 2 lead to outgrown cumulative branching random walks defined by $\overline{\chi}_\infty \,:\!=\, \lim_{n\to\infty} \overline{\chi}_n$ and
Intuitively, we might want to attach these outgrown cumulative branching random walks directly to each of the points $(\zeta^-_n)_n$ in the infinite backward spine. However, the position of the parent $\zeta^-_{n+1}$ of the point $\zeta^-_{n}$ and the position (or number!) of its siblings are in general not independent. This is why, at the backward step, together with the parent point $\zeta^-_{n+1}$ $\Big($ measured by $\beta_{n,0}^{\zeta_n}\Big)$ , we jointly have to model the sibling points $\Big($ measured by $\beta_{n,1}^{\zeta_n}\Big)$ of the point $\zeta^-_{n}$ with the parent/sibling processes defined in (7). That is, we attach outgrown branching random walks to each of the potential siblings $\beta_{1,n}^{\zeta^-_{n}}$ of $\zeta^-_{n}$ :
And finally, we attach the outgrown branching random walk $\overline{\chi}^0_{\infty,0}$ to the point zero (i.e. to $\zeta_0^-$ ). Proposition 1 below summarizes this alternative construction of the infinite Palm tree; Figure 3 gives an illustration.
Proposition 1. (Direct construction of infinite Palm tree.) With the notation from above, we have that the random measure $\overline{\eta}_\infty({\cdot})$ is equal in distribution to the random measure
Proof. See Appendix A.
In Section 6.6, we show that for $\chi$ a Poisson process, (19) simplifies to attaching outgrown branching random walks directly to the backward infinite spine. Next, we use the representation of the infinite Palm tree in Proposition 1 to prove the following result.
Proposition 2. The event $\big\{\overline{\eta}_\infty B_0^r < \infty\big\}$ has either probability $0$ or probability $1$ .
Proof. From Proposition 1, it suffices to show that
is a 0–1 event. To that aim, note that all point processes involved in the random measure (19) are a.s. finite. (We have $\|\overline{\chi}^{x}_{\infty,n}\|<\infty$ because $\mathrm{Var}\|\chi\| >0$ by assumption; see Remark 1(ii)). Consequently, (20) holds if and only if
This is a 0–1 event which follows from a general version of the Hewitt–Savage 0–1 law on exchangeable sequences as formulated, e.g., in Theorem 3.15 of [Reference Kallenberg6]. Indeed, in our setting, the ‘infinite sequence of i.i.d. random elements’ from the cited theorem is the sequence
The random walk $(\zeta^-_n)$ , as well as all measures used in the event (21), and therefore the event itself, can be determined from this sequence. Furthermore, for any $m\in\mathbb{N}$ , the order of the first m values of the random walk $(\zeta^-_n)$ defined in (17) does not affect the summands in (21) with indices larger than m. Consequently, the event (21) does not depend on the order of the first m elements of the sequence (22). So the event (21) belongs to the exchangeable $\sigma$ -field generated by the sequence (22).
We have shown that the infinite Palm tree is either a.s. locally finite or a.s. locally infinite. Next, we will show that in fact, local finiteness of the infinite Palm tree is equivalent to persistence of the corresponding critical cluster cascade. The proof depends on truncation of measures. For any measure $\mu$ on $\mathbb{R}^d$ , we set
The next lemma shows that the truncation $\overline{\chi}_n^{r,k}$ of the cumulative critical branching random walk $\overline{\chi}_n$ is closely related to its Palm version $\overline{\eta}_n$ .
Lemma 4. Let $\big(\overline{\chi}_n\big)$ a cumulative critical branching random walk, $\big(\overline{\eta}_n\big)$ the corresponding sequence of Palm versions from (6), and $\overline{\eta}_\infty$ its limit, the infinite Palm tree. Then the following results hold:
-
(i) For $n\in\mathbb{N}_0$ , ${\mathbb{E}\big\|\overline{\chi}_n^{r,k}\big\|}/{(n+1)} = \mathbb{P}\big\{\overline{\eta}_nB_0^r\leq k\big\}$ .
-
(ii) The sequence $\big({\mathbb{E}\big\|\overline{\chi}_n^{r,k}\big\|}/{(n+1)}\big)_n$ is nonincreasing in n, and
\begin{equation*}\lim_{n\to\infty}{\mathbb{E}\big\|\overline{\chi}_n^{r,k}\big\|}/{(n+1)} = \mathbb{P}\big\{\overline{\eta}_\infty B_0^r\leq k\big\}.\end{equation*} -
(iii) The double limit $\lim_{k\to\infty}\lim_{n\to\infty}{\mathbb{E}\big\|\overline{\chi}_n^{r,k}\big\|}/{(n+1)}$ exists and equals $\mathbb{P}\big\{\overline{\eta}_\infty B_0^r<\infty\big\}$ .
Proof. (i) Let $\big(\overline{\eta}_n\big)$ be the increasing Palm tree from Lemma 3 and recall the truncation notation from (23). Then
(ii) Monotonicity follows from (i) as $\big(\mathbb{P}\big\{\overline{\eta}_n B_0^r\leq k\big\}\big)_n$ is nonincreasing in n (because, by Lemma 3, $ \big(\overline{\eta}_n B_0^r\big)_n$ can be chosen a.s. nondecreasing). For the limit, note that
(iii) Since $\mathbb{P}\big\{\overline{\eta}_\infty B_0^r\leq k\big\}$ is nondecreasing in k, we may take the limit with respect to k in (24) and find
Note that $\mathbb{E} \overline{\chi}_n^{r,k}/(n+1) = \mathbb{E} \big\|\overline{\chi}_n^{r,k}\big\|/\mathbb{E} \|\overline{\chi}_n\|\in[0,1]$ is a measure for ‘clumping’ of the particles measured by $\overline{\chi}_n$ . For example, if the limit in Lemma 4(ii) equals zero for all k (so that the double limit in Lemma 4(iii) equals zero as well), then $\big(\overline{\chi}_n\big)$ exhibits strong clumping as ‘most of the points’ of $\overline{\chi}_\infty$ have more than k points in their r-neighborhood and therefore become truncated. So Lemma 4 connects the behavior of the infinite Palm tree around zero with clumping of the cumulative branching random walk $\big(\overline{\chi}_n\big)$ .
5. Criteria for persistence and extinction
We now present the main theorem of the paper: persistence of a critical cluster cascade is equivalent to local finiteness of the infinite Palm tree. Furthermore, the limit process of a persistent critical cluster cascade necessarily has the same intensity as the component processes.
Theorem 3. (Persistence of critical cluster cascades.) The following are equivalent:
-
(i) The critical cluster cascade $\big(\overline{\xi}_n\big)$ persists; i.e., for all $r>0$ ,
\begin{equation*}\mathbb{P}\big\{\overline{\xi}_\infty B_0^r>0\big\} \Big(= \lim_{n\to\infty}\mathbb{P}\big\{\overline{\kappa}_n^r>0\big\}\Big)> 0.\end{equation*} -
(i*) For some $r_0>0$ , $\mathbb{P}\big\{\overline{\xi}_\infty B_0^{r_0}>0\big\} \big(= \lim_{n\to\infty}\mathbb{P}\big\{\overline{\kappa}_n^{r_0}>0\big\}\big)> 0$ .
-
(ii) The infinite Palm tree $\overline{\eta}_\infty$ of the outgrown branching random walk $\overline{\chi}_\infty$ is a.s. locally finite; i.e., $\mathbb{P}\big\{\overline{\eta}_\infty B_0^r< \infty\big\} = 1$ for all $r>0$ .
-
(ii*) For some $r_0>0$ , we have $\mathbb{P}\big\{\overline{\eta}_\infty B_0^{r_0}< \infty\big\} = 1$ .
-
(iii) For all $r>0$ , $ \mathbb{E}\overline{\xi}_\infty B_0^r= \lim_{n\to\infty}\mathbb{E}\overline{\xi}_n B_0^r=c\lambda B_0^r$ . That is, the critical cluster cascade $\big(\overline{\xi}_n\big)$ is locally uniformly integrable, and the limit process $\overline{\xi}_\infty$ has the same intensity $c({>}0)$ as $\overline{\xi}_n$ for $n\in\mathbb{N}_0$ .
-
(iii*) For some $r_0>0$ , $ \mathbb{E}\overline{\xi}_\infty B_0^{r_0}= \lim_{n\to\infty}\mathbb{E}\overline{\xi}_n B_0^{r_0}=c\lambda B_0^{r_0}$ .
Proof of Theorem 3. We first prove (iii) $\ \Rightarrow\ $ (i) $\ \Rightarrow\ $ (ii) $\ \Rightarrow\ $ (iii).
(iii) $\Rightarrow\ $ (i) is trivial as $c>0$ by definition, and therefore, if (iii) holds, the limit process cannot be a.s. void. For (i) $\Rightarrow$ (ii), we observe that
Taking $\liminf_{n\to\infty}$ on both ends of the inequality and applying Fatou’s lemma on the right-hand side, we obtain $\mathbb{P}\big\{\overline{\eta}_\infty B_0^r\leq k\big\} \geq \mathbb{E} 1\big\{\overline{\xi}_\infty B^{2r}_0\leq k \big\} \overline{\xi}_\infty B_0^r$ , and, after letting $k\to\infty$ ,
So the statement (ii) follows because $\big\{\overline{\eta}_\infty B_0^r< \infty\big\}$ is a 0–1 event by Proposition 2. For (ii) $\Rightarrow$ (iii), consider
From Lemma 1, we find that that the sequence $\Big(\overline{\xi}_n^{(r,k)}B_0^r\Big)_n$ is uniformly integrable for all $r,k >0$ . Therefore,
Here, we use uniform integrability in the third step and Lemma 4 in the last step, where we let $k\to\infty$ . So we obtain
Thus, uniform integrability of $\big(\mathbb{E}\overline{\xi}_{n}B_0^r\big)_n$ follows from the convergence of its means; see, e.g., Lemma 4.11 in [Reference Kallenberg6].
Summarizing, we have now shown that (i) $\Leftrightarrow$ (ii) $\Leftrightarrow$ (iii). Note that (i*) $\Leftrightarrow$ (ii*) $\Leftrightarrow$ (iii*) can be proven along exactly the same lines. Furthermore, (i*) $\Leftrightarrow$ (i) by the second statement in Lemma 2.
From Theorem 3(ii), we obtain simple sufficient conditions for persistence of the critical cluster cascade based on the expected occupation measures U and $U^-$ of random walks generated by the probability distributions $\rho\,:\!=\,\mathbb{E}\chi$ and $\rho^-\,:\!=\,\mathbb{E}\chi({-}{\cdot})$ , as well as on the characteristic function $\hat{\rho}$ of $\rho$ , as follows.
Corollary 1. (Sufficient persistence condition.) Let $\mathrm{Var}\|\chi\|\in(0,\infty)$ and let U (respectively, $U^-$ ) be the expected occupation measure of a random walk with step-size distribution $\mathbb{E}\chi$ (respectively, $\mathbb{E}\chi({-}{\cdot})$ ). If the convolution $(U *U^-)B_0^r\,:\!=\, \int U B^r_{-x} U^-(\mathrm{d} x)<\infty$ for some $r>0$ , then the critical cluster cascade $\big(\overline{\xi}_n\big)$ generated by $\mathcal{L}(\chi)$ persists.
Proof. Lemma 5 below shows that, for all $r>0$ , $(U*U^-)B_0^r<\infty$ implies almost sure finiteness of $\overline{\eta}_\infty B_0^{r/2}$ , so that $\mathbb{P}\big\{\overline{\eta}_\infty B_0^{r/2}<\infty\big\} =1$ , which, by Theorem 3, is equivalent to persistence of the critical cluster cascade.
Lemma 5. Let $\mathrm{Var}\|\chi\|\in(0,\infty)$ . Then $\mathbb{E}\overline{\eta}_\infty B_0^r<\infty$ if $(U*U^-)B_0^{2r}<\infty$ .
Proof. See Appendix A.
Note that the case $\mathrm{Var}\|\chi\|=0$ will be treated as a special example in Section 6.3. Also note that the random-walk-based necessary condition in Corollary 1 depends on the dimension d. Indeed, persistence becomes ‘easier’ with increasing dimension. For $d\geq 5$ , persistence even becomes the rule: we will show in Section 6.8 that if $d\geq 5$ and $\chi$ is ‘truly d-dimensional’, we always have $(U*U^-)B_0^r<\infty$ $\big($ and thus, by Corollary 1, we always have persistence of $\big(\overline{\xi}_n\big)\big)$ . This will be proven by means of the following result.
Corollary 2. (Sufficient persistence conditions based upon characteristic function.) Let $\rho\,:\!=\,\mathbb{E}\chi$ , $\rho^-\,:\!=\,\mathbb{E}\chi({-}{\cdot})$ , and $\hat{\rho}(z) \,:\!=\, \int\exp\!(ixz)\mathbb{E}\chi(\mathrm{d} x)$ , the characteristic function of the probability distribution $\rho\,:\!=\,\mathbb{E}\chi$ . For $\varepsilon>0$ small enough, we have that
And if any of the integrals is finite for some $\varepsilon>0$ and $\mathrm{Var}\|\chi\|\in(0,\infty)$ , then the critical cluster cascade $\big(\overline{\xi}_n\big)$ generated by $\mathcal{L}(\chi)$ persists.
Proof. As $\Re\hat{\rho}$ is continuous and $\Re\hat{\rho}(0) = 1$ , we may pick $\varepsilon>0$ so small that $\Re\hat{\rho}(z)\in\left[0,1\right]$ for all $z \in B_{0}^\varepsilon$ . In this case, we have for $z \in B_{0}^\varepsilon$ and $s\leq 1$
The inequalities in (25) follow from (26).
Let U (respectively, $U^-$ ) be the expected occupation measure of a random walk on $\mathbb{R}^d$ with step-size distribution $\rho$ (respectively, $\rho^-$ ). Note that
Following exactly the lines of the first part of the proof of Theorem 9.4 (recurrence criterion for random walks) in [Reference Kallenberg6], we find that, for $r >0$ ,
for some finite constant $c^{\prime}>0$ (depending on d and r). Note that $\hat{\rho}_- = \overline{\hat{\rho}}$ , so that the denominator of the integrand becomes $ (1-s\hat{\rho}(z))(\overline{1-s\hat{\rho}(z)}) = |1-s\hat{\rho}(z)|^2$ and we obtain
Thus, taking $r > \varepsilon/\sqrt{\delta}$ , we find that $(U*U^-)B_0^r$ is finite whenever one of the integrals in (25) is finite. Persistence of the critical cluster cascade then follows from Corollary 1.
Corollary 3. (Necessary persistence condition.) Let $\mathrm{Var}\|\chi\|\in(0,\infty)$ . If the random walk generated by the distribution $\mathbb{E}\chi$ is recurrent, then the critical cluster cascade $\big(\overline{\xi}_n\big)$ generated by $\mathcal{L}(\chi)$ extinguishes (i.e., it converges weakly to the void point process).
Proof. We show that under the recurrence assumption, $\mathbb{P}\{\overline{\eta}_\infty B_0<\infty\} = 0$ . Then extinction follows from Theorem 3. By Proposition 1, it suffices to show that, under the recurrence assumption,
We observe that the random measure in (19) counts points from the random walk $(\zeta_n^-)$ (the ‘infinite backward spine’) defined in (17). For its step-size distribution we obtain
If the random walk generated by $\rho$ is recurrent, then also the random walk generated by $\rho^-$ is recurrent. So the random measure in (19) a.s. observes infinitely many points of the infinite backward spine in $B_0^r$ , so that (27) holds and therefore $\mathbb{P}\big\{\overline{\eta}_\infty B_0^r <\infty\big\} = 0$ .
6. Examples
In this section, we give examples for critical clusters $\chi$ and their critical cluster cascades. For the sake of giving elementary examples, we will also consider some nondiffuse clusters.
6.1. Deterministic clusters
Let $\chi\,:\!=\, \delta_{x_0}$ for some $x_0\in\mathbb{R}^d\setminus\{0\}$ so that $\overline{\chi}_n = \sum_{k = 0}^n \delta_{k{x_0}}.$ Because ${x_0}\neq 0$ , $\overline{\xi}_n B_0^r\leq \lceil2r/|x_0|\rceil \overline{\kappa}^r_n,\ r>0,\ n\in\mathbb{N}$ . Therefore, $\big(\overline{\xi}_n B_0^r\big)_n$ is uniformly integrable (because $\big( \overline{\kappa}^r_n\big)_n$ is uniformly integrable; see Lemma 1). Thus, $\mathbb{E} \overline{\xi}_\infty = c\lambda^d$ and the critical cluster cascade $\big(\overline{\xi}_n\big)$ persists. We treat the case $x_0 = 0$ in the next example.
6.2. Clusters without displacements
Let $\chi\,:\!=\, Y\delta_0$ for some $\mathbb{N}_0$ -valued random variable Y with $\mathbb{E} Y=1$ (possibly $Y\equiv 1$ ). Denote by $(Z_n)$ the critical Galton–Watson process generated by $\mathcal{L}(Y)$ (with $Z_0 \,:\!=\, 1$ ). Then $\overline{\chi}_n\stackrel{\mathrm{d}}{=} \delta_0 \sum_{k=0}^n Z_k$ and
Thus, by Lemma 2, the critical cluster cascade extinguishes.
6.3. Clusters consisting of exactly one point a.s
Let $\chi\,:\!=\, \delta_X$ for some random variable X on $\mathbb{R}^d$ with distribution $\rho$ ( $=\mathbb{E}\chi$ ). Note that $\mathrm{Var} \|\chi\| = 0$ . We will show that in this case the critical cluster cascade $\big(\overline{\xi}_n\big)$ persists if and only if $RW(\rho)$ , the random walk generated by $\rho$ , is transient.
Clearly, $\overline{\chi}_n = \sum_l^n\delta_{S_l}$ , where $S_0\,:\!=\, 0^d$ and $S_l\,:\!=\, S_{l-1} + X_l$ , $l\in\mathbb{N}$ , $X_1,X_2,\dots\stackrel{\mathrm{i.i.d.}}{\sim} \rho$ . So $(\overline{\chi}_\infty)$ is the occupation measure of $RW(\rho)$ . Let $\overline{\chi}_n^{\pm}\,:\!=\,\overline{\chi}_n + \overline{\chi}^-_n - \delta_0$ , where $\overline{\chi}^-_n$ denotes the occupation measure of the first n steps of an $RW(\rho^-)$ with $\rho^-\,:\!=\,\mathcal{L}({-}X)$ , independent of $\overline{\chi}_\infty$ . Then
Consequently,
whenever the random walk $(S_n)$ generated by $\rho$ is transient. Therefore, by Theorem 3, if the random walk $(S_n)$ generated by $\rho$ is transient, the critical cluster cascade $\big(\overline{\xi}_n\big)$ persists.
On the other hand, note that
If $\rho$ generates a recurrent random walk, so does $\rho^-$ . Consequently, $\mathbb{P}\big\{ \overline{\chi}^-_{l}B_{0}^r \leq k\big\}$ is a zero sequence in l for all $k>0$ , and therefore
as the successive partial averages of a zero sequence converge to zero. So, from Lemma 4(ii), we find that $\mathbb{P}\big\{\overline{\eta}_\infty B_0^r < \infty\big\} = 0$ . Thus, by Theorem 3, we find that the critical cluster cascade $\big(\overline{\xi}_n\big)$ extinguishes whenever the random walk generated by $\rho$ is recurrent.
6.4. Symmetric $\alpha$ -stable cluster intensities
Let $\chi$ be a point process on $\mathbb{R}^d$ with intensity $\rho \,:\!=\, \mathbb{E}\chi$ being a probability measure following an $\alpha$ -stable distribution with characteristic function $\mathbb{R}\ni s\mapsto\exp\{-|s|^\alpha\}$ and $\mathrm{Var}\|\chi\| \in(0,\infty)$ . Then we have for all $\varepsilon > 0$ that
where we change to polar coordinates and use that for all d the modulus of the functional determinant of the transformation is bounded by $s^{d-1}$ . Finally, we note that
so that (29) is finite when $ d - 1- 2\alpha > -1$ . From Corollary 2 if follows that, for $\alpha < d/2$ , the corresponding $\big(\overline{\xi}_n\big)$ persists. In particular, if $\alpha = 1$ (symmetric Cauchy distribution), $\big(\overline{\xi}_n\big)$ persists for $d\geq 3$ . And if $\alpha =2$ (normal distribution), then $\big(\overline{\xi}_n\big)$ persists for $d\geq 5$ . (We will show in Section 6.8 that in fact, for $d\geq5$ , the critical cluster cascade $\big(\overline{\xi}_n\big)$ persists for all ‘truly d-dimensional’ critical cluster distributions.)
6.5. Critical Hawkes processes
Hawkes processes, as presented in [Reference Hawkes and Oakes4], are Poisson cluster point processes on $\mathbb{R}$ , where the clusters consist of outgrown subcritical branching random walks generated by finite Poisson processes (with $\mathbb{E}\|\chi\|\in(0,1)$ and $\mathbb{E}\chi\mathbb{R}_- =0$ ). In [Reference Brémaud and Massoulié1], a limit construction is considered where the immigration (respectively cluster center) intensity is $\delta c$ for some $c>0$ , and the reproduction mean is $1-\delta$ . Letting $\delta\downarrow0$ , Theorem 1 in the above paper gives sufficient conditions for local uniform integrability. In the following, we analyze these conditions in our framework.
First of all note that for any distribution F on $\mathbb{R}$ ,
Now consider a probability measure F supported on $\mathbb{R}_+$ such that $\overline{F}(x)\,:\!=\, 1- F(x) \sim x^{-\alpha}L(x)$ for $\alpha \in(0, 0.5)$ and L slowly varying. For such an F, we obtain
So, as $z\to\infty$ , we have
Consequently, from Corollary 2, we find that $\big(\overline{\xi}_n\big)$ persists if $\alpha < 0.5$ —thus retrieving the result on the existence of critical Hawkes processes in Theorem 1 of [Reference Brémaud and Massoulié1]—without the technical condition on the behavior of F near 0.
6.6. Poisson clusters
If $\chi$ is a Poisson processs, we can write it as $\chi = \sum_{i = 1}^Y\delta_{X_i}$ with $\{Y, X_1, X_2, \dots\}$ independent, $Y\sim\mathrm{Pois}(1)$ , and $X_1, X_2, \dots \stackrel{\mathrm{i.i.d.}}{\sim} \rho(\,:\!=\,\mathbb{E}\chi)$ . The cascade construction is actually very similar to a Hawkes process; in fact, in Example 6.3(c) of [Reference Daley and Vere-Jones2], such constructions are in fact called Hawkes processes. One can show that in this case, the parent/siblings process $(\beta_{0,n}, \beta_{1,n})$ from (7) is particularly simple, namely
with $X_0\sim\rho$ , independent of $\chi$ . The direct construction of the infinite Palm tree in Proposition 1 simplifies in an analogous way, so that in the Poisson case we simply obtain
with $(\zeta^-_n)$ the random walk generated by $\rho^- \,:\!=\, \mathbb{E}\chi({-}{\cdot})$ ; see (28). That is, in the Poisson case, we simply have $\mathbb{E} \overline{\eta}_\infty= U*U^-$ , and one obtains the sufficient persistence condition from Corollary 1 even more directly.
6.7. Extinction for dimensions $\boldsymbol{d}=1,2$
Let $\mathrm{Var}\|\chi\|\in(0,\infty)$ , let $\rho\,:\!=\,\mathbb{E}\chi$ , and let RW $(\rho)$ be the random walk generated by $\rho$ . If $d= 1$ and $\int x\rho(\mathrm{d} x) = 0$ , then RW( $\rho$ ) is recurrent; see, e.g., Theorem 9.2 in [Reference Kallenberg6]. Thus, by Corollary 3, the critical cluster cascade $\big(\overline{\xi}_n\big)$ extinguishes. In the case $d=2$ , if in addition to the zero mean we have $\int |x|^2\rho(\mathrm{d} x) <\infty$ , then, by the same arguments, we also obtain extinction.
6.8. Persistence for $\boldsymbol{d}\geq 5$
If the effective dimension of $\rho\,:\!=\,\mathbb{E}\chi$ (the dimension of the linear subspace spanned by the support of $\rho$ ) is greater than or equal to 5, then the critical cluster cascade $\big(\overline{\xi}_n\big)$ persists. Indeed, arguing as in the proof of Theorem 9.8 in [Reference Kallenberg6] (on transience of random walks with effective dimension $d\geq5$ ), we find that for all dimensions $d\in\mathbb{N}$ , there are constants $\delta, c>0$ , such that $\big|1-\hat{ \rho}(t)\big| \geq c|t|^2$ for $ t\in B_0^\delta(d)\,:\!=\,B_0^\delta\big(\subset \mathbb{R}^d\big).$ So
which is finite if $d \geq 5$ . So, by Corollary 2, the critical cluster cascade $\big(\overline{\xi}_n\big)$ persists.
7. Outlook
The main results of the paper are the equivalent formulations of persistence in Theorem 3. They yield various sufficient and necessary conditions that enable us to present numerous examples. However, the work presented is incomplete in three respects.
Firstly, we only find the relatively weak necessary condition for persistence in Corollary 3. Therefore, we are only able to give a few examples for extinction; see Section 6.7. For instance, we give no example for extinction for $d=3$ and $d=4$ . (Note that we show in Section 6.8 that for $d\geq5$ persistence is guaranteed.) And in the Hawkes process context of Section 6.5 (where $d=1$ ), we actually know from Proposition 1 in [Reference Brémaud and Massoulié1] that if the displacement mean is finite, i.e. $\int x \mathbb{E}\chi(\mathrm{d} x)<\infty$ , then persistence is not possible. We were not able to retrieve this necessary persistence condition in our framework.
Secondly, we did not include a systematic comparison between clusters that generate a persistent critical cluster cascade and clusters that are ‘stable’ in the sense of [Reference Kallenberg7]. One can show that the first notion implies the second. Furthermore, the notions do not coincide: for the simplest example, consider $\chi\,:\!=\,\delta_0$ . This critical cluster is obviously ‘stable’ in the sense of [Reference Kallenberg7]. The corresponding critical cluster cascade, however, is not persistent, because in this case $\overline{\xi}_nB = n\mu_nB\to 0$ a.s. as $n\to\infty$ .
Finally, we conjecture that for any possible limit process $\overline{\xi}_\infty$ of a critical cluster cascade generated by a critical cluster distribution $\mathcal{L}(\chi)$ , there exists a critical cluster field $(\chi^x)$ such that $ \overline{\xi}_\infty = \int\chi^x\overline{\xi}_\infty(\mathrm{d} x),$ a.s. That is, we think that in the persistent case, the process $\overline{\xi}_\infty$ can be represented as a ‘pathwise solution’ of the critical cluster field $(\chi^x)$ . Though this seems to be clear intuitively (as the immigrants die out, so that all observed particles will have a parent, and all branching random walks are outgrown, so that the potential offspring of all particles will be included), we were not able to get closer to this conjecture than with the following $L^1$ -convergence statement.
Proposition 3. Let $\big(\overline{\xi}_n\big)$ be a critical cluster cascade and $(\chi^x)$ the respective critical cluster field. Then, for any bounded Borel set $B\subset\mathbb{R}^d$ ,
Proof. Applying the cluster field $(\chi^x)$ to the nth process of the critical cluster cascade corresponds to replacing each point by its (potential) children points. That is,
Consequently, for all $B\in\mathcal{B}_b\big(\mathbb{R}^d\big)$ ,
The right-hand side has expected value $2\lambda^dB/(n+1)$ , which converges to zero.
One might call the property (31) ‘pathwise cluster invariance’: for n large enough, applying ‘clustering’ to all points of $\xi_n$ does not change the process. Note, however, that though the clusters $\chi^x$ are independent over $x\in\mathbb{R}^d$ , the points of $\xi_n$ and of the clusters are not—in contrast to ‘normal’ clustering, where clusters are independent of the realization of the argument process. Perhaps a better rewording of (31) might be that $\xi_n$ ‘solves the cluster field $(\chi^x)$ ’ for large n.
Appendix A. Proofs
Proof of Lemma 2. Finiteness of $\mathbb{E}\overline{\kappa}_n^r$ immediately follows from local finiteness of the intensity of $\overline{\xi}_n$ :
For monotonicity, we first note that for all $x\in\mathbb{R}^d$
where we set $\chi_{-1}\mathbb{R}^d \,:\!=\, 0$ . For the term in the brackets in (32), we obtain
To prove that (33)—and therefore (32)—is nonpositive, it suffices to show that all summands in (33) are nonpositive. Observing that both summands are values of the sequence $\big(\mathbb{P}\big\{\chi_{k}B_x^r>0, \overline{\chi}_{k-1}B_x^r =0\big\}\big)_{k\in\mathbb{N}_0}$ , it furthermore suffices to show that this sequence is nonincreasing. Indeed, we have
Note that, for fixed $x\in\mathbb{R}^d$ , the event in the indicator function in (34) can be rewritten in the following way:
Consequently, we get the following upper bound for the indicator function in (34):
Plugging this upper bound into (34), we obtain
So, the sequence $\big(\!\int\mathbb{P}\big\{\chi_{k}B_x^r>0, \overline{\chi}_{k-1}B_x^r =0\big\}\mathrm{d} x\big)_{k}$ is nonincreasing. Therefore, the summands in (33) are nonpositive and, consequently, (32) is also nonpositive. So $\Big(\mathbb{E}\overline{\kappa}_n^r\Big)_{n}$ is nonincreasing.
For the last statement in the lemma, choose $r_0>0$ such that $\lim_{n\to\infty} \mathbb{E}\overline{\kappa}_n^{r_0} >0$ . The limit is also positive for $r\geq r_0$ , because $\mathbb{E}\overline{\kappa}_n^r$ is nondecreasing in r. If $r\leq r_0$ , cover the ball $B^{r_0}_0$ with finitely many, say m, balls of the form $B_{x_k}^r$ . We obtain
Thus, if $\mathbb{E}\overline{\kappa}_n^{r_0}$ has a strictly positive limit, then $\mathbb{E}\overline{\kappa}_n^r$ , $0<r\leq r_0$ , will also have a strictly positive limit.
Proof of Proposition 1. Recall from (11) that $L_{n+1}-L_{n}\in\{0,1\}$ for all n. If $L_{n+1}-L_{n} = 0$ , the construction given in (16) makes a forward step; if $L_{n+1}-L_{n} = 1$ , the construction makes a backward step. First, we will show that there are a.s. infinitely many forward and backward steps.
Since $(L_n)$ is nondecreasing, and $L_n\sim\mathrm{Unif}\{0,1,2,\dots n\}$ , $n\in\mathbb{N}_0,$ we have
That is, $\lim_{n\to\infty} L_n= \infty$ a.s. and consequently $\{L_n - L_{n-1} = 1 \text{ i.o.}\}$ a.s. Similarly, one can show that $\lim_{n\to\infty} (n - L_n) = \infty$ a.s. so that also $\{L_n - L_{n-1}= 0 \text{ i.o.}\}$ .
So in the construction of the nondecreasing sequence $\overline{\eta}_n^{(L_{n})}$ as defined in (16), we have infinitely many forward steps (first case in (16)). That is, from any possible point, we grow an infinite (forward) cumulative critical branching random walk. Secondly, there are also infinitely many backward steps (second case in (16)). That is, we attach a parent (i.e., a new root) and siblings to each previous root.
Consequently, if we are only interested in the limit $\overline{\eta}_{\infty} = \lim_{n\to\infty}\overline{\eta}_n^{(L_{n})}$ , we may ignore the sequence $(L_n)$ , i.e., the decisions between backward and forward steps. Instead, we start with a single point in zero and immediately attach the infinite backward spine of parents and siblings, then attach outgrown branching random walks $\overline{\chi}_{\infty,n}^x$ to the zero point and all sibling points, which gives the representation (20).
Proof of Lemma 5. We aim to show that $\mathbb{E} \overline{\eta}_\infty B_0^r <\infty$ whenever $(U*U^-) B_0^{2r} <\infty$ . In the case with Poisson clusters this follows immediately, because in this case straightforward calculations show that $\mathbb{E} \overline{\eta}_\infty = U*U^- $ ; see Section 6.6.
The general case demands more argumentation: consider the representation of $\overline{\eta}_\infty$ in Proposition 1. Taking the expectation of the nth summand in (19), we obtain
where in the first summand, we used that $\zeta^-_{n}$ and all the $\overline{\chi}^x_\infty$ are independent of each other as well as of $\big(\beta^x_{0,n},\beta^x_{1,n}\big)$ , and in the second term, we define $\rho^-\,:\!=\,\mathbb{E}\chi({-}{\cdot})$ , the step-size distribution of the random walk $(\zeta^-_n)$ ; see (28). Noting that $\mathbb{E}\overline{\chi}_\infty = \sum_{k=0}^\infty\rho^{k*}\,=\!:\,U$ , with $\rho\,:\!=\,\mathbb{E}\chi$ and $\rho^{0*}\,:\!=\, \delta_0$ , we finally find the following for the expectation of the nth summand in (19):
So we derive the expected value of (19) by summing the latter formula over $n\geq 0$ and also taking the first term of (19) into account:
We show that if $\mathrm{Var}\|\chi\| \in(0,\infty)$ , then (35) is locally finite whenever $ U * U$ is locally finite. First of all, if $U * U^-$ is locally finite, then U and $U^-$ are both locally finite. So (35) is locally finite if and only if $\big(\mathbb{E} \beta_1 * U * U^-\big)$ is locally finite. Furthermore, note that
so that $F \,:\!=\, \mathbb{E} \beta_1/{\mathrm{Var} \|\chi\|}$ defines a probability measure on $\mathbb{R}^d$ . Clearly, the measure $\big(\mathbb{E} \beta_1 * U * U^-\big)$ is locally finite if and only if $ (F * U * U^-)$ is locally finite. The measure $(F * U * U^-)$ has the following simple interpretation: on each particle of a random walk $(\zeta^-_n)$ generated by $\rho^-$ , we attach (independent) random walks $(\zeta_{n,k})_k$ generated by $\rho$ . Then $U * U^-$ denotes the expected occupation measure of this object. Consequently, $F*U * U^-$ can be interpreted as having the same construction, where the first point $\zeta^-_0$ of $(\zeta^-_n)$ is ‘delayed’ by the distribution F. That is, all the points are shifted by a random variable following distribution F. Using the Markov property of the component processes $(\zeta^-_n)$ and $(\zeta_{n,k})_k$ , one can show that for all $r >0$ , we have $(U * U^-)B_x^r\leq (U * U^- )B_0^{2r},\ x\in\mathbb{R}^d.$ Consequently,
Summarizing, we have shown that
with $c_r>0$ some finite constant depending on $r>0$ . Thus, if $(U * U^-) B_0^{2r}$ is finite, then $\mathbb{E}\overline{\eta}_\infty B_0^r$ is finite.
Appendix B. Figures
Acknowledgements
The detailed critical comments of two anonymous referees, together with the remarks of Paul Embrechts on a first version of the paper, improved the overall presentation considerably. Furthermore, we thank Eugen Jost for supplying the illustrations.
Funding information
There are no funding bodies to thank in relation to the creation of this article.
Competing interests
There were no competing interests to declare which arose during the preparation or publication process for this article.