Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-07T15:26:05.158Z Has data issue: false hasContentIssue false

Critical cluster cascades

Published online by Cambridge University Press:  13 September 2022

Matthias Kirchner*
Affiliation:
Institute of Teacher Education NMS Bern
*
*Postal address: Waisenhausplatz 27, 3000 Bern, Switzerland. Email address: matthias.kirchner@phnmsbern.ch
Rights & Permissions [Opens in a new window]

Abstract

We consider a sequence of Poisson cluster point processes on $\mathbb{R}^d$: at step $n\in\mathbb{N}_0$ of the construction, the cluster centers have intensity $c/(n+1)$ for some $c>0$, and each cluster consists of the particles of a branching random walk up to generation n—generated by a point process with mean 1. We show that this ‘critical cluster cascade’ converges weakly, and that either the limit point process equals the void process (extinction), or it has the same intensity c as the critical cluster cascade (persistence). We obtain persistence if and only if the Palm version of the outgrown critical branching random walk is locally almost surely finite. This result allows us to give numerous examples for persistent critical cluster cascades.

Information

Type
Original Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. Illustration of two (hypothetical) realizations of the first four components $\big(\overline{\xi}_0, \overline{\xi}_1, \overline{\xi}_2, \overline{\xi}_3\big)$ of two (different) critical cluster cascades $\big(\overline{\xi}_n\big)$ in $\mathbb{R}^2$ as given in (4). In both cases, we start with cluster centers (or ‘immigrant points’) $\overline{\xi}_0=\mu$ as given in (3). At step n, we either thin an immigrant point x together with all of its previous offspring $\overline{\chi}^x_{n-1}$, or we attach a further generation of i.i.d. clusters $\chi^y$ to each of the leaf points y measured by $\chi^x_{n-1}$ (empty points in illustration of $\overline{\xi}_{n-1}$)—thus creating new leaves (empty points in the illustration of $\overline{\xi}_{n}$). All clusters $\chi^y$ have an expected number of points equal to one. That is, the nth component $\overline{\xi}_n$ of a critical cluster cascade consists of the particles of branching random walks up to generation n attached to the remaining immigrants $\mu_n$. Theorem 1 shows that critical cluster cascades converge weakly to some limit point process. Lemma 2 shows that we expect to observe fewer and fewer branching random walks (on average) in any finite set. Theorem 3 gives criteria for whether the limit is the a.s. void point process (‘extinction’) or not (‘persistence’).

Figure 1

Figure 2. Illustration of the first four steps $\big(\overline{\eta}_0^{(L_0)},\overline{\eta}_1^{(L_1)},\overline{\eta}_2^{(L_2)},\overline{\eta}_3^{(L_3)} \big)$ of a hypothetical realization of the forward/backward construction of an infinite Palm tree $\overline{\eta}_\infty$ in $\mathbb{R}^2$ in (the proof of) Lemma 3; see the recursion in (16). We start with a single point in zero (single grey point in first panel). The increments ($\in \{0,1\})$ of the Markov chain $(L_n)$ defined in (11) determine whether to perform a (genealogical) forward step (first case in (16)) or a backward step (second case in (16)). In our illustration, we first realize two backward steps and then a forward step. In the first backward step, we attach a possible parent point (in grey) to the zero point together with its sibling points (empty points); that is, the points connected by the dashed lines are a realization of the parent/siblings process $\big(\beta^0_{0,0}, \beta^0_{1,0}\big)$ defined in (8). Together with the zero point, these four points constitute $\overline{\eta}_1^{(L_1)}$. We proceed with another backward step. This time, together with the parent of the earlier parent and its sibling (black point), we attach another generation of clusters $\chi^x$ to each sibling x, so that the tree $\overline{\eta}^{(L_2)}_2$ consists of three generations. We refer to the foremost generation of points (empty points), $\eta^{(L_2)}_2$, as leaf points; see (9). In the following forward step, we attach a cluster $\chi^y$ to each leaf point y (thus generating new leaves and a new generation of points). Proposition 1 gives a more direct construction of the limit object, the infinite Palm tree. This more direct construction is illustrated in Figure 3.

Figure 2

Figure 3. Illustration of a hypothetical realization of the direct construction of the infinite Palm tree given in Proposition 1. The grey points refer to the first seven values of the ‘infinite backward spine’ random walk $(\zeta^-_n)$ of parents; see (17). These points are generated by attaching a parent point $\zeta^-_1$ to the zero point $\zeta^-_0$ (grey point in center), a parent point $\zeta^-_2$ to the point $\zeta^-_1$, and so on. Note that these grey points correspond to the grey points in Figure 2. At each step, together with the parent point $\zeta^-_{n+1}$ of $\zeta^-_{n}$, we attach potential sibling points of $\zeta^-_{n}$ measured by $\beta^{\zeta^-_{n}}_{1,n}$ (black points). That is, the dashed arrows indicate realizations of the parent/siblings processes $\big(\beta^x_{0,n}, \beta^x_{1,n}\big)$; see (8). To each of these sibling points as well as to the zero point, we attach independent outgrown (although a.s. finite; see Remark 1(ii)) cumulative branching random walks $\overline{\chi}_{\infty, n}^x$ as given in (18) (shaded potato-like areas).