1. Introduction
The behaviour of the maximal/minimal displacement of a supercritical branching random walk has been the subject of intense studies for a long time. The branching random walk itself appears in lots of applications in a very natural way. Initially, the attention focused on the light-tailed case of weights where particles reached their location by a sequence of small jumps and the asymptotic behaviour of the rightmost or the leftmost particle was obtained; see [Reference Biggins11], [Reference Bramson13], [Reference Hammersley23], and [Reference Kingman29]. Later, the second-order approximations to the minimal displacement were studied in [Reference Hu and Shi24] and [Reference Addario-Berry and Reed1]. Similar analyses were made for a branching Brownian motion, see, e.g. [Reference Bramson14] and, for centered minima, see [Reference Adékon2] and [Reference Bramson and Zeitouni15]. Recently, connections with a tree indexed random walk and a Gaussian free field were considered; see [Reference Bramson, Ding and Zeitouni16] and the references therein.
In this paper we focus on displacements with a heavy-tailed distribution. In seminal work, Durrett [Reference Durrett19], [Reference Durrett20] proved that the position of the rightmost particle was determined by the largest weight. Other related works on branching random walks with heavy-tailed displacements and their continuous parameter analogues include [Reference Bérard and Maillard8], [Reference Gantert22], [Reference Kyprianou30], [Reference Lalley and Shao31], and [Reference Maillard34]. The point processes associated with a branching random walk and branching brownian motion have been extensively studied in recent years; see, e.g. [Reference Adékon, Berestycki, Brunet and Shi3], [Reference Arguin, Bovier and Kistler4], [Reference Arguin, Bovier and Kistler5], [Reference Arguin, Bovier and Kistler6], [Reference Bhattacharya, Hazra and Roy9], [Reference Bhattacharya, Hazra and Roy10], and [Reference Madaule33]. This approach provides more insight allowing identification of all order statistics of the position of the particle.
With motivations from [Reference Biggins and Rahimzadeh Sani12], [Reference Madaule33], and the works mentioned above, we analyze the point process induced by a branching random walk with heavy-tailed displacements, continuing the research initiated by Bhattacharya et al. [Reference Bhattacharya, Hazra and Roy10], and generalize it to the multitype case, allowing dependence between weights. More formally, in this paper we consider a multitype branching random walk with heavy tailed increments. We start with a branching process with Q types of particles satisfying the generalized Kesten–Stigum condition. Each particle of type
$q\in \{1,\ldots, Q\}$
produces
$k_p$
children of type p for all
$1 \le p \le Q$
, in the next generation with probability
${p^{(q)}(k_1, k_2, \ldots, k_Q)}$
. Next we attach a random vector (of random length)
${{\boldsymbol{X}}^{(p)} = (X^{(p)}_1,\ldots, X^{(p)}_{k_p})}$
to these
$k_p$
children, called displacements or weights. We assume that in some sense the vector
${{\boldsymbol{X}}^{(Q)}}$
is regularly varying and dominates all other type of vectors
${{\boldsymbol{X}}^{(p)}}$
(
$p=1,\ldots,
Q-1$
); see Assumptions 2 for details.
The position of the particle associated with the vertex
${\boldsymbol{v}} \in
\mathbb{V}$
of the corresponding Galton–Watson tree
$\mathbb{V}$
is given by
that is, it is given by its own displacement and the sum of displacements of its parents (counted up to the root), where
$I_{{{\boldsymbol{v}}}}$
denotes the path from the root to the vertex
${\boldsymbol{v}}$
and
${{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}$
denotes the collection of displacements
${\{{\boldsymbol{X}}^{(p)}\}}$
corresponding to all types p of offsprings of the vertex
${\boldsymbol{\varpi}}$
. In this paper we prove that the weak limit of the point process of appropriately normalized displacements of the nth generation is
(where the scales
$b_n$
are defined in Section 3). It converges to a randomly scaled scale-decorated Poisson point process; see [Reference Davydov, Molchanov and Zuyev18], [Reference Madaule33], and [Reference Subag and Zeitouni38] for other applications of this point process.
As an important corollary, we derive the weak convergence of the rightmost particle in the branching random walk. The main step of the proof is based on showing that the ‘heaviest’ displacement dominates the whole behaviour of our branching random walk. Then we follow the core of the idea used in [Reference Bhattacharya, Hazra and Roy10], but here we carry out their arguments with larger complexity. The proof of the main result is broken up into four basic steps. The first basic step is to show that single big jumps appearing in the particle of type Q alone dominate the limiting behaviour of the point process. In the second step we cut the tree at the
$(n-K)$
th generation. Later, in the third step we do pruning and regularization to produce fixed B many descendants of each particle and we prove that such a modified point process based on this forest is close to the original point process as the truncation level K and pruning range B increase. In the last step we use Laplace functional convergence to prove the main result, which also allows us to identify the limiting point process.
The paper is organized as follows. In Section 2 we introduce the main definitions and notation. In Section 3 we present the model with detailed assumptions and the main results. In Section 4 we outline the proof of the main theorem, by breaking down the proof into several lemmas, which are then proved in Section 5 along with the proof of the main result.
2 Background
In the following subsections we recall certain concepts discussed in the remainder of the paper. In particular, the notion of regular variation on a Polish space, definition of a strictly
$\alpha$
-stable (St
$\alpha$
S) point process, and basics of multitype branching random walks.
2.1 Regular variation and St
$\alpha$
S point processes
We begin with defining Hult–Lindskog (HL) convergence of measures on a Polish space with a zero element. We also recall the definition of regularly varying measures on a Polish space.
Let
$(\mathbb{S},d)$
be a Polish space with a continuous scalar multiplication
$\bullet\colon (0, \infty) \times \mathbb{S} \to \mathbb{S}$
satisfying
$1 \bullet s
= s$
for all
$s \in \mathbb{S}$
and
$b_1 \bullet (b_2 \bullet s) = (b_1 b_2)
\bullet s$
for all
$b_1, b_2 > 0$
and all
$s \in \mathbb{S}$
. We also assume the existence of a zero element
$s_0 \in \mathbb{S}$
such that
$ b \bullet s_0
= s_0 $
for all
$b > 0$
. Equip the punctured space
$\mathbb{S}_0 = \mathbb{S}
\setminus \{s_0\}$
with the relative topology coming from
$\mathbb{S}$
. We denote by
$\mathbb{M}(\mathbb{S}_0)$
the space of all Borel measures on
$\mathbb{S}_0$
which are finite outside every neighbourhood of
$s_0$
, and by
${\char103}_0$
the collection of all bounded continuous functions
$f \colon \mathbb{S}_0 \to
[0, \infty)$
that vanishes on some neighbourhood of
$s_0$
.
Definition 2.1. [Hult–Lindskog convergence] A sequence of measures
$\{\nu_n (\!\cdot\!) \colon n \ge 1\} \subset
\mathbb{M}(\mathbb{S}_0)$
is said to converge in the Hult–Lindskog sense (see [Reference Hult and Lindskog25]) to a measure
$\nu(\!\cdot\!) \in \mathbb{M}(\mathbb{S}_0)$
if
This convergence will be denoted by
$\nu_n \stackrel{{{HL}}}{\longrightarrow} \nu$
.
Using this notion of Hult–Lindskog convergence, next we define the regularly varying measures.
Definition 2.2 [Regularly varying measure] A measure
$\nu \in \mathbb{M}(\mathbb{S}_0)$
is called regularly varying if there exist
$\alpha > 0$
, an increasing sequence of positive scalars
$\{c_n\}$
satisfying
$c_{k n}/ c_n \to k^{1/\alpha}$
for every
$k \in \mathbb{N}$
, and a nonzero measure
$\lambda \in \mathbb{M}(\mathbb{S}_0)$
such that
We shall denote this by
$\nu \in \text{RV}(\mathbb{S}_0, \alpha, \lambda)$
.
It is not difficult to check that the limit measure
$\lambda$
satisfies the scaling property
$\lambda( b \bullet \cdot) = b^{-\alpha}
\lambda(\!\cdot\!)$
for all
$b>0$
.
Remark 2.1. The Hult–Lindskog convergence, defined above, has been named variously in the literature. We provide some instances below. In their original work Hult and Lindskog [Reference Hult and Lindskog25] called it convergence in
${{\boldsymbol{M}}}_0$
. In [Reference Das, Mitra and Resnick17] the convergence was extended to what they called
$\mathbb M^* (\mathbb C, \mathbb O)$
convergence. Roughly speaking, they removed a close cone instead of a single point
$s_0$
. In more recent work Lindskog et al. [Reference Lindskog, Resnick and Roy32] extended this convergence by removing a close set, rather than simply a closed cone. They called this convergence in
$\mathbb{M}_{\mathbb{O}}$
or simply
$\mathbb{M}_{\mathbb{O}}$
-convergence. In view of the originators of the notion, we shall name the convergence after them.
To illustrate the notion given in Definitions 2.1 and 2.2, we present two important examples, both of which play important roles in this paper. In the first example we consider regular variation with
$ \mathbb{S} =
\mathbb{R}^{\mathbb{N}}$
.
Example 2.1. We take
$\mathbb{S} = \mathbb{R}^\mathbb{N} = \{ {{\boldsymbol{x}}}=(x_1, x_2, \ldots) \colon
x_i \in \mathbb{R}, i \ge 1\}$
and
$s_0 ={\textbf{0}}_\infty :\!= (0, 0,
\ldots)$
. Let
${{\boldsymbol{X}}} = (X_1, X_2, \ldots )$
be the independent and identically distributed (i.i.d.) process with
${\mathbb{P}}(X_1 \in \cdot
) \in \text{RV}(\bar{\mathbb{R}}_0 = [{-}\infty, \infty] \setminus \{0\}, \alpha,
\nu_\alpha(\!\cdot\!) ),$
where
with
$0 \le \beta \le 1$
being the tail balancing constant. If
$\beta=1$
then
$\nu_\alpha$
is denoted by
$m_\alpha(\!\cdot\!)$
. It was shown in [Reference Lindskog, Resnick and Roy32] that
$\mathbb{P} ({{\boldsymbol{X}}} \in \cdot)
\in \text{RV}(\mathbb{R}_0^{\mathbb{N}}= \mathbb{R}^\mathbb{N} \setminus \{\textbf{0}_\infty\}, \alpha,
\lambda_{iid} (\!\cdot\!)),$
where
$\lambda_{iid}(\!\cdot\!)$
is a measure on
$\mathbb{R}_0^{\mathbb{N}}$
(concentrated on axes) such that
\begin{equation*}%\label{chap4_eq:defn_lamiid}
\lambda_{iid} (\!\text{d} {{\boldsymbol{x}}}) = \sum_{i=1}^\infty \bigotimes_{j=1}^{i-1}
\delta_0(\!\text{d} x_j) \otimes\nu_\alpha(\!\text{d} x_i)
\bigotimes_{j=i+1}^\infty \delta_0(\!\text{d} x_j).
\end{equation*}
Here
$\delta_0$
denotes the Dirac measure putting unit mass at 0. More generally, we can obtain other limit measures
$\lambda$
(that are not necessarily concentrated on the axes) by introducing dependence among
$X_1, X_2, \ldots $
; see, for example, [Reference Resnick and Roy37].
Example 2.2. Here we consider the space of all Radon point measures
$\mathbb{S} = {{\char77}}(\bar{\mathbb{R}}_0)$
on
$\bar{\mathbb{R}}_0 = [{-}\infty, \infty] \setminus \{0\}$
endowed with vague topology (the corresponding vague metric is denoted by
$d_{vg}$
). Take
$s_0 = \emptyset$
to be the null measure. The scalar multiplication by
$b>0$
is denoted by
${{\boldsymbol{S}}}_b$
and defined as follows: if
${\char120} = \sum_i
\delta_{u_i} \in {{\char77}}(\bar{\mathbb{R}}_0)$
then
The HL convergence in
${{\char77}}_0 = {{\char77}}(\bar{\mathbb{R}}_0) \setminus \{ \emptyset \}$
is discussed in and used by [Reference Fasen and Roy21] and [Reference Hult and Samorodnitsky26] in the context of large deviation for point processes, and in [Reference Bhattacharya, Hazra and Roy10] in the context of a branching random walk.
A point process on
$\bar{\mathbb{R}}_0$
is an
${{\char77}}(\bar{\mathbb{R}}_0)$
-valued random variable defined on
$(\Omega, {\char106}, \mathbb{P}\!)$
that does not charge any mass to
$\pm \infty$
. The definition of strict stability of such point processes is introduced in [Reference Davydov, Molchanov and Zuyev18] and has been shown to be connected to regular variation on
${{\char77}}_0$
in [Reference Bhattacharya, Hazra and Roy10].
Definition 2.3. (St
$\alpha$
S point process.) A point process N on
$\bar{\mathbb{R}}_0$
(that does not charge any mass to
$\pm
\infty$
) is called a St
$\alpha$
S point process (
$\alpha>0$
) if for two independent copies
${{\char78}}_1$
and
${{\char78}}_2$
of N and for all
$b_1, b_2 >
0$
satisfying
$b_1^\alpha + b_2^\alpha =1$
, the superposition of the point processes
${{\boldsymbol{S}}}_{b_1} {{\char78}}_1$
and
${{\boldsymbol{S}}}_{b_2}{{\char78}}_2$
has the same distribution as that of N.
We quote the following result from [Reference Bhattacharya, Hazra and Roy10], which gives a sufficient condition for a point process to be in the superposition domain of attraction of a St
$\alpha$
S point process.
Proposition 2.1. ([Reference Bhattacharya, Hazra and Roy10, Theorem 2.3].) Let
${\char114}$
be a point process on
$\bar{\mathbb{R}}_0$
and
${\char114}_i$
s are independent copies of
${\char114}$
. Suppose that there exists
$\alpha >0$
and a nonnull measure
$m^*(\!\cdot\!) \in \mathbb{M}({{\char77}}_0)$
such that
$\mathbb{P}({\char114} \in \cdot) \in \text{RV}({{\char77}}_0, \alpha, m^*)$
with
$\{c_n \colon n \ge 1\}$
as the scaling. Then
${\char114}$
is in the superposition domain of attraction of a St
$\alpha$
S point process
${\char121}$
, i.e.
${{\boldsymbol{S}}}_{c_n^{-1}} {\sum_{i=1}^n {\char114}_i} \Rightarrow
{\char121}$
. Furthermore, in the above situation, the Laplace functional of the limiting point process is given by
for all nonnegative real-valued measurable functions f.
For the proof of this proposition, we refer the reader to [Reference Bhattacharya, Hazra and Roy10]. We shall exploit this proposition for computing the weak limit for a sequence of point processes.
It is established in Example 8.6 of [Reference Davydov, Molchanov and Zuyev18] that the St
$\alpha$
S point process admits a special kind of representation. A slightly general notation is introduced in [Reference Bhattacharya, Hazra and Roy9] in parallel to the notation introduced in [Reference Subag and Zeitouni38].
Definition 2.4. (Randomly scaled scale-decorated Poisson point process.) A point process
$\daleth$
is called a randomly scaled scale-decorated Poisson point process (SScDPPP) with intensity measure
$m(\!\cdot\!)$
, scale-decoration
${\char120}$
and a positive random scale U if
where U is a positive random variable,
$\Lambda =
{\sum_{i=1}^\infty \delta_{\lambda_i}}$
is a Poisson random measure on
$(0, \infty)$
with intensity measure m and independent of U, and
$\{{\char120}_i \colon i \ge 1\}$
is a collection of independent copies of the point process
${\char120}$
, which is also independent of U and
$\Lambda$
.
Bhattacharya et al. [Reference Bhattacharya, Hazra and Roy9], [Reference Bhattacharya, Hazra and Roy10] established that the limiting point process associated to the branching random walk with marginally regularly varying displacements admits a SScDPPP representation.
3 Framework
3.1 Model
We consider a multitype branching process with Q types of particles. The root is of type p with probability
$\pi(p)$
for
$1 \le p \le Q,$
where
$\pmb{\pi}^t =(\pi(1), \ldots, \pi(Q))$
is a probability vector. Each particle of type q produces
$k_p$
children of type p (for all
$1
\le p \le Q$
) with probability
$p^{(q)}(k_1, \ldots, k_Q)$
.
Assumptions 3.1. (Assumptions on the branching mechanism) The assumptions on the branching process are stated as follows.
(B1) We assume that the multitype Galton–Watson tree does not have any leaves, i.e.
${p^{(q)}} (k_1, \ldots, k_Q) = 0$
whenever
$k_j=0$
for some
$1\le j\le Q$
.
(B2) We assume that
$\mu_{p,q} = {{\mathbb{E}}(Z_1^{(p)}(q))} < \infty$
for all
$p,q \in \{1, \ldots, Q\}$
.
(B3) (Kesten–Stigum conditions.) For all
$p,q \in \{1, \ldots, Q\}$
, we assume that
Remark 3.1. Note that, from assumption (B1),
${p^{(q)}}$
is supported on
$\mathbb{N}^Q$
, where
$\mathbb{N} = \{1, 2, \ldots\}$
, the set of positive integers. In particular, the tree survives with probability 1 and, hence, we need not condition on the survival of the tree. Let
${Z_1^{(p)}(q)}$
denote the number of children of type q produced by a particle of type p for
$p,q \in \{1, \ldots, Q\}$
. When the root is of type p, then the number of particles is written as
${{{\boldsymbol{Z}}}_1^{(p)} =
(Z_1^{(p)}(1), \ldots, Z_1^{(p)}(Q))}$
. The independent copies of
${{{\boldsymbol{Z}}}_1^{(p)}}$
will be denoted by
${\{{{\boldsymbol{Z}}}_{1,i}^{(p)} \colon i \ge 1\}}$
. The vector corresponding to the nth generation particles is denoted by
${{\boldsymbol{Z}}}_n =(Z_n(1),\ldots, Z_n(Q)),$
where
$Z_n(p)$
denotes the number of particles at the nth generation of type p. See [Reference Athreya and Ney7] for more details on multitype branching processes.
Remark 3.2. Let
$M= ((\mu_{p,q}))$
be the mean matrix. Since the tree does not have any leaves,
$\mu_{p,q}\ge 1$
and, hence, M has all entries positive. Let
$\rho > 0$
denote the maximal (in terms of modulus) eigenvalue of M (such that
$\rho$
exists and is unique by the Perron–Frobenius theory [27, Theorem 2.1, p.543]) is called the Perron–Frobenius eigenvalue of M. Let
$\varsigma$
and
$\vartheta$
be the left and right eigenvectors corresponding to
$\rho$
satisfying
$\varsigma^t\textbf{1} =1$
and
$\varsigma^t \vartheta =1,$
where
$\textbf{1} = (1, \ldots, 1)^t$
(existence and uniqueness of such vectors are again guaranteed by Perron–Frobenius theory). Then we have
where
$P = \vartheta. \varsigma^t$
i.e.
$P_{ij}
= \vartheta_i \varsigma_j$
and
${r_{ij}^{(n)}}$
denotes the (i,j)th elements of
$R^n$
; see [27, Theorem 2.3, p.
546]. Since each
$\mu_{pq} \ge 1$
, it follows that
$\rho \in (1, \infty)$
.
Remark 3.3. Using (B3), from [Reference Kesten and Stigum28] we obtain
almost surely for some positive random variable W.
We are now ready to describe the model formally in terms of the tree given in the assumptions above and the displacements of each of its vertices. We recall the notations for the position of the particles born in the branching process from Section 1. Let
$\mathbb{T} =
(\mathbb{V},\mathbb{E})$
denote the genealogical tree obtained from the supercritical multitype Galton–Watson process, where
$\mathbb{V}$
and
$\mathbb{E}$
denote the collection of all vertices and edges (of
$\mathbb{T}$
) respectively. We use the Harris–Ulam labels for the vertices of
$\mathbb{T}$
as described in [Reference Mode35]. The root is denoted by o. We also identify each edge with its vertex away from the root and assign its type to the edge. The displacements of the particles are described next. We assume that each particle of type p produces an independent copy of
${({{\char76}}^{(p)}(1), {{\char76}}^{(p)}(2), \ldots, {{\char76}}^{(p)}(Q))}$
, where
\begin{align}
{{\char76}}^{(p)}(q) = \sum_{i=1}^{Z_1^{(p)}(q)} \delta_{X_i^{(q)}},
\label{eqn4}
\end{align}
with
${{\boldsymbol{X}}^{(q)} = (X^{(q)}_1, X^{(q)}_2, \ldots\!)}$
being a random element of
$\mathbb{R}^\mathbb{N}$
which is independent of the random vector
${{{\boldsymbol{Z}}}_1^{(p)}}$
. This means the following: if a particle has
$k_q (\!\in \mathbb{N})$
children of type q in the next generation (for all
$1 \le q \le Q$
), then the displacements associated to the children are independent copies of
${( X_1^{(1)}, \ldots, X_{k_1}^{(1)}, \ldots,
X^{(Q)}_{1}, \ldots, X^{(Q)}_{k_Q} )}$
.
Now we define the position of a particle as the sum of its own displacement and displacements of its parents up to root o. For mathematical description, let
$I_{{{\boldsymbol{v}}}}$
denote the path from root o to the vertex
${\boldsymbol{v}} \in \mathbb{V}$
and let
${{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}$
denote the displacement attached to the
${\boldsymbol{\varpi}}$
th particle (see the convention mentioned above). Then the position of the
${\boldsymbol{v}}$
th particle is denoted by
$S_{{{\boldsymbol{v}}}}$
and defined in (1.1).
Assumptions 3.2. (Assumptions on displacements.) For each
$p \in \{1, \ldots, Q\}$
,
$ {{{\boldsymbol{X}}}^{(p)}} =
{(X_1^{(p)}, X_2^{(p)}, \ldots) }$
is an
$\mathbb{R}^\mathbb{N}$
-valued random variable such that the following assumptions are satisfied.
(D1) For every fixed p,
${\{X_i^{(p)} \colon i \ge 1\}}$
is a collection of marginally identically distributed random variables.
(D2) There exists an increasing sequence of positive constants
$\{b_n \colon n
\ge 1\}$
such that
(a) (condition on marginal distribution)
where
$\nu_\alpha(\!\cdot\!)$
is a measure on
$\bar{\mathbb{R}}_0$
as defined in (2.1).
(b) (condition on joint distribution of the displacements associated to the particles of type Q)
where
$\lambda$
is a measure on
$\mathbb{R}_0^{\mathbb{N}} = \mathbb{R}^\mathbb{N} \setminus
\{0_\infty\}$
, such that
$\lambda(a \cdot) = a^{-\alpha} \lambda(\!\cdot\!)$
for every
$a > 0$
, and
$\lambda(A) < \infty$
if
$0_\infty\notin \bar{A}$
.
(D3) For all
$1 \le p \le Q-1$
, there exists
$\gamma >0$
such that
such that
$\varepsilon \colon \mathbb{R}_+ \to \mathbb{R}_+ $
is a map satisfying
for all
$x>0$
. This assumption precisely states that displacements corresponding to the Qth type of particles dominate the tail of displacements corresponding to other particles.
Let
$|{\boldsymbol{v}}|$
denote the generation of the vertex
${\boldsymbol{v}} \in \mathbb{V}$
in the genealogical tree
$\mathbb{T}$
. In this paper we obtain the weak limit of the point process
3.2 Results
We need to introduce the following quantities to describe the limiting point process.
Let G be a positive integer-valued random variable with probability mass function
\begin{equation*}
\mathbb{P}(G=g) = \sum_{q=1}^Q \varsigma_q \mathbb{P}(Z_1^{(q)}(Q) = g), \qquad g
\in \mathbb{N},
\end{equation*}
where
$\varsigma_q$
denotes the qth entry of the left eigenvector
$\varsigma$
of the mean matrix M.
We denote by
${(Z^{(p)}_{m} (1), \ldots, Z^{(p)}_{m}(Q))}$
the random vector of the number of particles at the mth generation for different types when the root is of type p with probability 1. Now consider a positive integer, sequence-valued random variable (stochastic process)
${{\boldsymbol{T}}} = \{T_i\colon i \ge 1 \}$
such that, for every fixed
$i \in \mathbb{N}$
,
\begin{equation*}
\mathbb{P} ((T_1, \ldots, T_i) = (t_1, \ldots, t_i)) =(\rho-1)
\sum_{m=0}^\infty \frac{1}{\rho^{m+1}} \prod_{j=1}^i \mathbb{P}\bigg(
\sum_{p=1}^Q Z_m^{(Q)} (p) = t_j \bigg).
\end{equation*}
Let
be a Poisson random measure (PRM) on
$\mathbb{R}^{\mathbb{N}} \setminus \{
\textbf{0}\}$
with intensity measure
$\lambda(\!\cdot\!),$
which is described in (3.4). We assume that
${{\char80}}$
is independent of W.
Let
$\{G_l \colon l \ge 1\}$
be i.i.d. copies of the random variable G and also independent of W and
${{\char80}}$
. Consider the collection
$\{{{\boldsymbol{T}}}_l = (T_{l1}, T_{l2}, T_{l3}, \ldots)\colon l \ge 1\}$
consisting of independent copies of
${{\boldsymbol{T}}}$
and, furthermore, assume that this collection is also independent of
$\{G_l\colon l \ge
1\}$
, W, and
${{\char80}}$
.
Theorem 3.3. Suppose that Assumptions 3.1 and 3.2 hold. Consider the point process sequence
$N_n$
defined in (3.6) with
$b_n$
described in (3.3) and (3.4). Then
$N_n$
converges weakly as
$n \to \infty$
to the Cox cluster process
\begin{align}%
N_* = \sum_{l=1}^\infty \sum_{k=1}^{G_l} T_{lk} \delta_{((\rho-1)^{-1}
W)^{1/ \alpha} \xi_{lk}}
\label{eqn9}
\end{align}
in the space
${{{\char77}}(\mathbb{R}_0^{\mathbb{N}})}$
equipped with vague topology.
Remark 3.4. As mentioned earlier, the extremal process for a branching random walk has been shown to be SScDPPP in [Reference Bhattacharya, Hazra and Roy9] and [Reference Bhattacharya, Hazra and Roy10] when displacements have a regularly varying tail. So it is natural to expect that
$N_*$
in Theorem 3.3 is an SScDPPP and, hence, a randomly scaled strictly
$\alpha$
-stable point process. The necessary and sufficient conditions for existence of SScDPPP representation is given in Proposition 3.2 of [Reference Bhattacharya, Hazra and Roy10]. We can verify that (Prop2) of [10, Proposition 3.2] holds for the limit
$N_*$
. This follows immediately from the Laplace functional of the point process
$N_*$
derived in (5.21) using the homogeneity property of
$\lambda$
(stated just after (3.4)). However, we have not been able to write down the triplet
$(U, \mathcal{P}, m)$
explicitly associated to the point process
$N_*$
except in special cases. This difficulty also arose in [Reference Bhattacharya, Hazra and Roy10], where the SScDPPP representation was obtained only for special cases.
Now we shall discuss the consequences of Theorem 3.3. Let
$M_n = \max_{|{\boldsymbol{v}}| = n} S_{{{\boldsymbol{v}}}}$
denote the position of the rightmost particle at the nth generation. Then the following result gives us the multitype extension of the main result of [Reference Durrett20]. We need the following notation to write down the asymptotic distribution of
$M_n$
after scaling by
$b_n$
.
Let
$G_0 = [{-}\infty, 1)$
and
$G_1 = (1, \infty ]$
. Assume that, for every fixed g,
$H_{i_1, \ldots, i_g} = G_{i_1} \times G_{i_2} \times \ldots
\times G_{i_g} \times \mathbb{R} \times \ldots \times \mathbb{R}$
for
$i_j \in
\{0,1\}$
and
$1 \le j \le g$
. It is important to note that
$\{ H_{i_1,
\ldots, i_g} \colon i_j \in \{0,1\} \text{ and } 1 \le j \le g\}$
is a disjoint collection of sets.
The proofs of the following corollaries are similar to the proofs in Section 5 of [Reference Bhattacharya, Hazra and Roy10].
Corollary 3.1. Under the assumptions of Theorem 3,
where
\begin{equation*}%\label{chap4_eq:kappa_lambda_multi}
\kappa_\lambda=(\rho-1)^{-1} \sum_{g=1}^\infty \mathbb{P}(G=g) \sum_{i_1,
\ldots, i_g \in \{0,1\}^g \colon\atop 1 \le i_1 + \cdots+ i_g \le g}
\lambda(H_{i_1, \ldots, i_g}).
\end{equation*}
Finally, we consider two special cases, where an explicit SScDPPP representation can be obtained; see the corollary and remark below.
Corollary 3.2. Under the assumptions of Theorem 3 with
${{{\boldsymbol{X}}}^{(Q)}}$
as an i.i.d. process, the sequence of point processes converge to
$N_{\textrm{iid}} \sim {\textrm{SScDPPP}}(m_\alpha(\!\cdot\!), H \delta_{\chi}, ((\rho-1)^{-1} \varsigma_Q
W)^{1/\alpha}),$
where
$\chi$
is a
$\{\pm 1\}$
-valued random variable with
$\mathbb{P}(\chi=1)=p$
and H is a positive integer-valued random variable with probability mass function
\begin{align*}
\mathbb{P}(H=y) = (\rho-1) \sum_{m=0}^\infty \frac{1}{\rho^{m+1}} \mathbb{P}
\bigg( \sum_{p=1}^Q Z_m^{(Q)}(p) =y \bigg).
\end{align*}
Remark 3.5. Assume that
${Z^{(p)}_1 (Q) \le B }$
for every
$1 \le p \le Q$
. In this case, following exactly the same lines as in Corollary 5.3 of [Reference Bhattacharya, Hazra and Roy10], it is easy to obtain explicit SScDPPP representation of the limiting point process even when
${X_1^{(Q)},
X_2^{(Q)}, \ldots}$
are not independent.
4 Sketch of Proof of the Theorem 3.3
Recall that
$I_{{{\boldsymbol{v}}}}$
denotes the geodesic path from the root o to the vertex
${\boldsymbol{v}}$
. Let
${I_{{{\boldsymbol{v}}}}^{(p)}}$
denote the collection of all edges of type p (see the convention mentioned in Section 3) on the path
$I_{{{\boldsymbol{v}}}}$
. Let
$D_n : = \{{\boldsymbol{v}}
\in \mathbb{V}\colon |{\boldsymbol{v}}| = n\}$
denote the collection of all the nth generation vertices of
$\mathbb{T}$
and
${D_n^{(p)}}$
is the collection of all vertices in
$D_n$
of type p. Let
$|D_n|$
denote the cardinality of the random set
$D_n$
. At the beginning, note that on a fixed path, the displacements are independent. Another important observation is that on a fixed path, the contributions of the pth type of particles are negligible with high probability for sufficiently large n for each
$p=1, \ldots, Q-1$
. This is because the displacements corresponding to them have lighter tails than those of the Qth type of particles. A final observation concerns the fact that on a fixed path at most one of the Qth type of particles is large, which is a consequence of the well known ‘one large jump’ principle for the sum of i.i.d. random variables with regularly varying tails. Define
To formalize all above observations it is enough to show that, for sufficiently large n, the sequences of point processes
$N_n$
and
$\tilde{N}_n$
are close in vague topology.
Lemma 4.1. With the notation defined above,
for every
$\epsilon >0$
.
After this step we ignore the displacements associated to the particles of type
$p \in \{1, \ldots, Q-1\}$
, but we do not delete the vertices (or the edges) from the tree
$\mathbb{T}$
to keep the tree structure unchanged.
Then we follow the twofold truncation technique (from [Reference Bhattacharya, Hazra and Roy10]) for the multitype Galton–Watson tree
$\mathbb{T}$
. For the first step, we fix an integer
$K<n$
and we cut the tree at the
$(n-K)$
th generation. If we consider a collection of i.i.d. regularly varying random variables, each of them have equal probability to be large. As the size of the last few generations dominate the size of the exponentially growing (supercritical) tree, the last few generations contain the large jump with high probability. In the next step we mathematically formalize this heuristic by cutting the tree at the
$(n-K)$
th generation and ignoring the displacements appearing before the
$(n -K )$
th generation. After cutting the tree
$\mathbb{T}$
, we are left with
$|D_{n-K}|$
many independently distributed multitype Galton–Watson trees consisting of K generations, with the particles in
$D_{n-K}$
as the roots (see Figure 1). Bhattacharya et al. [Reference Bhattacharya, Hazra and Roy9] obtained a collection of Galton–Watson subtrees that were independently and identically distributed. But this is not the case here. Although we obtained a collection of independently distributed subtrees here, they are not identically distributed as the distribution of a subtree depends on the type of its root. For each
${\boldsymbol{v}} \in D_n$
, define
${I_{{{\boldsymbol{v}}}}^{(Q)}(K) = \{
{\boldsymbol{\varpi}} \in I_{{{\boldsymbol{v}}}}^{(Q)} }\colon |{\boldsymbol{\varpi}} \to {\boldsymbol{v}}| \le K \},$
where
${\boldsymbol{\varpi}} \to {\boldsymbol{v}}$
denotes the unique geodesic path from
${\boldsymbol{\varpi}}$
to
${\boldsymbol{v}}$
. Define a new point process (associated to the forest obtained after cutting) as
The following can easily be derived from Subsection 4.1 of [Reference Bhattacharya, Hazra and Roy9] making obvious changes in notation:
for every
$\epsilon>0$
.
Cutting the Galton–Watson tree (
$n=3, K=1$
) at generation 2.

To prove (4.2), it is enough to show that the probability of having a large displacement of type Q of order
$O(b_n)$
is negligible as
$n \to \infty$
and
$K \to \infty$
. Note that the main challenge here is that the displacements are not independently distributed though they are identically distributed. So we can bound the probability using union bound combined with the fact that the number of particles of type Q is less than the total number of particles upto the
$(n-K)$
th generation
$(1,1, \ldots, 1)^t \mathbf{Z}_{n - K}$
. So we get the upper bound
$(1,1,1, \ldots, 1)^t \mathbf{Z}_{n-K} \mathbb{P} (
{|X_1^{{(Q)}}|} > b_n \theta )$
for some
$\theta > 0$
. Note that the probability converges to 0 as
$n \to \infty$
and the normalization of the probability is given by
$\rho^n,$
which follows from (3.3). Note also that
$\rho^{-n} \mathbf{Z}_{n-K}$
converges to
$\mathbf{0}$
almost surely and (4.2) follows.
Now we shall prune the forest obtained after cutting. There are
${|D_{n-K}^{(p)}|}$
many subtrees consisting of K generations with roots of type p for
$p=1, \ldots, Q$
. Let
$\mathbb{F}_p$
denote the collection of all subtrees with root of type p for every
$p=1, \ldots,
Q$
. For fixed p, the members of the forest
$\mathbb{F}_p$
is enumerated as
${\mathbb{T}_{p1}, \ldots, \mathbb{T}_{p {Z^{(p)}_{n-K}}}}\!\!.$
Suppose that
${\mathbb{T}_{pj}^{(Q)}}$
denotes the collection of all vertices of type Q in the tree
$\mathbb{T}_{pj}$
for every
$j = 1, \ldots,
{Z^{(p)}_{n-K}}$
and
$p=1, \ldots, Q$
. Observe that
\begin{align*}
\tilde{N}_n^{(K)} = \sum_{p=1}^Q \sum_{j =1}^ {Z^{(p)}_{n-K}} \sum_{{\boldsymbol{\varpi}} \in
\mathbb{T}_{pj}^{(Q)}} A_{{\boldsymbol{\varpi}}} \delta_{b_n^{-1} {{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}},
\end{align*}
where
$A_{{\boldsymbol{\varpi}}}$
denotes the total number of descendants of the particle
${\boldsymbol{\varpi}}$
at the Kth generation of the subtree
$\mathbb{T}_{pj}$
containing
${\boldsymbol{\varpi}}$
.
It is important to note that the pruned subtrees are finite and we can embed it in a large enough regular tree. This embedding will be done in the next ‘regularization’ step. The aim of this step is to provide a justification that we can truncate the progeny distribution in such a way that the large jumps are not ignored with high probability (see Figure 2). Define, for every
$B \in \mathbb{N}$
,
which is the random variable
${Z_1^{(p)}(q)}$
truncated at B (for every
$p,q=1, \ldots, Q$
). Let
$\mu_{pq}(B) = {{\mathbb{E}}(Z_1^{(p)}(q,
B))}$
be the (p,q)th element of the
$Q \times Q$
matrix M(B) for every
$p,q=1, \ldots, Q$
. Assume that
$\rho_B$
is the Perron–Frobenius eigenvalue of M(B). Since each
$\mu_{pq}(B) \ge 1$
; using the same argument as in (B2),
$\rho_B > 1$
. Finally, we prune the subtrees
$\{\mathbb{T}_{pj} \colon 1 \le p \le Q, 1\le j \le Z_{n-K}(p),\!\}$
according to the following algorithm.
Pruning the Galton–Watson tree (
$B=2, K=1$
) at generation 2.

(P1) Fix
$p=1$
and
$j=1$
.
(P2) Look at the root of
$\mathbb{T}_{11}$
. If it has more than B descendants of type 1 in the next generation, keep the first B of them and discard the others. Otherwise, do nothing. Do it for the other types of descendants in the first generation.
(P3) Repeat step (P2) for all the particles at generation 1. Continue till the
$K^{th}$
generation.
(P4) Repeat steps (P2) and (P3) for the other trees in
$\mathbb{F}_1$
.
(P5) Repeat steps (P2) (P3), and (P4) for the other forests
$\mathbb{F}_p$
for
$2\le p \le Q$
.
The pruned jth member of the forest
$\mathbb{F}_{p}$
is denoted by
$\mathbb{T}_{pj}(B)$
for all
$p=1, \ldots, Q$
and
$j=1, \ldots,
{|D_{n-K}^{(p)}|}$
. Define
\begin{align*}
\tilde{N}_n^{(K,B)} = \sum_{p=1}^Q \sum_{j=1}^{Z_{n-K}(p)} \sum_{{\boldsymbol{\varpi}} \in
\mathbb{T}_{pj}^{(Q)}(B)} A_{\boldsymbol{\varpi}}^{(B)} \delta_{b_n^{-1} {{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}},
\end{align*}
which is the point process associated to the pruned forest. The next step is to note that
for every
$\epsilon>0$
and fixed integer K, which can be established in parallel to the proof of Lemma 4.2 of [Reference Bhattacharya, Hazra and Roy10] and Lemma 3.3 of [Reference Bhattacharya, Hazra and Roy9].
We shall prove the assertion by constructing another intermediate tree. In this intermediate tree we only change the number of descendants according to the truncated progeny distribution, but without any modification of the tree. Then we compare the point process before pruning and the point process obtained after pruning with the point process corresponding to this intermediate tree. We can show that if we truncate the progeny distribution by a large enough integer B, then the large jumps are not ignored and we do not loose the information on the number of descendants of the particles having large displacements with high probability. The mathematical formalization of these facts can be given following the same lines in Subsection 4.2 of [Reference Bhattacharya, Hazra and Roy9].
The final step in proving the weak convergence is given in the next lemma.
Lemma 4.2. Under the assumptions of Theorem 3 for all
$K \ge
1$
and B large enough so that
$\rho_B>1$
, there exist point processes
${N_*^{(K,B)}}$
and
${N_*^{(K)}}$
such that
(L1)
${\tilde{N}_n^{(K,B)} \Rightarrow N_*^{(K,B)}}$
as
$n \to \infty$
;
(L2)
${N_*^{(K,B)} \Rightarrow N_*^{(K)}}$
as
$B \to \infty$
; and
(L3)
${N_*^{(K)} \Rightarrow N_*}$
as
$K \to \infty$
in the space of all Radon measures on
$[{-}\infty, \infty] \setminus
\{0\}$
, equipped with vague topology. Furthermore,
$N_*$
admits the representation in (3.7) and also an SScDPPP representation.
To prove this lemma we shall modify and use the ‘regularization’ technique as used in [Reference Bhattacharya, Hazra and Roy10], described in Subsection 3. The main observations leading to the proof is as follows. Note that after cutting and pruning, the point process
${\tilde{N}_n^{(K,B)}}$
can be written as the superposition
$|D_{n-K}|$
point processes which are independently distributed. Define
where
${A_{\boldsymbol{\varpi}}^{(B)}}$
denotes the number of descendants in the Kth generation of the vertex
${\boldsymbol{\varpi}},
{N'^{(K,B,p,j)}_n} = {{{\boldsymbol{S}}}_{b_n^{-1}} N'^{(K,B,p,j)}}$
and
${{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}'$
is an independent copy of
${{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}$
for every
${\boldsymbol{\varpi}}$
. The following lemma shows that each of these point processes are regularly varying (in the sense of [Reference Hult and Lindskog25]) in the space
${{\char77}}_0$
.
Lemma 4.3. The point process
${\tilde{N}^{(K,B)}_n}$
has the same distribution as the distribution of
$|D_{n-K}|$
many independent point processes
${\{N'^{(K,B,p,j)}_n} \colon p = 1, 2 , \ldots, Q \text{ and } j =
1,2, \ldots, {|Z_{n-K}^{(p)}|}\}$
. There exists nonnull measures
$\{m_p^*\colon p=1,2, \ldots,Q\}$
such that
for every
$1 \le j \le {|Z_{n-K}^{(p)}|}$
and
$p=1, 2, \ldots, Q$
.
Finally, using the superposition limit theorem described in Proposition 2.1 (see Theorem 2.3 of [Reference Bhattacharya, Hazra and Roy10]), we establish (L1). The proofs of (L2) and (L3) are in parallel to the single type case (see [Reference Bhattacharya, Hazra and Roy9] and [Reference Bhattacharya, Hazra and Roy10].)
5 The proofs
5.1 Heaviest tail wins
We start with the following consequence of Karamata’s theorem.
Lemma 5.1. Fix
$\gamma' \in (0, \gamma)$
and
$\beta \in (0, \alpha^{-1})$
. For
$\varepsilon$
defined in (3.5), there exists
$N \in \mathbb{N}$
such that
$n \ge N$
and
$b_n$
as chosen in (3.4) and (3.3),
and some
$0 < \gamma' < \gamma$
and
$0 < \beta < 1/ \alpha$
.
Proof. For any
$t\geq 0$
, let b(t) be a step function such that
$b(n)=b_n$
. Let
$c(t) = b(\log_\rho t)$
and
${\bar{F}_Q(x) = \mathbb{P}(|X_1^{(Q)}|
> x)}$
. From (3.3) it follows that
Now using Proposition 0.1 of [Reference Resnick36], we obtain, for all
$x>0$
,
where
$U = ( {1}/{\bar{F}_Q} )^{\leftarrow}$
. Observe that
and
Hence,
$c(\!\cdot\!) \in \text{RV}_{1/\alpha}$
.
Using Karamata’s representation (see Theorem 0.6 of [Reference Resnick36]), we can write
where
$ \phi_1 \colon \mathbb{R}_+ \to \mathbb{R}_+$
and
$\eta_1 \colon \mathbb{R} _+
\to \mathbb{R}_+$
such that
We have also assumed that
$\varepsilon( \cdot) \in \text{RV}_\gamma$
for some
$\gamma > 0$
. Thus,
where
$\phi_2 \colon \mathbb{R}_+ \to \mathbb{R}_+$
and
$\eta_2 \colon \mathbb{R}_+ \to
\mathbb{R}_+$
such that
We want to obtain an upper bound of
\begin{align*}
\varepsilon(b(n)) &= \varepsilon( b(\log_\rho \rho^n)) \nonumber
\\
& = \varepsilon(c(\rho^n)) \nonumber
\\
&= (c(\rho^n))^{-\gamma} \phi_2(c(\rho^n)) \exp \bigg\{
\int_1^{(c(\rho^n))} \frac{1}{x} \eta_2(x) \,\textrm{d} x \bigg\}.
\end{align*}
Now fix
$\delta_1 > 0$
and
$ \gamma' \in (0, \gamma)$
. Then there exits
$N_1 \in \mathbb{N}$
such that, for all
$n \ge N_1$
,
Now we derive the following inequality, for all
$n \ge N_1$
:
Fixing
$\delta_2 \in (0, \phi_1), \beta \in (0, \alpha^{-1}),$
and using similar arguments we can prove that there exists
$N_2 \in \mathbb{N}$
such that, for all
$n \ge N_2$
,
Combining this inequality with (5.2) proves (5.1) with
$N= \max(N_1, N_2)$
.
Proof of Lemma \refchap4_lemma:one_large_jump. Consider a Lipschitz function
$f \in C_c^+ (\bar{\mathbb{R}}_0)$
with support
$(f)
= \{x \colon |x| > \zeta \}$
, where
$C_c^+ (\bar{\mathbb{R}}_0)$
denotes the class of all nonnegative, bounded, and continuous functions. To prove (4.1), it is enough to show that
for every
$\epsilon > 0$
.
In order to prove this, at the beginning we will formalize the fact that on a fixed path the contribution of the pth type of particles is asymptotically negligible for
$p=1, \ldots, Q-1$
. Fix
$0 < \theta <
\zeta/2$
. For
$p= 1, \ldots, Q-1,$
we define
\begin{align*}
A_n^{(p)}(\theta) = \bigg[ \bigcup_{|{\boldsymbol{v}}|=n} \bigg( \sum_{{\boldsymbol{\varpi}} \in
I_{{{\boldsymbol{v}}}}^{(p)}} \delta_{b_n^{-1} |{{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}|} \bigg(\frac{\theta}{n}, \infty \bigg)
\ge 1 \bigg) \bigg]^c.
\end{align*}
We will show that
for every
$p=1, \ldots , Q-1$
. Fix p. To prove (5.4) it suffices to show that
where
$\mathbb{P}_{\mathbb{T}}(\!\cdot\!)$
denotes the probability conditioned on the underlying Galton–Watson tree. Observe that
\begin{align}%
\mathbb{P}_{\mathbb{T}} [ ( A_n^{(p)}(\theta) )^c ] \le \sum_{|{\boldsymbol{v}}|=n} \mathbb{P}_{\mathbb{T}} \bigg(
\sum_{{\boldsymbol{\varpi}} \in I_{{{\boldsymbol{v}}}}^{(p)}} \delta_{n b_n^{-1} |{{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}|} (\theta, \infty) \ge 1
\bigg) .
\label{eqn16}
\end{align}
Note that on a path
$I_{{{\boldsymbol{v}}}}$
, the displacements corresponding to the pth type of particles are independent and they are also identically distributed. Thus, conditioned on
$\mathbb{T}$
,
Using
${|I_{{{\boldsymbol{v}}}}^{(p)}| \le n}$
, Assumption 2, and taking a sequence
$\{{X^{(p,i)}} \colon i \ge 1\}$
of i.i.d. copies of
${X_1^{(p)}}$
, we obtain the following upper bound to the right-hand side of (5.5):
\begin{align}
\sum_{|{\boldsymbol{v}}| = n} \mathbb{P} \bigg( \sum_{i=1}^n \delta_{n b_n ^{-1}
|X^{(p,i)}|} (\theta, \infty) \ge 1 \bigg) & = |D_n | \mathbb{P} \bigg(
\sum_{i=1}^n \delta_{n b_n ^{-1} |X^{(p,i)}|} (\theta, \infty) \ge 1
\bigg) \nonumber
\\[4pt]
& \le (\text{const.}) |D_n| n \mathbb{P}(n |X_1^{(p)}| >
b_n \theta) \nonumber
\\[4pt]
& \le (\text{const.}) |D_n| n \varepsilon(n^{-1} b_n \theta) \mathbb{P}( n
|X_1^{(Q)}| > b_n \theta).
\label{eqn17}\end{align}
Here
${\{X^{(p,i)} \colon i \ge 1\}}$
is the collection of independent copies of
${X_1^{(p)}}$
.
Fix
$\eta_1 > 0$
and
$\eta_2 > 0$
. It follows from (3.3) that
$b_n = \rho^{n/\alpha}
L'(\mu^{n/\alpha}),$
where
$L'(\!\cdot\!)$
is a slowly varying function. As
$\{n^{-1} b_n\}$
is an increasing sequence, we can use Potter’s bound combined with the upper bound in Lemma 3 to obtain
for large enough n. Again using Potter’s bound (see Proposition 0.8(ii) of [Reference Resnick36]), we obtain
for sufficiently large n. Finally, combining (5.7) and (5.8), we obtain, for (5.6), the upper bound
for
$ \gamma' \in (0, \gamma)$
and
$\beta \in (0, \alpha^{-1})$
. Note that by (3.1),
almost surely. The other factors in (5.9) converge to finite positive limits except the last factor which converges to 0. This completes the proof of (5.4).
To formalize the fact that on a path at most one displacement associated with the Qth type of particles can be large, we define
\begin{align*}
A_n^{(Q)}(\theta)= \bigg[ \bigcup_{|{\boldsymbol{v}}|=n} \bigg( \sum_{{\boldsymbol{\varpi}} \in
I_{{{\boldsymbol{v}}}}^{(Q)}} \delta_{b_n^{-1} |{{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}|} \bigg(\frac{\theta}{n}, \infty \bigg)
\ge 2 \bigg) \bigg]^c.
\end{align*}
We want to show that
Following the arguments used for
${\mathbb{P} ( A_n^{(p)}(\theta) )}$
, we obtain
\begin{align*}
\mathbb{P}_{\mathbb{T}}(A_n^{{(Q)}}(\theta)) & \le \sum_{|{\boldsymbol{v}}| = n} \mathbb{P} \bigg(
\sum_{i=1}^n \delta_{n b_n^{-1} |X_1^{(Q)}|} (\theta, \infty) \ge 2 \bigg)
\nonumber
\\
& \sim {\textrm{const.}} ( \rho^{-2n} n^{2} |D_n|) [ \rho^n \mathbb{P} (
|X_1^{(Q)}| > n^{-1} b_n \theta ) ]^2 \nonumber
\\
& \le {\textrm{const.}} ( \rho^{-2n} n^{2 + 2 \alpha + 2 \eta_2} |D_n| ) [
\rho^n \mathbb{P} ( |X_1^{(Q)}| > n^{-1} b_n \theta ) ]^2
\end{align*}
almost surely for large enough n. We have used Potter’s bound for
${\mathbb{P} ( |X_1^{(Q)}| > n^{-1} b_n \theta )}$
derived in (5.8) to obtain the last upper bound. It is clear that the second term inside braces converges to a finite and positive constant as
$n \to \infty$
by choice of the sequence
$(b_n
\colon n \ge 1)$
(see (D2)). The first term converges to 0 almost surely as
$\rho^{-n} |D_n|$
converges to a finite positive random variable almost surely. Hence, the assertion stated in (5.10) holds.
Now we are ready to prove (5.3) using (5.4) and (5.10). We can bound the probability in (5.3) by
\begin{align}%
\mathbb{P} \bigg(\sum_{|{\boldsymbol{v}}=n|} \bigg|\, f(b_n ^{-1} S_{{{\boldsymbol{v}}}}) - \sum_{{\boldsymbol{\varpi}} \in
I_{{{\boldsymbol{v}}}}^{(Q)}} f(b_n^{-1} {{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}\!) \bigg| > \epsilon, \bigcap_{p=1}^Q
A_n^{(p)}(\theta) \bigg) + o(1).
\label{eqn22}
\end{align}
Let
${T_{\boldsymbol{v}}^{(p)}}$
denote the maxima in modulus among the displacements on the set
${I_{{{\boldsymbol{v}}}}^{(p)}}$
(
$p=1, \ldots, Q$
), where maxima in modulus on an empty set is assumed to be 0. We now discuss the possible scenarios appearing on the event considered in (5.11). One possibility is that
${\max_{1 \le p \le Q} \max_{|{\boldsymbol{v}}| = n} n T_{\boldsymbol{v}}^{(p)}} < b_n
\theta$
and it is clear that in this case its probability is 0. Another possibility is that
${\max_{1 \le p \le Q-1} \max_{|{\boldsymbol{v}}|=n} n
T_{\boldsymbol{v}}^{(p)}} < b_n \theta $
and
${\max_{|{\boldsymbol{v}}| =n} n T_{\boldsymbol{v}}^{(Q)} }>
b_n \theta$
. Then the probability in (5.11) equals
\begin{align*}
\mathbb{P} \bigg( \sum_{|{\boldsymbol{v}}|=n} \bigg| f(b_n^{-1} S_{{{\boldsymbol{v}}}}) - f(b_n^{-1}
T_{\boldsymbol{v}}^{(Q)}) \bigg| > \epsilon, \bigcap_{p=1}^Q A_n^{(p)}(\theta) \bigg).
\end{align*}
Starting from this step, by molding the proof discussed in Subsection 4.4 of [Reference Bhattacharya, Hazra and Roy9], it is easy to conclude the assertion of the lemma.
5.2 Computation of the weak limit
To compute the weak limit of the sequence of point processes
${\tilde{N}_n^{(K,B)}}$
, we follow the method of ‘regularization’ as used in [Reference Bhattacharya, Hazra and Roy10]; see Figure 3. Recall that we have decided to identify each edge with its vertex away from the root and assign its type to the edge. Also recall that
${A_{\boldsymbol{\varpi}}^{(B)}}$
denotes the number of descendants of the vertex
$\boldsymbol{\varpi}$
in the Kth generation of the pruned subtree containing
$\boldsymbol{\varpi}$
. Keeping this abuse of notation in mind, we modify the pruned subtrees
$\mathbb{T}_{pj}(B)$
for
$j= 1, \ldots,
{Z_{n-K}^{(p)}}$
and
$p=1, \ldots, Q$
according to the following algorithm.
Regularizing pruned the Galton–Watson tree (
$B=2, K=1$
) at generation 2. The newly addded vertices in prunning are denoted by - -.

(R1) Fix
$p=1$
and
$j=1$
, i.e. look at
$\mathbb{T}_{11}(B)$
.
(R2) Look at the root of
$\mathbb{T}_{11}(B)$
. If it has exactly B descendants of[-50pt]please specifically cite Figure 3 somewhere in the text. type 1 in the next generation then keep it as it is. If it has l (
$<
B$
) descendants of type 1, then add
$(B-l) $
descendants (of type 1) and define
${A_{\boldsymbol{\varpi}}^{(B)}}=0$
, where
${\boldsymbol{\varpi}}$
is a newly added edge. Next do the same for descendants of other types. Now the root has QB descendants in total in the next generation. Now attach an independent copy of
${(X^{(1)}_1, \ldots, X^{(1)}_B, \ldots, X^{(Q)}_1, \ldots,
X^{(Q)}_B)}$
to the descendants.
(R3) Repeat step (R2) for the particles at the first generation of
$\mathbb{T}_{11}(B)$
. Continue till the Kth generation.
(R4) Repeat steps (R2) and (R3) for the other trees in
$\mathbb{F}_1$
.
(R5) Repeat steps (R2) (R3), and (R4) for the forests
$\mathbb{F}_p$
for
$2 \le p
\le Q$
.
The regularized subtrees will be denoted by
$\widetilde{\mathbb{T}}_{pj}(B)$
. We shall first work on
$\widetilde{\mathbb{T}}_{11}(B)$
to show that the associated point process is regularly varying. To each edge
${\boldsymbol{\varpi}} \in
\widetilde{\mathbb{T}}_{11}(B)$
, we associate the triplet (m,q,k), where m denotes the generation of the edge
${\boldsymbol{\varpi}}$
, q denotes the type of the edge
${\boldsymbol{\varpi}}$
and k denotes the enumeration of the vertex
${\boldsymbol{\varpi}}$
among all the vertices of type q at the mth generation of
$\widetilde{\mathbb{T}}_{11}(B)$
. Using this notation, we can write down the vector of displacements associated to the particles of type Q in the tree
$\widetilde{\mathbb{T}}_{11}(B)$
as follows:
It takes values in
\begin{align*}
\tilde{\mathbb{R}}^B = \prod_{t=1}^{B+ Q\ B^2 + \cdots + Q^{K-1}B^K} \mathbb{R}.
\end{align*}
Similarly, we can write
taking values in
\begin{align*}
\tilde{S}^B = \prod_{t=1}^{B + QB^2 + \ldots + Q^{K-1}B^K} \{0, \ldots,
B^K \} .
\end{align*}
Let
${{\char71}}(\!\cdot\!)$
denote the law of
$\tilde{\!A}_1$
. Recall from (3.4) that
on the space
$\mathbb{R}^B \setminus \{0_B\},$
where
$0_B = (0,\ldots, 0) \in
\mathbb{R}^B$
and
$\lambda^{(B)} = \lambda \circ \text{PROJ}_B^{-1}$
with
$\text{PROJ}_B\colon \mathbb{R}^\mathbb{N} \to \mathbb{R}^B$
defined by
$\text{PROJ}_B
((u_i)_{i=1}^\infty) = (u_1, \ldots, u_B)$
. Using this combined with the fact that the branching mechanism and the displacements are independent, we obtain
on
$\tilde{\mathbb{R}}^B \setminus \{\textbf{0}_B\},$
where
$\text{0}_B \in \tilde{\mathbb{R}}^B$
with all its elements as 0 and
\begin{align*}
\tau &= \sum_{m=1}^K \sum_{l \in J_m} \tau_{ml}
\end{align*}
with
\begin{align}
\tau_{ml} = \bigotimes_{t=1}^{B+QB^2 + \cdots + Q^{m-2}B^{m-1} +l -1}
\delta_0 \otimes \lambda^{(B)} \bigotimes_{t=B+QB^2 + \ldots +
Q^{m-2}B^{m-1} +l +B}^{B+QB^2 + \cdots + Q^{K-1}B^K} \delta_0,
\label{eqn24}
\end{align}
where
$J_m = \{r \in \{1,2, \ldots, Q^{m-1}B^m\} \colon r \equiv 1 B(\text{mod}\})$
.
It is clear that after regularization, the point process associated to the tree
${\widetilde{\mathbb{T}}_{11}(B)}$
is modified. But an important point to note is that this modification does not affect the dependence structure prevailing among the displacements associated to a tree and also among the trees. In particular, it does not affect the joint distribution of the point processes associated to the trees and also to a specific tree. This can be done for each of the subtrees
${\widetilde{\mathbb{T}}_{pj}(B)}$
. The point process of displacements (without the scaling) associated to the tree
${\widetilde{\mathbb{T}}_{p1}(B)}$
will be denoted by
${N^{'(K,B,p,1)}}$
,
\begin{align*}
N^{'(K,B,p,1)} = \sum_{{\boldsymbol{\varpi}} \in \widetilde{\mathbb{T}}_{p1}^{(Q)}(B)} A_{\boldsymbol{\varpi}}^{(B)}
\delta_{{{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}'} \quad\text{for every $p=1, \ldots, Q$.}
\end{align*}
Proof of Lemma 4.3. Note that it suffices to prove that
${N^{'(K,B,p,1)}}$
is regularly varying in the space of all Radon point measures
${{\char77}}_0$
. In order to establish this fact, we have to show that
for
$m^*_p \in \mathbb{M}({{\char77}}_0),$
described in (5.16). Following [26, Theorem A.2], it is clear that then we have to establish that, for every
${f_1, f_2 \in C_c^+ (\bar{\mathbb{R}}_0)}$
and
$\epsilon_1, \epsilon_2 > 0$
,
\begin{align}%
&\int \prod_{i=1}^2 ( 1- \textrm{e}^{ - [\nu(f_i) - \epsilon_i ]_+ } )
m_n^{(p)}(\!\text{d} \nu) \to \int \prod_{i=1}^2 ( 1- \textrm{e}^{ - [\nu(f_i) -
\epsilon_i ]_+ } ) m^*_p(\textrm{d} \nu)
\label{eqn25}
\end{align}
as
$n\to\infty$
, where
$\nu(f) = \int f(x) \nu(\!\text{d} x)$
. Now we shall consider the
$p=1$
case and the other cases can be dealt with similarly. Following the steps discussed in [10, p.~197(last paragraph)] and using (5.12), we obtain
\begin{align}
&\int \prod_{i=1}^2 ( 1- \textrm{e}^{ - [\nu(f_i) - \epsilon_i ]_+ } )
m_n^{(1)}(\!\text{d} \nu) \nonumber
\\
&\quad\to \!\sum_{m=1}^K \int\! \sum_{\tilde{a} \in \tilde{S}^B} \sum_{l
\in J'_m } {{\char71}}(\tilde{a}) \prod_{i=1}^2 \bigg[ 1- \exp\bigg\{- \bigg(
\sum_{j=l}^{l+B-1} a_{(m,Q,j)} f_i(x_{j-l+1}) -\epsilon_i \bigg)_+
\bigg\} \bigg] \lambda^{(B)}(\textrm{d} {{\boldsymbol{x}}})
\label{eqn26}\end{align}
with
$J'_m = \{l \in J_m \colon (a_{(m,Q,l)}, \ldots, a_{(m,Q, l+B-1)})
\neq (0,\ldots, 0)\}$
for every
$m =1, \ldots, K$
. In the above derivation, we have used the HL convergence on
$\mathbb{R}$
to derive HL convergence in the space of all Radon measures. Hult–Lindskog convergence on these two spaces are connected by construction of an appropriate function
$h \colon \tilde{\mathbb{R}} \to \mathbb{R}_+$
defined as
\begin{align*}
h(\widetilde{x}, \widetilde{a}) = \prod_{i=1}^2 \bigg( 1 - \exp \bigg\{ -
\bigg( \sum_{m=1}^K \sum_{l=1}^{Q^{m-1} B^m} a_{(m,Q,l)}\, f_i(x_{(m,Q,l)})
- \epsilon_i \bigg)_+ \bigg\} \bigg),
\end{align*}
which is similar to the function specified in (4.20) of [Reference Bhattacharya, Hazra and Roy10]. To describe the above limit, we will introduce new variables as follows.
• Let
${\{U_{1i}^{(p)}(Q,B)} \colon p=1,2, \ldots, Q \text{ and } i
\ge 1\}$
be a collection of independent random variables such that, for every
$p \in \{1,2, \ldots,Q\}$
,
${U_{1i}^{(p)}(Q,B) \stackrel{\text{D}}{=}
Z_1^{(p)}(Q,B)}$
for all
$i \ge 1$
.• We denote by
${(Z^{(p)}_{i} (1,B), \ldots, Z^{(p)}_{i}(Q,B))}$
the random vector of the number of particles at the ith generation for different types when the root is of type p in the pruned tree. Let
$\{{\Delta_{K-m,i}^{(Q)} (B)} \colon m=1,2, \ldots, K, i \ge 1\}$
be a collection of independent random variables such that, for every fixed
$m \in \{1,2, \ldots, K\}$
,
\begin{align*}
\Delta^{(Q)}_{K-m, i} (B) \stackrel{\text{D}}{=} \sum_{q=1}^Q Z_{K-m}^{(Q)}
(q,B)\quad\text{for all $i \ge 1$. }
\end{align*}
Furthermore, assume that the collection
$\{{\Delta_{K-m,i}^{(Q)}
(B)} \colon m=1, \ldots, K, i \ge 1\}$
is independent of the collection
$\{{U_{1i}^{(p)}(Q,B) }\colon p=1, \ldots, Q \text{ and } i \ge
1\}$
. We also define a collection of independent random variables
$({\Delta_{K-m, i,l}^{(Q)}(B)} \colon i \ge 1, l \ge 1)$
such that
${\Delta_{K-m, i, l}^{(Q)}(B) \stackrel{\text{D}}{=} \Delta_{K-m,i}^{(Q)}(B)}$
for all
$l \ge 1$
.
Fix generation m and
$\mathbf{x} \in \mathbb{R}^B \setminus
\{\mathbf{0}\}$
. We need to count the number of vertices in the mth generation of
${\widetilde{\mathbb{T}}_{11}^{(Q)}(B)}$
such that
${A_{{\boldsymbol{\varpi}}}^{(B)}} > 0$
. Due to the no leaf assumption, it is clear that the vertices in the mth generation of the tree
$\mathbb{T}_{11}{(B)}$
before regularization. We also need to count the number of descendants of each of the particles of type Q at the mth generation. Also note that the displacements of corresponding to the vertices in the mth generation coming from the same ancestor in the
$(m-1)$
th generation are dependent and so have been taken into account together in
${\lambda^{(B)}}$
. So we need to count the groups of vertices in the mth generation containing vertices of type Q which are independent. To perform this, we should count the number of particles in the
$(m-1)$
th generation of
$\mathbb{T}_{11}(B)$
as each of them has at least one descendant of type Q in the next generation (no leaf assumption in (B1)). It is clear that the configuration at the
$(m-1)$
th generation is given by
${\mathbf{Z}_{m-1}^{(1)}(B) = (Z_{m-1}^{(1)}(1,B),
Z_{m-1}^{(1)}(2,B),} \ldots, {Z_{m-1}^{(1)}(Q, B))}$
. Note that the ith particle of type q at the
$(m-1)$
th generation has
$U_{1i}^{(q)}(Q,B)$
descendants at the mth generation of type Q. Note that the number of descendants of the lth particle of type Q in the mth generation whose ancestor is the ith particle of type q in the
$(m-1)$
th generation is independent of others and also independent of
${\mathbf{Z}_{m-1}^{(1)}(B)}$
. Also note that the ith particle of type Q has
${\Delta_{K-m,i}^{(Q)}(B)}$
descendants
${\boldsymbol{\varpi}}$
in the Kth generation of
$\mathbb{T}_{11}(B)$
such that
$A_{{\boldsymbol{\varpi}}}(B)$
is nonzero. Due to branching structure, we know that the number of descendants in the Kth generation of
${\mathbb{T}_{11}^{(B)}}$
of each of the particles in the mth generation of type Q are independent of the others and independent of the collection
$({U_{1i}^{(p)}(Q, B)} \colon i \ge 1, 1 \le p \le
Q)$
and
${\mathbf{Z}_{m-1}^{(1)}(B)}$
. Then we obtain the following expression for (5.14):
\begin{align*}%\label{eq:counting:regularization:hl:limit}
& \sum_{m=1}^K \int_{\mathbb{R}^B \setminus \mathbf{0}} {\mathbb{E}}\bigg[
\sum_{q=1}^{Q} \sum_{l=1}^{Z_{m-1}^{(1)}(q,B)} \prod_{i=1}^2 \bigg( 1 -
\exp \bigg\{ - \bigg( \sum_{j=1}^{U_{1l}^{(q)}} \Delta^{(Q)}_{K-m, j, l}
(B) f_i(x_j) - \epsilon_i \bigg)_+ \bigg\} \bigg) \bigg] \lambda(\textrm{d}
{{\boldsymbol{x}}}).
\end{align*}
It is clear that expectation inside the expression gives
\begin{align*}
& {\mathbb{E}}\bigg[ \sum_{l=1}^{Z_{m-1}^{(1)}(q,B)} \!\!{\mathbb{E}}\bigg(
\prod_{i=1}^2 \bigg[ 1- \exp \bigg\{ -
\bigg(\sum_{j=1}^{U_{1,l}^{(q)}(Q,B)} \Delta^{(Q)}_{K-m, j,l}(B)\, f_i(x_j)
- \epsilon_i \bigg)_+ \bigg\} \bigg] \bigg| Z_{m-1}^{(1)}(q,B) \bigg)
\bigg] \nonumber
\\
&\qquad = {\mathbb{E}}\bigg[ Z_{m-1}^{(1)}(q,B) {\mathbb{E}}\bigg( \prod_{i=1}^2
\bigg( 1 - \exp \bigg\{ - \bigg[ \sum_{j=1}^{U_1^{(q)}(B)}
\Delta^{(Q)}_{K-m, j}(B)\, f_i(x_j) - \epsilon_i \bigg]_+\bigg\} \bigg)
\bigg) \bigg] \nonumber
\\
&\qquad = {\boldsymbol{e}}_1^t ( M(B) )^{m-1} {\boldsymbol{e}}_q {\mathbb{E}}\bigg[
\prod_{i=1}^2 \bigg( 1 - \exp \bigg\{ - \bigg( \sum_{j=1}^{U_1^{(q)}(Q,
B)} \Delta^{(Q)}_{K-m, j}(B)\, f_i(x_j) - \epsilon_i \bigg)_+ \bigg\}
\bigg) \bigg].
\end{align*}
Hence, the limiting expression in (5.14) becomes
\begin{align}
& \sum_{m=1}^K \sum_{q=1}^Q
{\boldsymbol{e}}_1^t ( M(B) )^{m-1} {\boldsymbol{e}}_q \nonumber
\\
&\qquad\times \int {\mathbb{E}}\bigg[ \prod_{i=1}^2 \bigg[ 1 - \exp
\bigg\{ - \bigg( \sum_{j=1}^{U_1^{(q)}(Q,B)}
\Delta_{K-m,j}^{(Q)}(B) f_i(x_j) - \epsilon_i \bigg)_+ \bigg\} \bigg]
\bigg] \lambda({\text{d}}(x_1, \ldots, x_B)).
\label{eqn27}\end{align}
In the last step we are using Wald’s identity. Note that by combining (5.14) and (5.15), we can write down the limit in the form of the right-hand side of (5.13) (with
$p=1$
), where
\begin{align*}
m_1^*(\!\cdot\!) = \sum_{m=1}^K \sum_{q=1}^Q &{\boldsymbol{e}}_1^t (M(B) )^{m-1} {\boldsymbol{e}}_q
\\
&\!\times{\mathbb{E}}\bigg[ \lambda^{(B)} \bigg\{ (x_1, \ldots, x_B) \in
\mathbb{R}^B \colon \sum_{j=1}^{U_1^{(q)}(Q,B)} \Delta_{K-m,j}^{(Q)} (B)
\delta_{x_j} \in \cdot \bigg\} \bigg].
\end{align*}
Similarly, for every
$p=2, \ldots, Q$
,
\begin{align}%
m^*_p(\!\cdot\!) = \sum_{m=1}^K \sum_{q=1}^Q &{\boldsymbol{e}}_p^t M^{m-1}(B) {\boldsymbol{e}}_q\nonumber
\\
&\!\times {\mathbb{E}}\bigg[ \lambda^{(B)} \bigg\{ (x_1, \ldots, x_B) \in
\mathbb{R}^B \colon \sum_{j=1}^{U_1^{(q)}(Q,B)} \Delta_{K-m,j}^{(Q)} (B)
\delta_{x_j} \in \cdot \bigg\} \bigg].
\label{eqn28}\end{align}
Following the same steps discussed in [10, p.199 (last paragraph)], it can be verified that
$m_p^*
\in \mathbb{M}({{\char77}}_0)$
for every
$p=1, \ldots, Q$
.
We are ready now to prove the main lemma of this section.
Proof of Lemma 4.2. Recall that in the regularization step, we replaced the displacements corresponding to the particles of type Q coming from the same parent by an independent copy of
${(X_1^{\,{(Q)}}, \ldots, X_B^{(Q)})}$
. The new displacements corresponding to the vertex
$\boldsymbol{\varpi}$
is denoted by
$X'_{\boldsymbol{\varpi}}$
. By regularization construction, to prove the first statement it suffices to show that the weak convergence
${N_n'^{ (K,B)} \Rightarrow N_*^{(K,B)}}$
as
$n \to \infty$
for
\begin{align*}
N_n'^{ (K,B)} = \sum_{p=1}^Q \sum_{j=1}^{|D_{n-K} ^{(p)}| } \sum_{{\boldsymbol{\varpi}} \in
\widetilde{\mathbb{T}}_{pj}^{{(Q)}}(B)} A_{\boldsymbol{\varpi}}^{(B)} \delta_{b_n^{-1} {{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}^\prime}.
\end{align*}
Now we will consider the Laplace functional of
${N_n'^{ (K,B)}}$
.
Consider a function
$f \in C_c^+ (\bar{\mathbb{R}}_0)$
. We then have to find the limit of
\begin{align}
&{\mathbb{E}}[{\exp} \{ - N_n'^{ (K,B)}(\,f) \} ] \nonumber
\\
&\qquad= {\mathbb{E}}\bigg[ \exp \bigg\{ - \sum_{p=1}^Q \sum_{j=1}^{Z_{n-K}(p)}
\sum_{{\boldsymbol{\varpi}} \in \widetilde{\mathbb{T}}^{(Q)}_{pj}(B)} A_{\boldsymbol{\varpi}}^{(B)} f({b_n^{-1} X'_{\boldsymbol{\varpi}}})
\bigg\} \bigg] \nonumber
\\
&\qquad= \prod_{p=1}^Q {\mathbb{E}}\bigg[{\mathbb{E}}\bigg( \exp \bigg\{ -
\sum_{j=1}^{Z_{n-K}(p)} \sum_{{\boldsymbol{\varpi}} \in \widetilde{\mathbb{T}}_{pj}^{(Q)}(B)} A_{\boldsymbol{\varpi}}^{(B)}
f({b_n^{-1} X'_{\boldsymbol{\varpi}}}) \bigg\} \bigg| Z_{n-K}^{(1)}, Z_{n-K}^{(2)}, \ldots,
Z_{n-K}^{(Q)} \bigg) \bigg] \nonumber
\\
&\qquad = \prod_{p=1}^{Q} {\mathbb{E}}\bigg(\bigg[{\mathbb{E}}\bigg( \exp \bigg\{ -
\sum_{{\boldsymbol{\varpi}} \in \widetilde{\mathbb{T}}_{p1}^{(Q)} (B)} A_{\boldsymbol{\varpi}}^{(B)} f(b_n^{-1} X'_{\boldsymbol{\varpi}})
\bigg\} \bigg) \bigg]^{Z_{n-K}^{(p)}}
\bigg),
\label{eqn29}\end{align}
since the point processes associated to the trees
${{\mathbb{T}}_{pj}^{(Q)}(B)}$
are i.i.d. for every fixed
$p \in \{1, \ldots,Q\}$
. Using the following convergence stated in Lemma 3 (see [10 (3.10, p.~192)] for details),
we can conclude that
\begin{align*}
\bigg[{\mathbb{E}}\bigg( \exp \bigg\{ - \sum_{{\boldsymbol{\varpi}} \in
\widetilde{\mathbb{T}}_{p1}^{(Q)}(B)} A_{\boldsymbol{\varpi}}^{(B)} f(b_n^{-1} {{\boldsymbol{X}}}_{{\boldsymbol{\varpi}}}') \bigg\} \bigg)
\bigg]^{\rho^n}
\end{align*}
converges to
\begin{align*}
&\exp \bigg\{ - \sum_{m=1}^K \sum_{q=1}^Q {\boldsymbol{e}}_p^t M^{m-1}(B) {\boldsymbol{e}}_q
\\
&\times\int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q,B)} \Delta^{(Q)}_{K-m,j}(B) f(x_j) \bigg\} \bigg)
\lambda^{(B)}({\text{d}}(x_1, \ldots, x_B)) \bigg\}
\end{align*}
as
$n \to \infty$
. From the Kesten–Stigum theorem ([Reference Kesten and Stigum28], [7, Theorem 1, p.
192]), it follows that (5.17) converges to
\begin{align*}
&\exp \bigg\{ - \frac{1}{\rho^K} W \varsigma_p \sum_{m=1}^K \sum_{q=1}^Q
{\boldsymbol{e}}_p^t (M(B))^{m-1} {\boldsymbol{e}}_q
\\
& \times \int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q,B)} \Delta^{(Q)}_{K-m,j}(B) f(x_j) \bigg\} \bigg)
\lambda^{(B)}({\text{d}}(x_1, \ldots, x_B))\bigg\}
\end{align*}
almost surely as
$n \to \infty$
. Recall that
$\varsigma_p$
denotes the pth entry of the right eigenvector
$\varsigma$
of the matrix M. Finally, using the dominated convergence theorem, we obtain the convergence of the Laplace functional (5.17),
\begin{align}
&{\mathbb{E}}\bigg[ \exp\bigg\{- \frac{1}{\rho^K} W \sum_{p=1}^Q \varsigma_p
\sum_{m=1}^K \sum_{q=1}^Q {\boldsymbol{e}}_p^t (M(B))^{m-1} {\boldsymbol{e}}_q \nonumber
\\
&\times \int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q,B)} \Delta^{(Q)}_{K-m,j}(B) f(x_j) \bigg\} \bigg)
\lambda^{(B)}({\text{d}}(x_1, \ldots, x_B))\bigg\} \bigg].
\label{eqn30}\end{align}
Here we shall construct a point process which has the same Laplace functional as obtained in (5.18). Consider a Poisson random measure
on
$\mathbb{R}^B$
with intensity measure
${\lambda^{(B)}(\!\cdot\!)}$
and independent of the random variable W. Let
${(G^{(B)}},
{{{\boldsymbol{T}}}^{(B)})}$
be a
$\Xi$
-valued random variable, where
$\Xi = \cup_{i \in \mathbb{N}} \{i\} \times \mathbb{N}^i$
with probability mass function
\begin{align*}
& \mathbb{P} (G^{(B)} = g, {{\boldsymbol{T}}}^{(B)} = (t_1, \ldots, t_g) )
\\
&\qquad= \frac{1}{s_B \rho^K} \sum_{p=1}^Q \varsigma_p \sum_{m=1}^K
\sum_{q=1}^Q {\boldsymbol{e}}_p (M(B))^{m-1} {\boldsymbol{e}}_q \mathbb{P}( U_1^{(q)} (Q,B) = g)
\prod_{j=1}^g \mathbb{P}(\Delta_{K-m, j}^{(Q)} = t_j)
\end{align*}
for all
$(t_1, \ldots, t_g) \in \mathbb{N}^g$
and
$g \in \mathbb{N}$
, where
$s_B$
is the normalizing constant that makes the above a probability measure on
$\Xi$
. Now consider a collection
${\{(G_l^{(B)},
{{\boldsymbol{T}}}_l^{(B)})}\colon l \ge 1\}$
of independent copies of
${(G^{(B)}, {{\boldsymbol{T}}}^{(B)})}$
and also independent of W and
${{{\char80}}^{(B)}}$
. Now the Cox cluster process
\begin{align*}
N_*^{(K,B)} = \sum_{l=1}^\infty \sum_{k=1}^{G_l^{(B)}} T_{lk}
\delta_{(s_B W)^{1/\alpha}\varrho_{lk}}
\end{align*}
can be shown to have the same Laplace functional as in (5.18) following the method discussed in [10, Equation (4.35), p. 201]. The construction is based on a Cox marked point process and then
${N_*^{(K,B)}}$
can be written in terms of the marked Cox point process.
Now, we let
$B \to \infty$
and using the dominated convergence theorem once again, we obtain from the right-hand side of (5.18),
\begin{align}
&{\mathbb{E}}\bigg[ \exp\bigg\{- \frac{1}{\rho^K} W \sum_{p=1}^Q \varsigma_p
\sum_{m=1}^K \sum_{q=1}^Q {\boldsymbol{e}}_p^t M^{m-1} {\boldsymbol{e}}_q \nonumber
\\
& \times\int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q)} \Delta^{(Q)}_{K-m,j} f(x_j) \bigg\} \bigg)
\lambda(\textrm{d}{{\boldsymbol{x}}})\bigg\} \bigg].
\label{eqn31}\end{align}
Consider a
$\Xi$
-valued random variable
$(G', {{\boldsymbol{T}}}')$
with the probability mass function
\begin{align}
&\mathbb{P}(G'=g, {{\boldsymbol{T}}}'=(t_1, \ldots, t_g)) \nonumber
\\
&\qquad= \frac{1}{s' \rho^K} \sum_{p=1}^Q \varsigma_p \sum_{m=0}^{K-1}
\sum_{q=1}^Q {\boldsymbol{e}}_p^t M^{K-m-1} {\boldsymbol{e}}_q \mathbb{P}(U_1^{(q)} (Q) =g)
\prod_{j=1}^g \mathbb{P}(\Delta^{(Q)}_{m,j} = t_j)
\label{eqn32}\end{align}
for every
$(t_1, \ldots, t_g) \in \mathbb{N}^g$
and
$g \in \mathbb{N}$
, where s’ is the normalizing constant. Now consider a collection
$\{(G'_l,
{{\boldsymbol{T}}}'_l) \colon l \ge 1 \}$
of independent copies of
$(G',
{{\boldsymbol{T}}}')$
which is also independent of
${{\char80}}$
and W. Now the point process
\begin{align*}
N_*^{(K)} = \sum_{l=1}^\infty \sum_{k=1}^{G'_l} T'_{lk} \delta_{(s'
W)^{1/\alpha} \xi_{lk}}
\end{align*}
has the same Laplace functional as described in (5.19). It is easy to see that the right-hand side of (5.20) becomes
\begin{align*}
& {\mathbb{E}}\bigg[ \exp\bigg\{- \frac{1}{\rho^K} W \sum_{p=1}^Q
\varsigma_p \sum_{m=0}^{K-1} \sum_{q=1}^Q {\boldsymbol{e}}_p^t M^{K-m-1} {\boldsymbol{e}}_q
\\
&\times\int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q)} \Delta^{(Q)}_{m,j}\, f(x_j) \bigg\} \bigg)
\lambda(\textrm{d}{{\boldsymbol{x}}})\bigg\} \bigg]
\\
&\qquad= {\mathbb{E}}\bigg[ \exp\bigg\{- \frac{1}{\rho^K} W \sum_{p=1}^Q
\varsigma_p \sum_{m=0}^{K-1} \sum_{q=1}^Q {\boldsymbol{e}}_p^t (\rho^{K-m-1} P +
R^{K-m-1}) {\boldsymbol{e}}_q
\\
& \times\int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q)} \Delta^{(Q)}_{m,j}\, f(x_j) \bigg\} \bigg)
\lambda(\textrm{d}{{\boldsymbol{x}}})\bigg\} \bigg]
\end{align*}
using rearrangement of terms and Theorem 1 of [7, Chapter V, p.
185]. Here R is as in Assumption 1.
Note that Theorem 1 of [7, Chapter V, p.185] also implies that
\begin{align*}
& \frac{1}{\rho^K} \sum_{p=1}^Q \varsigma_p \sum_{m=0}^{K-1} \sum_{q=1}^Q
|{\boldsymbol{e}}_p^t R^{K-m-1} {\boldsymbol{e}}_q | \int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q)} \Delta^{(Q)}_{m,j}\, f(x_j) \bigg\} \bigg)
\lambda(\textrm{d}{{\boldsymbol{x}}})
\\
&\qquad \le \bigg( \frac{\rho_0}{\rho} \bigg)^K cQ \sum_{p=1}^Q \varsigma_p
\sum_{m=0}^{K-1} \frac{1}{\rho_0^{m+1}}
\end{align*}
for some
$1 < \rho_0 < \rho$
, which is negligible as
$K \to \infty$
. Hence, we can let
$K \to \infty$
and the Laplace functional then becomes
\begin{align}
& {\mathbb{E}}\bigg[ \!\exp\bigg\{\!- W \sum_{p=1}^Q \varsigma_p
\sum_{m=0}^{\infty} \frac{1}{\rho^{m+1}} \sum_{q=1}^Q {\boldsymbol{e}}_p^t P {\boldsymbol{e}}_q
\int {\mathbb{E}}\bigg(\! 1 - \exp \bigg\{\! - \!\!\sum_{j=1}^{U_1^{(q)}(Q)}
\!\!\Delta^{(Q)}_{m,j}\, f(x_j) \bigg\} \bigg)
\lambda({\text{d}}{{\boldsymbol{x}}})\bigg\} \bigg] \nonumber
\\
&\quad = {\mathbb{E}}\bigg[ \exp\bigg\{- W \sum_{p=1}^Q \varsigma_p
\sum_{m=0}^{\infty} \frac{1}{\rho^{m+1}} \sum_{q=1}^Q {\boldsymbol{e}}_p^t
\vartheta \varsigma^t {\boldsymbol{e}}_q \nonumber
\\
&\times\int {\mathbb{E}}\bigg( 1 - \exp \bigg\{ -
\sum_{j=1}^{U_1^{(q)}(Q)} \Delta^{(Q)}_{m,j}\, f(x_j) \bigg\} \bigg)
\lambda({\text{d}}{{\boldsymbol{x}}})\bigg\} \bigg] \nonumber
\\
&\quad ={\mathbb{E}}\bigg[ \exp\bigg\{- W \sum_{p=1}^Q \varsigma_p
\vartheta_p \sum_{m=0}^{\infty} \frac{1}{\rho^{m+1}} \nonumber
\\
&\times \sum_{q=1}^Q u_q \int {\mathbb{E}}\bigg( 1 - \exp
\bigg\{- \sum_{j=1}^{U_1^{(q)}(Q)} \Delta^{(Q)}_{m,j}\, f(x_j) \bigg\}
\bigg) \lambda({\text{d}}{{\boldsymbol{x}}})\bigg\} \bigg] \nonumber
\\
&\quad ={\mathbb{E}}\bigg[ \exp\bigg\{- W \sum_{m=0}^{\infty}
\frac{1}{\rho^{m+1}} \sum_{q=1}^Q \varsigma_q \int {\mathbb{E}}\bigg( 1 - \exp
\bigg\{ - \sum_{j=1}^{U_1^{(q)}(Q)} \Delta^{(Q)}_{m,j}\, f(x_j) \bigg\}
\bigg) \lambda({\text{d}}{{\boldsymbol{x}}})\bigg\} \bigg],
\label{eqn33}\end{align}
where we used the fact that
$P = \vartheta. \varsigma^t$
for
$\vartheta^t. \varsigma =1$
.
The last step will be to show that the expression obtained in (5.21) is the expression for the Laplace functional of the point process
$N_*$
as described in Theorem 3. To compute the Laplace functional of
$N_*$
, we will use the auxiliary marked Cox process
with the state space as
$N \times \mathbb{R}^\mathbb{N}$
for
$N =
{\bigcup_{i=1}^\infty} (\{i\} \times \mathbb{N}^i)$
. We consider a positive, bounded, and continuous function f on the metric space
$N
\times \mathbb{R}^\mathbb{N}$
which vanishes outside a neighbourhood of
$N \times
\{\textbf{0}\}$
. Then we obtain
\begin{align*}
&{\mathbb{E}}({\exp}\{ - P_*(\,f) \} ) \nonumber
\\
&\qquad= {\mathbb{E}}\bigg[{\mathbb{E}}\bigg(\exp \bigg\{ - \sum_{l=1}^\infty f(G_l,
T_{l1}, \ldots, T_{lG_l}, ((\rho-1)^{-1} W)^{1/\alpha} \pmb{\xi}_l )
\bigg\} \biggm| W \bigg) \bigg]. \nonumber
\end{align*}
Now using the fact that
$P_*$
conditioned on W is a marked Poisson point process with independent marks and following Proposition 3.8 of [Reference Resnick36], we can conclude that the right-hand side of the above equality becomes
\begin{align*}
{\mathbb{E}}\left[ \exp \left\{ - \int_{\mathbb{R}_0^{\mathbb{N}}} {\mathbb{E}}( 1- \exp \{ - f(G, T_1,
\ldots, T_G, ((\rho-1)^{-1} W)^{-1/\alpha} {{\boldsymbol{x}}}) \} \ \,\,|\, \ \, W )
\lambda({\text{d}}{{\boldsymbol{x}}})\right\} \right].
\end{align*}
Recall from (3.4) that
$\lambda(a. {{\boldsymbol{x}}}) =
a^{-\alpha} \lambda(a)$
for every
$a > 0$
. Hence, the above expression equals
\begin{align*}
{\mathbb{E}}\left[ \exp \left\{ - (\rho-1)^{-1} W\int_{\mathbb{R}_0^{\mathbb{N}}} {\mathbb{E}}( 1- \exp
\{ - f (G, T_1, \ldots, T_G, {{\boldsymbol{x}}}) \} ) \lambda(\!\text{d}
{{\boldsymbol{x}}})\right\} \right].
\end{align*}
Let
$f' \colon \mathbb{R} \to \mathbb{R}_+$
be a bounded, continuous function vanishing on a neighbourhood of 0. Then
is a positive, bounded, and continuous function on
$N \times \mathbb{R}^\mathbb{N}$
vanishing in a neighbourhood of
$N \times \{\textbf{0}\}$
. Finally, we obtain
\begin{align*}
& {\mathbb{E}}({\exp}\{ - P_*(f) \} ) \nonumber
\\
&\qquad= {\mathbb{E}}({\exp}\{ - N_*(f') \} ) \nonumber
\\
&\qquad = {\mathbb{E}}\bigg[{\exp}\bigg\{ - (\rho-1)^{-1} W \int_{\mathbb{R}_0^{\mathbb{N}}} {\mathbb{E}}\bigg( 1- \exp\bigg\{ - \sum_{j=1}^G T_j f'(x_j)\bigg\} \bigg)
\lambda(\textrm{d} {{\boldsymbol{x}}}) \bigg\} \bigg] \nonumber
\\
&\qquad = {\mathbb{E}}\bigg[{\exp} \bigg\{ - (\rho-1)^{-1} W \int_{\mathbb{R}_0^{\mathbb{N}}}
\sum_{q=1}^Q \varsigma_q \sum_{g=1}^ \infty \mathbb{P}(U_1^{(q)}(Q) =g)
\nonumber
\\
&\times {\mathbb{E}}\bigg( 1- \exp\bigg\{ - \sum_{j=1}^g T_j
f'(x_j)\bigg\} \bigg)\lambda(\textrm{d}{{\boldsymbol{x}}}) \bigg\} \bigg] \nonumber
\\
&\qquad = {\mathbb{E}}\bigg[{\exp} \bigg\{ - (\rho-1)^{-1} W \int_{\mathbb{R}_0^{\mathbb{N}}}
\sum_{q=1}^Q \varsigma_q \sum_{g=1}^ \infty \mathbb{P}(U_1^{(q)}(Q) =g)
(\rho-1)\sum_{m=0}^ \infty \dfrac{1}{\rho^{m+1}} \nonumber
\\
&\times \sum_{t_1,
\ldots, t_g \in \mathbb{N}^g} \prod_{j=1}^g \mathbb{P}(\Delta_{m,j}^{(Q)} =t_j)
\bigg( 1- \exp\bigg\{ - \sum_{j=1}^g t_j f'(x_j)\bigg\} \bigg)
\lambda(\textrm{d} {{\boldsymbol{x}}}) \bigg\} \bigg] \nonumber
\\
&\qquad= {\mathbb{E}}\bigg[{\exp} \bigg\{ - W \sum_{q=1}^Q \varsigma_q \sum_{m=0}^
\infty \dfrac{1}{\rho^{m+1}} \int_{\mathbb{R}_0^{\mathbb{N}}} {\mathbb{E}}\bigg( 1- \exp\bigg\{ -
\!\!\sum_{j=1}^{U_1^{(q)}(Q)}\! \Delta_{m,j}^{(Q)} f'(x_j)\bigg\} \bigg)
\lambda(\textrm{d} {{\boldsymbol{x}}}) \bigg\} \bigg],
\end{align*}
which is the same as that obtained in (5.21) and, thus,
$N_*$
is the limit point process.
Acknowledgements
This research was partially supported by the project RARE-318984 (a Marie Curie FP7 IRSES fellowship). Zbigniew Palmowski was partially supported by a National Science Centre Grant under the grant 2015/17/B/ST1/01102. Parthanil Roy was partially supported by a SERB grant MTR/2017/000513. Ayan Bhattacharya acknowledges the warm hospitality of the Mathematical Institute, University of Wrocł aw during his visit in 2015 (September 10–October 19). The authors are thankful to Rajat Subhra Hazra for careful reading of the first draft of the paper and giving valuable suggestions. The authors also thank the anonymous reviewers for their valuable suggestions and comments.




