1. Introduction
The Boolean model is a geometric model for random sets in space, for example comets striking the moon, or antibodies attaching to a virus. One starts with a Poisson point process
$\mathcal{X}$
of intensity
$\lambda$
on
$\mathbb{R}^d$
(see Appendix A for some background on Poisson processes), and, for simplicity, some fixed set S. The Boolean model refers to the set
$B_{\lambda, S} = \bigcup_{X \in \mathcal{X}} (X + S)$
, where, for
$x \in \mathbb{R}^d$
,
$x+S = \{x + y\,:\, y \in S\}$
. Conditioning on the (positive probability) event
$\{0 \notin B_{\lambda, S}\}$
, we can then study, among other things, the uncovered component of
${\mathbb{R}}^d$
containing 0, known as the Crofton cell.
The Boolean model was first defined and studied in the 1960s by E. N. Gilbert, who investigated both percolation [Reference Gilbert12] and coverage [Reference Gilbert13]. Gilbert’s results (from both papers) were improved by Hall [Reference Hall15,Reference Hall16], and Hall’s result on coverage [Reference Hall15] was improved and generalized by Janson [Reference Janson19] and Molchanov [Reference Molchanov26]. The books by Meester and Roy [Reference Meester and Roy22] and Hall [Reference Hall17] are standard references for the percolation and coverage processes respectively, and the more recent books by Haenggi [Reference Haenggi18] and Franceschetti and Meester [Reference Franceschetti and Meester11] cover applications to wireless networks (the motivating example from [Reference Gilbert12]).
There are a number of well-studied cousins of the Boolean model. One such class of models is tessellations. For example, consider a hyperplane tessellation of intensity
$\lambda$
on
${\mathbb{R}}^d$
. Namely, let
$\mathcal{R} = \{R_n\,:\, n \in \mathbb{N}\}$
denote a Poisson point process with intensity
$\lambda$
(or, more generally, with intensity measure
$\nu$
) on
$\mathbb{R}$
, and let
$\theta_n$
,
$n \in {\mathbb{N}}$
, be independent and identically distributed (i.i.d.) uniform over the
$(d-1)$
-dimensional unit sphere, independent of
$\mathcal{R}$
. The corresponding Poisson field
$\mathcal{H}$
refers to the set of hyperplanes
$H_n$
given by
$H_n = \{x \in {\mathbb{R}}^d\,:\, x \cdot \theta_n = R_n\}$
, i.e.
$H_n$
is the hyperplane passing through the point
$R_n\theta_n$
with normal vector parallel to
$\theta_n$
. Note that, on average,
$2 \lambda$
hyperplanes intersect the unit sphere in this model. The analogous object in this context is the connected component of the tessellation containing 0, denoted
$D_0^\lambda$
.
Hyperplane tessellations have a history dating back to the 19th century. Crofton’s formula (1868) expresses the length of a curve C in terms of the expected number of times C meets a random line, i.e. the expected number of times C intersects a random line tessellation. Generalizations of Crofton’s formula led to the development of integral geometry [Reference Santaló29]. Meanwhile, inspired by a question of Niels Böhr on cloud chamber tracks, [Reference Goudsmit14] computed the variance of the cell size in a random line tessellation, and [Reference Miles24,Reference Miles25] initiated the systematic study of random line tessellations (with potential applications to papermaking in mind). We will make use of [Reference Goudsmit14] later. A recent survey article [Reference Calka and Coupier5] gives an excellent overview of the field.
We will also use a slightly different tessellation model: tessellation by spheres, rather than hyperplanes. Let
$\mathcal{X}$
be a Poisson point process of intensity
$\lambda$
on
$\mathbb{R}^d$
, and let
$\mathbb{S} = \partial \mathbb{B} = \{x \in \mathbb{R}^d\,:\, ||x||_2 = 1\}$
denote the boundary of the unit ball
$\mathbb{B}$
in
$\mathbb{R}^d$
. Then the set
$\bigcup_{X \in \mathcal{X}} (X + \mathbb{S})$
partitions
$\mathbb{R}^d$
into a union of disjoint connected components. As before, it is common to study the connected component of this tessellation containing the origin, denoted
$E_0^\lambda$
.
A result from [Reference Michel and Paroux23] (see also [Reference Calka, Michel and Paroux6]) gives a common scaling limit for these sets.
Theorem 1.1. Let
$C_0^\lambda$
,
$D_0^\lambda$
, and
$E_0^\lambda$
denote the Crofton cell in the Boolean model (with
$S=\mathbb{B}$
), and the connected components containing the origin in the hyperplane and sphere tessellation models, respectively. These three models have a common scaling limit in distribution:
$\lim_{\lambda \to \infty} S_d\lambda C_0^\lambda \sim \lim_{\lambda \to \infty} 2\lambda D_0^\lambda \sim \lim_{\lambda \to \infty} 2S_d\lambda E_0^\lambda \sim 2C$
, where
$S_d$
is the surface area measure of
$\mathbb{S} = \partial \mathbb{B}$
, C is the law of the normalized Crofton cell
$D_0^1$
, and
$\sim$
denotes equality in distribution.
The scaling in this theorem is nontrivial and deserves some comment. Consider first the tessellation models. As
$\lambda\to\infty$
, the expected volume of the connected component containing the origin is inversely proportional to the expected number of connected components in
$B_{{\varepsilon}} = \{x\,:\,||x|| < {\varepsilon} \}$
. This latter quantity is in turn proportional to the number of points of intersection (of spheres or hyperplanes) in
$B_{{\varepsilon}}$
. The number of such intersection points scales as
$\lambda^d$
, since each intersection point is determined by d spheres (respectively hyperplanes), so the expected volume of the Crofton cell scales as
$\lambda^{-d}$
, leading to a linear scale factor of
$1/\lambda$
. Finally, the constants can be determined by computing the expected number of spheres (respectively hyperplanes) meeting
$B_{{\varepsilon}}$
in each of the three models; for
$C_0^\lambda$
,
$D_0^\lambda$
, and
$E_0^\lambda$
these are asymptotically
$S_d\lambda{\varepsilon}$
,
$2\lambda{\varepsilon}$
, and
$2S_d\lambda{\varepsilon}$
respectively.
Our contribution is to introduce a new model to this group, which we term the Boolean intersection model. Let
$\mathbb{B}$
denote the closed unit ball in
$\mathbb{R}^d$
, and let
$\mathcal{C}_\lambda$
be a Poisson point process with intensity
$\lambda$
on
$\mathbb{B}$
. (We will focus on the uniform intensity case, and discuss in Section 3 some ideas that apply for general intensity measures). Let
\begin{equation}I^\lambda = \mathbb{B} \cap \left( \bigcap_{C \in \mathcal{C}_\lambda} (C + \mathbb{B}) \right)\end{equation}
be the intersection of copies of
$\mathbb{B}$
shifted by
$C \in \mathcal{C}_{\lambda}$
. By definition, set
$I^\lambda = \mathbb{B}$
if
$\mathcal{C}_{\lambda} = \emptyset$
. Note that for each
$\lambda$
,
$I^\lambda$
is a convex (connected) set contained in
$\mathbb{B}$
, containing 0. Our goal will be to show that
$I^\lambda$
shares the same limit as the Boolean and Poisson hyperplane tessellation processes, up to a constant.
Theorem 1.2. Let C denote the law of the normalized Crofton cell
$D_0^1$
. The following distributional convergence holds:
Write
$|I|$
for the Lebesgue measure of a measurable set
$I \subset \mathbb{R}^d$
, and
$\omega_d = \textrm{vol}(\mathbb{B}) = \frac{1}{d} S_d$
.
Proposition 1.1. The limiting volume of the intersection is given by
For example, when
$d=2$
,
$\lim_{\lambda \to \infty} \lambda^2{\mathbb{E}} |I^\lambda| = \frac{\pi}{2}$
.
One proof of this fact is via (1.2), and an appeal to classical results on the statistics of the Crofton cell C [Reference Goudsmit14]; we outline the details in Section 6. We give an alternative proof based on general results for the intersection model in Section 3. Similar formulas hold for a more general class of Boolean intersection models, namely where the underlying point process is not uniform, or the balls are exchanged for other compact sets. For simplicity we focus on the case of balls of fixed radius, and comment on generalizations in Section 3.2. Additionally, all these results can be formulated using ‘fixed count’ versions of these models: that is, instead of using an underlying Poisson process, for each n define
$I_n$
as the intersection of n i.i.d. translations of
$\mathbb{B}$
. This model also shares the Crofton cell
$D_0^1$
as a scaling limit.
1.1. Random variables in the space of closed sets
Our main result, Theorem 1.2, refers to a convergence of random sets. The usual modes of convergence – in law, in probability, and in
$L^p$
– are trickier to define for random sets. We follow the approach taken in [Reference Calka, Michel and Paroux6] and most of the existing literature, namely via the Hausdorff metric
$d_\textrm{H}$
on the space E of closed subsets of
$\mathbb{R}^d$
. Namely, if
$X_n$
and X are defined on the same probability space, we say
$X_n \to X$
in probability if, for every
$\epsilon > 0$
,
Our proof of Theorem 1.2 gives an explicit coupling between the intersection model and the Crofton cell, under which (1.3) holds.
2. Overview of results
Although our main result is Theorem 1.2, we will present two different approaches to its corollary, Proposition 1.1. The first is direct, and appears in Section 3. The second is via Theorem 1.2, and occupies Sections 4, 5, and 6. Below, we summarize each approach in turn.
In Section 3, we first consider a single ball B, whose center lies inside the unit ball
$\mathbb{B}$
. A simple volume calculation lets us estimate (in Proposition 3.1) the probability that B contains the line segment [0, r] on the positive x-axis. Next, we consider the full model, in which unit balls are centered at points of a Poisson process of intensity
$\lambda$
inside
$\mathbb{B}$
, forming an intersection
$I^{\lambda}$
. Write
$R^{\lambda}$
for the radius of
$I^{\lambda}$
in the positive x direction (for instance). Proposition 3.1, together with an approximation argument, allows us to show that the suitably scaled radius
$R^{\lambda}$
converges in distribution to an exponential random variable of mean 1. Finally, Proposition 3.3 relates the expected volume of
$I^{\lambda}$
to the dth moment of
$R^{\lambda}$
, completing the calculation of
${\mathbb{E}} |I^{\lambda}|$
and proving Proposition 1.1.
As part of this analysis, we also prove a parallel series of results for a related hyperplane model
$K^{\lambda}$
, which approximates the ball model
$I^{\lambda}$
near the origin.
Section 4 contains some probabilistic and geometric lemmas that we will use in Section 5.
In Section 5, we prove Theorem 1.2. The main idea is to couple the intersection model with a sphere tessellation model. With
$I^{\lambda}$
as above, and
$J^{\lambda}$
defined as the cell containing the origin in an appropriately scaled sphere tessellation model, we show that, in our coupling, the scaled Hausdorff distance between
$I^{\lambda}$
and
$J^{\lambda}$
converges to 0 almost surely as
$\lambda \to \infty$
. To achieve this, we carry out the following steps:
-
(i) Show that only points of the Poisson process close to the boundary – namely, within distance
${\varepsilon}_\lambda = \frac{\log^2 \lambda}{\lambda}$
of
$\partial \mathbb{B}$
– contribute to the shape of
$I^\lambda$
(asymptotically almost surely as
$\lambda \to \infty$
). We use a coupon-collector-type process on
$\partial \mathbb{B}$
as a test: if there are points of
$\mathcal{C}_\lambda$
close to
$\partial \mathbb{B}$
that are ‘spread out enough’ (in terms of angle), then
$I^\lambda$
must be contained within a small ball at the origin. -
(ii) Match spheres close to
$\partial \mathbb{B}$
from the intersection model with spheres close to
$\partial \mathbb{B}$
from the tessellation model. Since some of the sphere centers in the tessellation model land outside
$\mathbb{B}$
, while the sphere centers in the intersection model are confined to
$\mathbb{B}$
, we must match them by shifting. We accordingly identify each point
$R \theta$
of the underlying tessellation process (with
$R \in (1, 1 + {\varepsilon}_\lambda)$
and
$\theta \in \partial \mathbb{B}$
) with the point
$(R-2)\theta$
in the intersection process. The spheres centered at these two points have almost the same effect on
$J^\lambda$
, except that one makes a ‘concave’ boundary and the other a ‘convex’ boundary. -
(iii) Show that the error in carrying out Step (ii), in terms of the Hausdorff distance between the suitably scaled sets
$I^\lambda$
and
$J^{\lambda}$
, is negligible. This involves a careful coupling between the underlying point processes: since we scale everything by a factor of
$\lambda$
, it is necessary to have an error of order
$o(\lambda^{-1})$
, not just o(1).
Finally, in Section 6, we derive Proposition 1.1 from Theorem 1.2, using the d-dimensional version of Goudsmit’s 1945 calculation [Reference Goudsmit14] for the area of the Crofton cell. Although the relevant formulas appear in [Reference Matheron21, Chapter 6], our treatment is short and self-contained.
3. Statistics for the intersection model
To warm up, consider the following generic intersection process on
${\mathbb{R}}$
. Let
$\mathcal{C}_\lambda$
be a Poisson process with intensity
$\lambda$
on
$[{-}1,1]$
, and define
$U = U_{\lambda} = [{-}1,1] \cap \left( \bigcap_{c \in C_{\lambda}} c + [{-}1,1] \right)$
, where
$c + [{-}1,1] = [c-1, c+1]$
for
$c \in {\mathbb{R}}$
, with the convention that
$U = [{-}1,1]$
if
$\mathcal{C}_{\lambda} = \emptyset$
. U is always an interval, so it is determined by
$\sup U$
and
$\inf U$
. The distribution of the infimum can be determined as follows. We have that
$\inf U < -u$
if and only if
$\max \mathcal{C}_{\lambda} < 1-u$
, which in turn holds if and only if each element of
$\mathcal{C}_{\lambda}$
is less than
$1-u$
, i.e. if no point of
$\mathcal{C}_{\lambda}$
lies in the interval
$[1-u,1]$
. The latter event has probability
$\textrm{e}^{-\lambda u}$
, so
$-\inf U$
is approximately distributed as
$\text{Exp}(\lambda^{-1})$
as
$\lambda \to \infty$
.
Note that
$\inf U$
is a function of
$\mathcal{C}_{\lambda} \cap [0,1]$
and
$\sup U$
is a function of
$\mathcal{C}_{\lambda} \cap [{-}1,0]$
; basic properties of Poisson processes imply that
$\inf U$
and
$\sup U$
are independent. Thus, as
$\lambda \to \infty$
, the left and right endpoints of U shrink to 0 independently, and
$\lambda|U_{\lambda}| \to_\textrm{d} \text{Exp}(1) + \text{Exp}(1) \sim \text{Gamma}(2,1)$
.
3.1. Ball and hyperplane intersection models
We now explore some basic properties of two intersection models: the ball intersection model
$I^\lambda$
, defined as in (1.1), and an analogous intersection model with hyperplanes. Let
$\widetilde{{\mathcal C}_\lambda}$
be a Poisson point process on
$\mathbb{B}$
with intensity measure
$\lambda (\nu \times \sigma)$
, where
$\sigma$
is the surface-area measure on
$\mathbb{S}$
and
$\nu$
is the measure, supported on [0, 1], given by
$\nu(0,r) = \frac{1}{d} \left(1-(1-r)^d\right)$
. Define the hyperplane intersection model
$K^{\lambda} = \mathbb{B} \cap \left( \bigcap_{\widetilde{C} \in \widetilde{{\mathcal C}_{\lambda}}} \mathbb{H}(\widetilde{C}) \right)$
, where
$\mathbb{H}(\widetilde{C})$
is the half-space normal to the vector
$\widetilde{C}$
and containing 0, i.e.
$\mathbb{H}(\widetilde{C}) = \widetilde{C} + \{x \in \mathbb{R}^d\,:\, x \cdot \widetilde{C} < 0 \}$
. By definition,
$K^\lambda = \mathbb{B}$
if
$\widetilde{{\mathcal C}_\lambda} = \emptyset$
. The choice of
$\nu$
is special, because it makes
$K^\lambda$
asymptotically identical to the Boolean intersection model
$I^\lambda$
with copies of
$\mathbb{B}$
defined earlier – the difference is that the copies of the unit disk have been exchanged for half-spaces. Indeed, placing a single disk
$\mathbb{B}$
with center
$Z\Theta$
is like placing the half-space
$\mathbb{H}((Z-1)\Theta)$
; the difference is asymptotically negligible as
$\lambda \to \infty$
. The error is quantified precisely in terms of the Hausdorff distance in Section 4. In this section we work with both
$K^\lambda$
and
$I^\lambda$
simultaneously: the same ideas can be used to analyze both models, with slightly different details.
For any
$\theta \in \mathbb{S}$
, define the ‘radius in the
$\theta$
direction’:
The collections
$\{R^\lambda(\theta)\,:\, \theta \in \mathbb{S}\}$
and
$\{Q^{\lambda}(\theta)\,:\, \theta \in \mathbb{S}\}$
each consist of identically distributed but not independent variables:
$R^\lambda(\theta)$
and
$R^\lambda(\theta')$
are not independent for
$\theta \neq \theta'$
(except for the special case
$\theta' = -\theta$
). We simply write
$R = R^{\lambda}$
or
$Q = Q^{\lambda}$
for the distribution of any one of the
$R^{\lambda}(\theta)$
or
$Q^{\lambda}(\theta)$
, respectively. For
$r \in (0,1)$
, denote by F(r) and G(r) the probabilities
in which
$B=\mathbb{B} + C$
, where C is a uniformly distributed point in
$\mathbb{B}$
, H is an independent copy of one of the random hyperplanes
$\mathbb{H}(\widetilde{C})$
,
$\widetilde{C} \in \widetilde{{\mathcal C}_\lambda}$
, and
$\vec{e}_1 = ( 1, 0, \ldots, 0) \in {\mathbb{R}}^d$
. The functions F and G are closely connected to the distributions of R and Q respectively, since, for
$r \in (0,1)$
,
$R > r$
if and only if
$r \vec{e}_1 \in \mathbb{B} + C$
for every
$C \in {\mathcal C}_\lambda$
, and similarly for Q. Recall that
$\omega_d$
denotes the volume of the unit ball
$\mathbb{B}$
in
$\mathbb{R}^d$
. We have the following formulas for F and G.
Proposition 3.1. Consider the intersection Boolean models
$I^\lambda$
and
$K^\lambda$
in dimension
$d \geq 1$
.
-
(i) Let F be as in (3.2). For any
$r \in (0,1)$
, where
\begin{equation*} F(r) = \frac{1}{\omega_d} \left| \mathbb{B} \setminus (r \vec{e_1} + \mathbb{B}) \right| = \frac{\omega_{d-1}}{\omega_d} r - O(r^3) \qquad as\ r \to 0, \end{equation*}
$| \cdot | $
denotes the volume (Lebesgue measure) in
$\mathbb{R}^d$
. Moreover, for
$r \in [0,1]$
we have
$r \leq C F(r)$
for some constant C depending only on the dimension.
-
(ii) Let G be as in (3.2), and write
$\mathbb{S}^+ = \{\theta \in \mathbb{S}\,:\, \langle \theta, \vec{e_1} \rangle > 0 \}$
. For any
$r \in (0,1)$
, (3.3)
\begin{align} G(r) & = \frac{1}{\omega_d} \int_{\mathbb{S}^+}\nu(0, r \langle \vec{e}_1, \theta \rangle )\, \textrm{d}\sigma(\theta)\\ & = \nu \times \sigma \left(\frac{r(\vec{e}_1+\mathbb{B})}{2}\right) \nonumber \\ & = \frac{(d-1)\omega_{d-1}}{d \omega_{d}} \sum_{k=1}^d (-1)^{1+k} \binom{d}{k} \frac{\Gamma\big(\frac{d-1}{2}\big) \Gamma\big(\frac{k+1}{2}\big)}{2\Gamma\big(\frac{k+d}{2}\big)}r^k \nonumber \\ & = \frac{\omega_{d-1}}{\omega_d} r- O(r^2) \qquad {as }\ r \to 0. \nonumber \end{align}
Note that F and G have the same linear approximation near 0. This is a reflection of the fact that the unit ball has a smooth boundary, and hence locally is a hyperplane.
Proof. (i) Write
$B = C + \mathbb{B}$
, where C is uniform over
$\mathbb{B}$
, and note that, for
$r \in (0,1)$
,
$r \vec{e_1} \notin B$
if and only if
$\left\lVert C - r \vec{e_1} \right\rVert > 1$
, if and only if
$C \in \mathbb{B} \setminus (r \vec{e_1} + \mathbb{B})$
. The first equality follows immediately. The shape Lune
$(r) = \mathbb{B} \setminus (r\vec{e_1} + \mathbb{B})$
is very close to the shape
$\text{Wedge}(r) = \{\theta + t \vec{e_1}\,:\, \theta \in \mathbb{S}^-, t \in (0,r)\}$
obtained by shifting half of
$\mathbb{S}$
by r along the
$\vec{e_1}$
axis, where
$\mathbb{S}^- = \{\theta \in \mathbb{S}\,:\, \langle \theta, \vec{e_1} \rangle < 0 \}$
. The volume of Wedge(r) is
$|\text{Wedge}(r)| = \omega_{d-1} r$
.
Note that Lune
$(r) = \text{Wedge}(r) \cap \mathbb{B}$
. The ‘error’ set
$\text{Wedge}(r)\setminus\text{Lune}(r)$
is contained in a region with triangular cross sections; in dimension
$d = 2$
, it has the form Wedge
$(r) \setminus \text{Lune}(r) = \{(x, y) \in \mathbb{R}^2\,:\, x \in (0,r), y \in (\sqrt{1-z^2}, 1)\}$
, where
$z=\min(x,r-x)$
(see Fig. 1). In arbitrary dimension d, the set
$\text{Wedge}(r)\setminus\text{Lune}(r)$
is contained in the region formed by rotating the same region about the
$e_1$
axis (i.e. through the copy of the
$(d-2)$
-dimensional unit sphere lying in the hyperplane
$x^1 = 0$
). Using the expansion
$\sqrt{1-s^2} = 1 - \frac{s^2}{2} + O(s^4)$
, it follows immediately that
$|\text{Wedge}(r) \setminus \text{Lune}(r) | \leq (d-1)\omega_{d-1} \frac{r^3}{16} + O(r^5)$
, proving both parts of the assertion.
(ii) Write
$C = P\Theta$
, where
$P \in [0,1]$
is distributed according to
$\nu$
, and
$\Theta \in \mathbb{S}$
is distributed according to
$\sigma$
. The corresponding hyperplane, pinned at C, is given by
$H = \mathbb{H}(C) = \{x\,:\, \langle x, \Theta \rangle \leq P\}$
, and thus
${\mathbb{P}}(r \vec{e}_1 \notin H) = {\mathbb{P}}(P < \langle r\vec{e}_1 , \Theta\rangle)$
.
The first equality follows immediately by integrating. Moreover,
proving the second equality. To obtain the explicit sum formula, we can evaluate the integral directly by expanding the measure
$\nu$
as
$\nu(0,r) = \frac{1}{d} \left(1-(1-r)^d \right) = \frac{1}{d} \sum_{k=1}^d (-1)^{1+k} \binom{d}{k} r^k$
. Thus, for
$d \geq 2$
,
\begin{align*} G(r) & = \frac{1}{\omega_d} \int_{\mathbb{S}^+} \nu(0,r \langle \vec{e_1}, \theta \rangle) \, \textrm{d}\sigma(\theta) \\ & = \frac{(d-1)\omega_{d-1}}{d \omega_{d}} \int_0^{\pi/2} \int_{\mathbb{S}^{d-1}} \sum_{k=1}^d (-1)^{1+k} \binom{d}{k} r^k \cos^k \alpha \sin^{d-2} \alpha \, \textrm{d}\phi \, \textrm{d}\alpha \\ & = \frac{(d-1)\omega_{d-1}}{d \omega_{d}} \sum_{k=1}^d (-1)^{1+k} \binom{d}{k} \left( \int_0^{\pi/2} \cos^k \alpha \, \sin^{d-2}\alpha \, \textrm{d}\alpha \right) r^k.\end{align*}
(This integral is not valid when
$d = 1$
: in that case,
$G(r) = F(r) = 2r$
.) The
$\textrm{d}\alpha$
integral evaluates to
\begin{equation*}\int_0^{\pi/2} \cos^k \alpha \, \sin^{d-2}\alpha \, \textrm{d}\alpha = \frac{\Gamma\big(\frac{d-1}{2}\big) \Gamma\big(\frac{k+1}{2}\big)}{2\Gamma\big(\frac{k+d}{2}\big)},\end{equation*}
and the coefficient of the linear term (
$k = 1$
) is
\begin{equation*} \qquad\qquad\qquad\qquad\qquad\qquad\frac{(d-1)\omega_{d-1}}{d \omega_d} \cdot d \cdot \frac{\Gamma\big(\frac{d-1}{2}\big)}{2 \Gamma\big(\frac{d+1}{2}\big)} = \frac{\omega_{d-1}}{\omega_d}.\qquad\qquad\qquad\qquad\qquad\Box \end{equation*}
The left diagram shows F(r) as the area of the shaded set. Note that if any disk center lies in the lune, then
$I^\lambda$
does not contain the point (r,0). The error between the Lune and Wedge sets is indicated with arrows; its area is negligible, and this gives a quick approximation of the area of the lune. The analogous set for the hyperplane model is shown on the right: G(r) is the mass placed on the shaded set by the probability measure
$\frac{1}{S_d} \nu \times \sigma$
. The fact that the shaded set is a circle follows from elementary geometry: the angle in a semicircle is a right angle.

For example, in dimension
$d = 2$
, an explicit computation – namely, for the area of intersection of two circles – yields
Directly evaluating the integral (3.3) gives
Recall that R and Q depend on d via the underlying dimension of the Boolean intersection models
$I^\lambda$
and
$K^\lambda$
. The distributions of
$R^\lambda$
and
$Q^\lambda$
converge to exponential distributions as
$\lambda \to \infty$
.
Proposition 3.2. For any
$d \geq 1$
, as
$\lambda \to \infty$
,
$\lambda \omega_d F(R^\lambda) \to \textrm{Exp}(1)$
and
$\lambda \omega_d G(Q^\lambda) \to \textrm{Exp}(1)$
, where the convergence is in distribution.
Proof. For any
$r \in (0,1)$
, since
$I^{\lambda}$
is the intersection of Poi
$(\lambda \omega_d)$
many copies of
$\mathbb{B}$
,
${\mathbb{P}}(R > r) = {\mathbb{P}}(r \vec{e}_1 \in I^{\lambda}) = \exp(-\lambda \omega_d F(r))$
. Similarly,
${\mathbb{P}}(Q > r) = \exp(-\lambda \omega_d G(r))$
. Fix
$z \in (0, \lambda \omega_d)$
. Note that F and G are strictly increasing on [0, 1], and hence invertible. Thus, we can write
and similarly for G(Q). Taking
$\lambda \to \infty$
finishes the proof.
Corollary 3.1. The exact distributions of
$\lambda \omega_d F(R)$
and
$\lambda \omega_d G(Q)$
are given by
\begin{equation*} {\mathbb{P}}(\lambda \omega_d F(R) > z) = {\mathbb{P}}(\lambda \omega_d G(Q) > z) = \begin{cases} \textrm{e}^{-z} & 0 \leq z < \lambda \omega_d , \\ 0 & z > \lambda \omega_d. \end{cases}\end{equation*}
The collections
$\{\lambda F(R)\}_{\lambda}$
and
$\{\lambda G(Q)\}_\lambda$
are uniformly integrable.
Proposition 3.2 leads to a quick calculation for the expected area of
$I^{\lambda}$
and
$K^\lambda$
via the following proposition, which we state for general random sets. For a continuous function
$f \,:\, \mathbb{S} \to [0,1]$
, let
$U(f) = \{r \theta\,:\, r \in [0, f(\theta)], \theta \in \mathbb{S}\}$
be the set with ‘radius’
$f(\theta)$
in the direction
$\theta$
. Note that, by definition,
$I^\lambda = U(R^\lambda)$
and
$K^\lambda = U(Q^\lambda)$
, where
$R^\lambda$
and
$Q^\lambda$
are viewed as random functions on
$\mathbb{S}$
as in (3.1). In general, if
$A\subset {\mathbb{R}}^d$
is closed and star-shaped about the origin, then the function
$f_A \,:\, \mathbb{S} \to [0,1]$
given by
$f_A(\theta) = \sup\{t \in (0,1)\,:\, t \theta \in A\}$
satisfies
$A = U(f_A)$
.
A random closed set X is rotationally invariant if, for any
$\Phi \in \text{SO}(d)$
, X has the same distribution as
$\Phi(X) = \{\Phi(x)\,:\, x \in X\}$
.
Proposition 3.3. Let X be any random closed set contained in
$\mathbb{B}$
that is almost surely star-shaped and rotationally invariant. Let
$S \,:\, \mathbb{S} \to [0,1]$
be the random function, defined on the same probability space as X, satisfying
$X = U(S)$
. Then
$\mathbb{E}|X| = \omega_d {\mathbb{E}} \left[S(\vec{e_1})^d\right]$
.
Proof. The volume of any closed, star-shaped set A with
$A = U(f)$
, for a continuous function
$f \,:\, \mathbb{S} \to [0,1]$
, is given by
$|A| = \frac{1}{d} \int_{\mathbb{S}} f(\theta)^d \, \textrm{d}\sigma(\theta)$
. (See Appendix B for a proof.) Since X is rotationally invariant,
${\mathbb{E}}\big[S(\theta)^d \big]$
does not depend on
$\theta$
. Thus,
\begin{align*} \mathbb{E}|X| & = \mathbb{E} \left[\frac{1}{d}\int_{\mathbb{S}} S(\theta)^d \, \textrm{d}\sigma(\theta) \right] \\[3pt] & = \frac{1}{d} \int_{\mathbb{S}} {\mathbb{E}}\left[S(\theta)^d\right] \textrm{d}\sigma(\theta) \\[3pt] & = \frac{1}{d} \int_{\mathbb{S}} {\mathbb{E}}\left[S(\vec{e_1})^d\right] \textrm{d}\sigma(\theta) \\[3pt] & = \frac{1}{d} {\mathbb{E}}\left[S(\vec{e_1})^d\right] \int_{\mathbb{S}} 1 \, \textrm{d}\sigma(\theta) \\[3pt] & = \omega_d {\mathbb{E}}\left[S(\vec{e_1})^d\right].\end{align*}
Since
$X \subset \mathbb{B}$
, the expression inside the expectation is almost surely bounded by
$\omega_d$
, and hence the interchange of integration and expectation is valid by Fubini’s theorem.
Applying this proposition to
$I^\lambda$
and
$K^\lambda$
gives the following corollary.
Corollary 3.2. For any
$d \geq 2$
and
$\lambda > 0$
,
$\mathbb{E}\left|I^\lambda\right| = \omega_d \mathbb{E}(R^{\lambda})^d$
and
$\mathbb{E}\left| K^{\lambda} \right| = \omega_d \mathbb{E}(Q^\lambda)^d$
.
We are now ready to compute
${\mathbb{E}} |I^\lambda|$
.
Proposition 3.4.
$\lim_{\lambda \to \infty} \lambda^d {\mathbb{E}} |I^\lambda| = \lim_{\lambda \to \infty} \lambda^d {\mathbb{E}} |K^\lambda| = \frac{d! \omega_d}{\omega_{d-1}^d}$
.
Proof. Here we carry out the details only for I; the analysis for K is similar. We aim to show that
$F(R^{\lambda})$
is approximately equal to its linear term when
$\lambda$
is large. Let
$c>0$
be any constant. By Proposition 3.2 and the definition of F,
\begin{align*} {\mathbb{P}}(R^\lambda > c \lambda^{-1/2}) & = {\mathbb{P}}(c \lambda^{-1/2} \vec{e}_1 \in I^\lambda) \\ & = \exp(- \lambda \omega_d F(c \lambda^{-1/2})) \\ & \leq \exp\big(- \lambda \omega_{d-1} (c \lambda^{-1/2} - O(\lambda^{-3/2}))\big) \\ & = \exp(-O(\sqrt{\lambda})). \end{align*}
Proposition 3.1 now implies that for some constant
$C > 0$
,
Consequently, for any
${\varepsilon} > 0$
,
Since convergence in probability implies convergence in distribution, Proposition 3.2 gives us that
$\lambda \omega_d \frac{\omega_{d-1}}{\omega_{d}} R^\lambda \to_\textrm{d} \textrm{Exp}(1)$
as
$\lambda \to \infty$
. By Corollary 3.1, the collection
$\{\lambda F(R^\lambda)\}_{\lambda > 0}$
is uniformly integrable. By Proposition 3.1, for
$r \in [0,1]$
we have
$r \leq C F(r)$
for some constant C depending only on the dimension. Since
$R^\lambda \leq 1$
deterministically, it follows that
$R^{\lambda} \leq C \cdot F(R^\lambda)$
for all
$\lambda$
. Thus, the collection
$\{\lambda R^\lambda\}_{\lambda > 0}$
is also uniformly integrable. Together, convergence in distribution and uniform integrability imply convergence of moments (see [Reference Billingsley2, Theorem 25.12], for example). Thus, as
$\lambda \to \infty$
,
Combining this with Proposition 3.3 yields the result.
3.2. Formulas for general intensity measures
We now give a generalization of these ideas for a wider class of intersection models, where the underlying Poisson process has arbitrary intensity measure, and the sets comprising the intersection are arbitrary. There are many possible ways to generalize this model; we chose a way that yields examples with the same flavor as
$I^\lambda$
and
$K^\lambda$
, but with potentially different asymptotic behavior.
Consider a general Poisson point process
${\mathcal C}_{\mu, \lambda}$
on
$[0,1] \times \mathbb{S}$
with intensity measure
$\lambda(\mu \times \sigma)$
, where
$\lambda > 0$
,
$\sigma$
is the surface-area measure on
$\mathbb{S}$
, and
$\mu$
is a probability measure on [0, 1]. For each
$x \in \mathbb{B}$
,
$x \neq 0$
, let
$\text{SO}_x(d)$
denote the coset of the subgroup
$\text{SO}_{\vec{e_1}}(d)$
of
$\text{SO}(d)$
given by
$\text{SO}_x(d) = \Big\{\Phi \in \text{SO}(d)\,:\, \Phi(\vec{e_1}) = \frac{x}{\lVert x \rVert}\Big\}$
. Let
$A \subset {\mathbb{R}}^d$
be a fixed closed convex set such that
$\mathbb{B} \subset A$
and
$\partial A \cap \partial \mathbb{B} \neq \emptyset$
. This assumption ensures that the intersection model almost surely (i) is non-empty for every
$\lambda > 0$
and (ii) converges to the set
$\{0\}$
as
$\lambda \to \infty$
.
Note that
$\text{SO}_{\vec{e_1}}(d)$
is a compact group, and hence
$\text{SO}_x(d)$
has a unique Haar probability measure
$\kappa_x$
. For each
$C \in {\mathcal C}_{\mu, \lambda}$
, sample a random element
$\Phi_C \in \text{SO}_C(d)$
from
$\kappa_C$
. The generalized intersection model
$I^{\mu, \lambda}_A$
is
$I^{\mu, \lambda}_A = \mathbb{B} \cap \Big(\bigcap_{C \in {\mathcal C}_{\mu, \lambda}} \Phi_C(A) + C \Big)$
. In words,
$\Phi_C(A)$
is a copy of A that we give a random spin and pin at a random point;
$I^{\mu, \lambda}_A$
is the intersection of a Poisson number of such independent copies. Clearly,
$I^{\mu, \lambda}_A$
is rotationally invariant in distribution.
Let
$\rho$
and
$\widehat{\nu}$
denote the probability measures
$\rho(0,r) = r^d$
and
$\widehat{\nu}(0,r) = 1 - (1-r)^d$
for
$r \in (0,1)$
. The Boolean intersection models
$I^\lambda$
and
$K^\lambda$
are special cases of the general intersection model with respect to these measures, i.e.
$I^\lambda = I^{\rho, \lambda}_{\mathbb{B}}$
,
$K^{\lambda} = I^{\widehat{\nu}, \lambda}_{\mathbb{H}}$
, where
$\mathbb{H} = \{x \in {\mathbb{R}}^d\,:\, x \cdot \vec{e_1} < 1\}$
. Define the auxiliary function
$F^\mu_A$
analogous to F in (3.2): let
$A^\mu = \Phi_C(A) + C$
be one of the randomly rotated and shifted copies of A comprising the intersection model
$I^{\mu, \lambda}_A$
where C is drawn from the probability measure
$\frac{1}{d \omega_d} \mu \times \sigma$
, and let
$F^{\mu}_A(r) = {\mathbb{P}}(r \vec{e}_1 \notin A^\mu)$
. There is a simple generic formula in terms of
$F^{\mu}_A$
for the expected volume of the intersection.
Fact 3.1. For any
$\lambda > 0$
,
$\mathbb{E}\big|I^{\mu, \lambda}_A \big| = d \omega_d \int_0^\infty r^{d-1} \exp\big(- \lambda \omega_d F^\mu_A(r)\big) \, \textrm{d} r$
.
The proof of Fact 3.1 is a straightforward consequence of a well-known formula for the volume of a random set (see, for example, [Reference Robbins27]).
Proof. Write
$I = I^{\mu, \lambda}_A$
. By Tonelli’s theorem,
\begin{align*} {\mathbb{E}} |I| & = {\mathbb{E}} \int_{\mathbb{R}^d} \mathbf{1}\{x \in I\} \, \textrm{d} x \\[3pt] & = \int_{\mathbb{R}^d} {\mathbb{P}}(x \in I) \, \textrm{d} x \\[3pt] & = \int_{\mathbb{R}^d} \exp\big(- \lambda \omega_d F^\mu_A(||x||)\big)\, \textrm{d} x \\[3pt] &= \int_{\mathbb{S}} \int_{0}^1 \exp\big(-\lambda \omega_d F^\mu_A(r)\big) r^{d-1} \, \textrm{d} r\, \textrm{d} \sigma(\theta) \\[3pt] & = d \omega_d \int_0^1 r^{d-1} \exp\big(-\lambda \omega_d F^\mu_A(r)\big) \, \textrm{d} r ,\end{align*}
as desired.
For example, in dimension 2, using the exact equality (3.4) and Fact 3.1 gives the exact formula
\begin{equation*}{\mathbb{E}}\big|I^\lambda\big| ={\mathbb{E}}\big|I^{\rho, \lambda}_{\mathbb{B}}\big|= 2\pi \int_{0}^1 r \exp\left(-\lambda +\frac{\lambda}{\pi} \left( 2\arccos\left(\frac{r}{2}\right) - r \sqrt{1-\frac{r^2}{4}}\right) \right) \textrm{d} r.\end{equation*}
Unfortunately, this integral does not admit a simple asymptotic expansion in
$\lambda$
. The methods of Proposition 3.3, on the other hand, do allow an easy and explicit calculation.
Continuing with the ideas of the previous section, define the radius of the intersection as in (3.1):
$I^{\mu,\lambda}_A = \sup \{t \in (0,1)\,:\, t \theta \in I^{\mu,\lambda}\}$
. The analog of Proposition 3.2 holds in general.
Proposition 3.5. Let
$A \subset {\mathbb{R}}^d$
be a fixed closed convex set such that
$\mathbb{B} \subset A$
and
$\partial A \cap \partial \mathbb{B} \neq \emptyset$
, and let
$\mu$
be any probability measure on [0, 1]. As
$\lambda \to \infty$
,
$\lambda \omega_d \cdot F^\mu_A(R^{\mu, \lambda}_A) \to_d \text{Exp}(1)$
.
The proof is similar to that of Proposition 3.2. Combining Propositions 3.3 and 3.5 and mimicking the ideas of Proposition 3.4 gives a general program to compute the asymptotic scaling of the volume of
$I^{\mu, \lambda}_A$
. Below are two examples of intersection models that can be analyzed using this program.
Example 3.1. Consider
$I^{\rho, \lambda}_{\mathbb{H}}$
in dimension
$d = 2$
, i.e. the hyperplane intersection model
$K^\lambda$
, but where the underlying Poisson point process is uniform. In this case,
$F^{\rho}_{\mathbb{H}}(r) = \int_0^{\pi/2} r^2 \cos^2 \theta \, \textrm{d}\theta = \frac{\pi r^2}{4}$
. By Proposition 3.5,
$\frac{\pi^2}{4}\lambda \cdot \big(R^{\rho, \lambda}_{\mathbb{H}}\big)^2 \to \text{Exp}(1)$
. Thus, by Proposition 3.3,
$\lambda {\mathbb{E}}|I^{\rho, \lambda}_{\mathbb{H}}| = \pi \lambda {\mathbb{E}} (R^{\rho, \lambda}_{\mathbb{H}})^2 \to \pi \cdot \frac{4}{\pi^2} = \frac{4 }{\pi}$
. Note the difference in scale:
$R^{\rho, \lambda}_{\mathbb{H}}$
is roughly
$\lambda^{-1/2}$
, while
$Q^{\lambda} = R^{\widehat{\nu}, \lambda}_{\mathbb{H}}$
is roughly
$\lambda^{-1}$
. This limit scaling reflects the behavior of the densities of
$\rho$
and
$\widehat{\nu}$
near 0.
Example 3.2. Fix
$\beta \in (0,\pi)$
, and define the cone set
In dimension
$d = 2$
, we can show that
$F^{\rho}_{\text{Cone}(\vec{e_1}, \beta)}(r) \approx C(\beta) r$
as
$r \to 0$
for some constant
$C(\beta)$
, and thus Propositions 3.5 and 3.3 suggest that
Unlike the ball and hyperplane models, however, the cone model does not have the Crofton cell
$D_0^1$
as a scaling limit; see Section 7 for further discussion.
4. Some geometric and probabilistic lemmas
In this section we state some basic lemmas needed to prove Theorem 1.2 via the coupling outlined in Section 2. We begin with some notation. For any
$\theta \in \mathbb{S}$
, let Cone
$(\theta, \delta)$
denote the cone set
Consider the spherical and planar ‘caps’
$\textrm{Cap}(\theta, \delta)=\textrm{Cone}(\theta, \delta) \cap \partial \mathbb{B}$
and
$\textrm{Hyp}(\theta, \delta) = \textrm{Cone}(\theta, \delta) \cap \{x\,:\, x \cdot \theta = 1\}$
(see Fig. 2). Write
$d_\textrm{H}$
for the Hausdorff distance, defined by
$d_\textrm{H}(X,Y)=\max\left\{\sup_{x\in X}\inf_{y\in Y}||x-y||,\sup_{y\in Y}\inf_{x\in X}||x-y||\right\}$
. The first fact describes the boundary of the unit ball
$\mathbb{B}$
.
The sets
$\textrm{Cap}(x,y)$
and
$\textrm{Hyp}(x,y)$
.

On the event that the intersection model is contained in
$\mathbb{B}_{\varepsilon}$
, the difference between
$(I^\lambda)'$
and
$J^\lambda$
is that some of the copies of
$\mathbb{B}$
in the former comprise a concave piece of the boundary (dashed), while those in the latter form a convex boundary piece (solid). The difference is small in Hausdorff distance, because the boundary of the ball is differentiable.

Fact 4.1. For
$\delta$
sufficiently small,
$d_\textrm{H}(\textrm{Cap}(\theta, \delta), \textrm{Hyp}(\theta, \delta)) =1-\cos\delta \leq \delta^2$
.
Write
$\textrm{Sh}^-({\varepsilon})$
for the (inner) spherical shell
$\textrm{Sh}^-({\varepsilon}) = \{x \in \mathbb{R}^d\,:\, ||x|| \in (1-{\varepsilon}, 1)\}$
. Similarly, write
$\textrm{Sh}^+({\varepsilon})$
for the outer spherical shell
$\textrm{Sh}^-({\varepsilon}) = \{x \in \mathbb{R}^d\,:\, ||x|| \in (1, 1+{\varepsilon})\}$
, and set
$\textrm{Sh}({\varepsilon})=\textrm{Sh}^-({\varepsilon})\cup\partial\mathbb{B}\cup\textrm{Sh}^+({\varepsilon})$
.
Fact 4.2. For any
${\varepsilon} > 0$
there is a partition of
$\textrm{Sh}^-({\varepsilon})$
into
$K=K(d)$
sets
$A_i = A_i({\varepsilon})$
,
$i = 1, \ldots, K$
, such that for any K points
$x_i \in A_i$
,
$i = 1, \ldots, K$
, the component of the origin in the Boolean tessellation generated by copies of
$\partial \mathbb{B}$
centered at the points
$x_i$
is contained in
$\mathbb{B}_{2{\varepsilon}} = \{x\,:\,||x|| < 2{\varepsilon} \}$
, where K does not depend on
${\varepsilon}$
.
For instance, when
$d=2$
, we may take
$K(2)=6$
, and make the
$A_i$
consecutive thickened arcs of length
$\pi/3$
. To see this, assume for simplicity that all the points
$x_i$
lie on the inner boundary of
$\textrm{Sh}^-({\varepsilon})$
, i.e. that
$||x_i||=1-{\varepsilon}$
. Then, with
$K(2)=6$
, the angle between two consecutive
$x_i,x_j$
is at most
$2\pi/3$
, so that the circles
$C_i=x_i+\partial \mathbb{B}$
and
$C_j=x_j+\partial \mathbb{B}$
are both tangent to
$C_{{\varepsilon}}=\partial\mathbb{B}_{{\varepsilon}} = \{x\,:\,||x|| = {\varepsilon} \}$
at points
$p_i,p_j$
on
$C_{{\varepsilon}}$
separated by an angle of less than
$2\pi/3$
. Replacing
$C_i,C_j$
by lines
$l_i,l_j$
tangent to
$C_{{\varepsilon}}$
at
$p_i,p_j$
, we see that
$l_i$
and
$l_j$
make an angle of at least
$\pi/3$
enclosing
$C_{{\varepsilon}}$
, so that their intersection lies in
$\mathbb{B}_{2{\varepsilon}}$
; the same applies to the intersection of
$C_i$
and
$C_j$
.
In higher dimensions, a similar argument applies. Once again, we may assume that the points
$x_i$
all satisfy
$||x_i||=1-{\varepsilon}$
. The
$A_i$
will be thickened cap-like sets partitioning
$\textrm{Sh}^-({\varepsilon})$
in such a way that the angle
$x_iOx^{\prime}_i$
formed by two points
$x_i,x^{\prime}_i\in A_i$
and the origin O is small. Consequently, the corresponding angle formed by points
$x_i,x_j$
in adjacent caps
$A_i,A_j$
is also small. The spheres
$S_i=x_i+\partial \mathbb{B}$
and
$S_j=x_j+\partial \mathbb{B}$
are tangent to
$S_{{\varepsilon}}=\partial\mathbb{B}_{{\varepsilon}} = \{x\,:\,||x|| = {\varepsilon} \}$
at points
$p_i,p_j$
as before; we replace
$S_i,S_j$
by hyperplanes
$\Pi_i,\Pi_j$
, tangent to
$S_{{\varepsilon}}$
at
$p_i,p_j$
, whose unit normal vectors
$n_i,n_j$
are such that
$n_i\cdot n_j$
is small. This applies to points in every pair of adjacent caps
$A_i,A_j$
, so that the vertices of the polytope formed from the hyperplanes
$\Pi_i$
all lie inside
$\mathbb{B}_{2{\varepsilon}}$
.
Upper bounds on K(d) can be obtained from classical results on covering the surface of a high-dimensional unit ball with small spherical caps; see, for instance, [Reference Böröczky3, Theorem 6.3.1].
We will also need three standard statistical estimates: one regarding the coupon collector process, and two related to Poisson random variables. The ‘coupon collector’ refers to the following discrete-time process. Given a finite collection of coupons, say
$\{1, 2, \ldots, K\} = [K]$
, we generate an i.i.d. sequence
$(X_t)_{t \leq T}$
of [K]-valued random variables from any discrete distribution (not necessarily uniform). The process concludes at the stopping time T when every coupon has been collected at least once:
$T = \inf\{t \in {\mathbb{N}}\,:\, [K] \subset \{X_1, X_2, \ldots, X_t\}\}$
. Very precise results about the distribution of T are known; see, for instance, [Reference Erdös and Rényi9]. Here, we use a simple bound that is convenient for our purposes.
Fact 4.3. Consider any coupon collector process on K coupons, for
$K=K(d)$
as in Fact 4.2. Let T denote the time it takes to collect all K coupons, and let
$a_*$
denote the minimum probability of selecting any of the coupons. Then, for any
$\lambda > 0$
,
We will apply Fact 4.3 in the following way: we collect coupon i when a point of a Poisson process lands in a region
$A_i$
. Note that, since the sets
$A_i$
appearing in Fact 4.2 do not necessarily have equal volume, the coupon collector process considered in Fact 4.3 is not necessarily uniform. In any case, we can construct the
$A_i$
so that
$a_* > 0$
, and thus the probability in (4.1) goes to 0 as
$\lambda \to \infty$
.
Proof of Fact 4.3. Let
$a_1, a_2, \ldots, a_K$
denote the probabilities of selecting the K coupons respectively, and
$a_* = \min \{a_1, a_2, \ldots, a_K\}$
. Let
$V_i(t)$
denote the indicator random variable of the event that coupon i has not been collected by time t, i.e.
$V_i(t) = \textbf{1}_{\{i \notin \{X_1, X_2, \ldots, X_t\}\}}$
. Note that
${\mathbb{E}} V_i(t) = (1-a_i)^t$
. By Markov’s inequality,
\[ {\mathbb{P}}(T > t) = {\mathbb{P}}\left(\sum_{i=1}^K V_i(t) \ge 1\right) \leq \sum_{i=1}^K {\mathbb{E}} V_i(t) = \sum_{i=1}^K (1-a_i)^t \leq K(1-a_*)^t. \]
Setting
$t = \log \lambda$
yields the result.
Proposition 4.1. Fix any
$\mu, \delta > 0$
, and let
$N \sim \text{Poi}(\mu)$
,
$N' \sim \text{Poi}(\mu + \delta)$
. Then
$\textrm{TV}(N, N') \leq \delta$
, where TV denotes total variation distance between probability distributions.
See, for instance, [Reference Adell and Jodrá1].
Fact 4.4. Let
$Y \sim \text{Poi}(V_{\varepsilon} \lambda),$
where
$V_{\varepsilon}$
is the volume of Sh
$({\varepsilon}_\lambda)$
, and
${\varepsilon}_\lambda = \lambda^{-1}\log^2 \lambda$
. Then
${\mathbb{P}}(Y < \log \lambda) < \lambda^{-1}$
, for sufficiently large
$\lambda$
.
See [Reference Cannone8], for example.
5. Coupling the intersection and tessellation models
The goal of this section is to prove our main convergence result, Theorem 1.2. We carry out the argument for the intersection model with balls, by coupling it to the tessellation model with spheres. Under this coupling, the Hausdorff distance between the two models tends to 0 as
$\lambda \to \infty$
, even after rescaling both sets by
$\lambda$
.
The coupling works as follows. Let
$\mathcal{X} = \mathcal{X}_\lambda$
be a Poisson point process in
$\mathbb{R}^d$
of intensity
$\frac{\lambda}{2}$
, and consider the set
$\bigcup_{x \in \mathcal{X}} (x + \partial \mathbb{B})$
. Let
$J^\lambda$
be the connected component of the origin in the resulting tessellation. Also, let
$I^\lambda$
denote the ball intersection model on
$\mathbb{B}$
, i.e.
$I^\lambda = \bigcap_{C \in \mathcal{C}_\lambda} (C + \mathbb{B})$
, where
$\mathcal{C}_\lambda$
is a Poisson point process on
$\mathbb{B}$
of intensity
$\lambda$
. The reason that
$I^{\lambda}$
comes from a point process of intensity twice that of
$J^{\lambda}$
is that only points inside
$\mathbb{B}$
contribute to
$I^{\lambda}$
, while points both inside and outside
$\mathbb{B}$
will contribute to the shape of
$J^{\lambda}$
. Recalling notation from the previous section, define
$\mathcal{X}^{\varepsilon} = \mathcal{X} \cap \textrm{ Sh}({\varepsilon})$
, and consider the ‘restricted’ model
$J^\lambda_{{\varepsilon}}$
, the connected component of the origin in the tessellation induced by
Also, let
$\mathcal{C}_\lambda^{\varepsilon} = C_\lambda \cap \textrm{ Sh}({\varepsilon}) = C_\lambda \cap \textrm{ Sh}^-({\varepsilon}) = \{C \in \mathcal{C}_\lambda\,:\, ||C|| \in (1-{\varepsilon}, 1)\}$
, and define
$I_{\varepsilon}^\lambda = \bigcap_{C \in \mathcal{C}_\lambda^{\varepsilon}} (C_i + \mathbb{B})$
. For
${\varepsilon}$
chosen appropriately, the restricted models are not far from the original models. To be precise, we have the following proposition.
Proposition 5.1. Set
${\varepsilon} = {\varepsilon}_\lambda = \frac{\log^2 \lambda}{\lambda}$
. As
$\lambda \to \infty$
,
${\mathbb{P}}(J^\lambda_{2{\varepsilon}} = J^\lambda) \to 1$
and
${\mathbb{P}}(I^\lambda_{2{\varepsilon}} = I^\lambda) \to 1$
. Moreover, with probability tending to 1,
$J^{\lambda} \subset \mathbb{B}_{2{\varepsilon}}$
and
$I^\lambda \subset \mathbb{B}_{2{\varepsilon}}$
.
This is essentially the statement that only points near
$\partial \mathbb{B}$
contribute to the component of the origin.
Proof. We will prove the assertion for
$J^{\lambda}$
; the proof for
$I^{\lambda}$
is similar. The main ingredients are Facts 4.2 and 4.3. Fix any
$\lambda > 0$
, and let
$\{A_i({\varepsilon}_\lambda)\}_{i=1}^K$
denote the sets given by Fact 4.2. Consider the stopping time
$\lambda^{\text{cov}} = \min \{\eta\,:\, \mathcal{X}_\eta \cap A_i({\varepsilon}_\lambda) \neq \emptyset \textrm{ for }i = 1, 2, \ldots, K \}$
. We regard the Poisson point processes
$\mathcal{X} = \mathcal{X}_\eta$
as nested, i.e. they are coupled so as to form a non-decreasing sequence of sets as
$\eta$
increases. This makes
$\lambda^{\text{cov}}$
a well-defined stopping time.
Fix
$\eta > \lambda^{\text{cov}}$
. By Fact 4.2,
$J^\eta \subset \mathbb{B}_{2{\varepsilon}_\lambda}$
. It follows that any point
$y \in \mathcal{X}_\eta \cap \textrm{Sh}(2{\varepsilon}_\lambda)^c$
does not contribute to
$J^\eta$
, i.e.
$y + \partial \mathbb{B}$
does not lie on the boundary of
$J^\eta$
. Thus,
$J^\eta_{2{\varepsilon}_\lambda} = J^\eta$
in this case.
To finish the proof, it suffices to show that
${\mathbb{P}}(\lambda^{\text{cov}} < \lambda) \to 1$
as
$\lambda \to \infty$
. For the above event to occur, the point process
$\mathcal{X}_\lambda$
must have at least one point in each set
$A_i({\varepsilon}_\lambda)$
. It is enough to have
$\log \lambda$
points of
$\mathcal{X}_\lambda$
in
$\mathcal{X}_\lambda^{\varepsilon}$
; then, by Fact 4.3, each
$A_i$
will have at least one point with high probability. The number of such points is Poisson with mean
$V_{\varepsilon} \cdot \lambda$
. By Fact 4.4 and a union bound, and noting that
$a_*>0$
,
Additionally, the two restricted models are close to each other.
Proposition 5.2. The random sets
$I^\lambda$
,
$I_{\varepsilon}^\lambda$
,
$J^\lambda$
, and
$J_{\varepsilon}^\lambda$
can be constructed on the same probability space such that as
$\lambda \to \infty$
, with
${\varepsilon} = {\varepsilon}_\lambda/2 = \frac{\log^2 \lambda}{2 \lambda}$
as in Proposition 5.1,
${\mathbb{P}}(d_\textrm{H}(\lambda I_{\varepsilon}^\lambda, \lambda J_{\varepsilon}^\lambda) \leq C\lambda^{-1/4}) \to 1$
, for some global constant
$C > 0$
.
Proof. We will give an explicit coupling of the intersection and tessellation models on the same probability space where the two models agree with high probability. The coupling works as follows. We will build the intersection model from the Poisson point process
$\mathcal{X}$
, so the random sets
$J^\lambda$
and
$J^\lambda_{\varepsilon}$
are defined above, see (5.1), and then construct
$I^\lambda$
and
$I^\lambda_{{\varepsilon}}$
as functions of
$\mathcal{X}$
. Fix any
$\lambda > 0$
, and partition
$\mathcal{X}^{\varepsilon} = {\mathcal X}^{\varepsilon}_{\lambda}$
into two sets:
$\mathcal{X}^{\varepsilon} = \{x \in \mathcal{X}^{\varepsilon}\,:\, ||x|| > 1 \}$
$\cup \{x \in \mathcal{X}^{\varepsilon}\,:\, ||x|| < 1 \} \,:\!=\, \mathcal{X}^{{\varepsilon}, +} \cup \mathcal{X}^{{\varepsilon}, -}$
. The points of
$\mathcal{X}$
lying in
$\mathcal{X}^{{\varepsilon}, +}$
and
$\mathcal{X}^{{\varepsilon}, -}$
are
$\mathcal{X}^{{\varepsilon}, +} = \{X_1, X_2, \ldots, X_{N'}\}$
,
$\mathcal{X}^{{\varepsilon}, -} = \{X_{N'+1}, \ldots, X_N\}$
. Write
$X_i = S_i\Theta_i$
for
$i = 1, 2, \ldots, N'$
, where
$S_i >1$
and
$\Theta_i \in \mathbb{S}$
, and set
$C^{\prime}_i = (S_i - 2) \Theta_i$
for
$i = 1, 2, \ldots, N'$
, while
$C^{\prime}_i = X_i$
for
$i = N'+1, \ldots, N$
. Generate further points
$C^{\prime}_i$
,
$i = N+1, \ldots, Z$
, from a Poisson process of intensity
$\lambda$
in
$\{x \in \mathbb{B}\,:\, ||x|| < 1-{\varepsilon}\}$
. Then we set
$(I^{\lambda})' = \bigcap_{i=1}^Z (C^{\prime}_i + \mathbb{B})$
and
$(I_{{\varepsilon}}^\lambda)' = \bigcap_{i=1}^N (C^{\prime}_i + \mathbb{B})$
. Note that the set
$(I_{\varepsilon}^{\lambda})'$
does not have exactly the same distribution as
$I_{\varepsilon}^\lambda$
: because
$\textrm{Sh}^+({\varepsilon})$
has more volume than
$\textrm{Sh}^-({\varepsilon})$
,
$(I_{\varepsilon}^\lambda)'$
has slightly more points than
$I_{\varepsilon}^\lambda$
. Also, since the shift map
$s \theta \to (s-2)\theta$
is not an isometry, those points are no longer uniformly distributed over the inner shell. It remains to show that the error between these two point processes is small. The two distributions in question can be described as follows:
-
(i)
$I^\lambda_{\varepsilon}$
is formed by sampling a Poisson variable N with mean
$\mu = \lambda \omega_d (1-(1-{\varepsilon})^d)$
and placing N points on
$\textrm{Sh}^-({\varepsilon})$
with i.i.d. uniform angles in
$\mathbb{S}$
and i.i.d. radii R distributed as
\begin{equation*}{\mathbb{P}}(R \leq 1-w) = H(w) = \frac{(1-w)^d-(1-{\varepsilon})^d}{1-(1-{\varepsilon})^d}, \qquad w \in (0, {\varepsilon}).\end{equation*}
-
(ii)
$(I_{\varepsilon}^\lambda)'$
is formed by sampling a Poisson variable N
′ with mean
$\mu' = \frac{\lambda}{2} \omega_d ((1+{\varepsilon})^d -$
$(1-{\varepsilon})^d)$
and placing N
′ points on
$\textrm{Sh}^+({\varepsilon})$
with i.i.d. uniform angles in
$\mathbb{S}$
and i.i.d. radii R
′ distributed as
\begin{equation*}{\mathbb{P}}(R' \leq 1-w) = H'(w) = 1 - \frac{(1+w)^d - (1-w)^d}{(1+{\varepsilon})^d - (1-{\varepsilon})^d}, \qquad w \in (0, {\varepsilon}).\end{equation*}
The difference between the means is
$\mu' - \mu = \lambda \omega_d\left( \binom{d}{2} {\varepsilon}^2 + O({\varepsilon}^3) \right) = O(\lambda {\varepsilon}^2)$
.
By Proposition 4.1,
$\textrm{TV}(N, N') \leq c \lambda {\varepsilon}^2$
for some
$c > 0$
. To couple the points of
$I_{\varepsilon}^\lambda$
and
$(I_{\varepsilon}^\lambda)'$
, first note that the random angles can be coupled directly, so it suffices to couple the radii. We rely on an idea from optimal transport, namely the optimal coupling for the Wasserstein-1 distance, rather than total variation. The optimal coupling with respect to the
$L^1$
distance is given by the transport map
$H' \circ H^{-1}$
: given R, the random variable
$H'(H^{-1}(R))$
on the same probability space is distributed as R
′, and the average
$L^1$
distance between R and R
′ is minimized for this coupling; see, for instance, [Reference Santambrogio28, Section 2.1]. Explicit computations with series expansions show that, for
$u \in (0, {\varepsilon})$
,
$u- H'\circ H^{-1}(u) = O({\varepsilon}^2)$
. Since
${\varepsilon}^2 \ll \lambda^{-3/2}$
as
$\lambda \to \infty$
, for
$\lambda$
sufficiently large there exists a coupling between R and R
′ such that
Let us summarize the proof up to this point, ignoring
${\varepsilon}$
and
$\lambda$
for simplicity. We start with the points
$X_i$
close to
$\partial\mathbb{B}$
, which define the tessellation model J, a small set near the origin, whose boundary is composed of convex parts (corresponding to
$X_i$
lying just inside the unit ball
$\mathbb{B}$
) and concave parts (coming from
$X_i$
lying just outside
$\mathbb{B}$
). We then shift the
$X_i$
lying outside
$\mathbb{B}$
to diametrically opposite points
$C^{\prime}_i$
; this ‘flips’ the corresponding spheres, which are now centered at the
$C^{\prime}_i$
, so that the resulting set I
′ is now convex, being composed entirely of convex parts. This last step does not generate a random copy of I; we have introduced a slight distortion, in that the density of the points
$C^{\prime}_i$
is not quite uniform. We thus have to shift the
$C^{\prime}_i$
slightly in accordance with (5.2), so that the corresponding parts of the boundary of I
′ also shift a little, until we finally generate a truly random instance of the intersection model I.
Fact 4.1 and (5.2) together show that, in carrying out these two steps, the parts of the boundaries of the sets I and J corresponding to a fixed
$X_i$
are close (within Hausdorff distance
$\lambda^{-3/2}$
, before scaling). It remains to show that the sets I and J are themselves close. For this, we must exclude certain unlikely geometric configurations arising when different sphere boundaries intersect. Namely, if the angle at which some set of spheres meet is too small, shifting them by
$\delta=\lambda^{-3/2}$
(as indicated in Fig. 4) could move the common intersection by much more than
$\delta$
. See Fig. 4 for a diagram in dimension
$d = 2$
(drawn with lines instead of circles for simplicity). To complete the proof, we need to show that the probability that these shifts move the boundary of J by more than
$\lambda^{1/4}\delta=\lambda^{-5/4}$
tends to zero.
As long as the angles between intersecting hyperplanes are not too small, their d-fold intersections move by
$O(\delta)$
if the hyperplanes are shifted by at most
$\delta$
.

In dimension
$d=2$
(see Fig. 4), all we need to show is that each angle
$\phi$
at each corner of the boundary of J is not too small. In higher dimensions, a slightly more complicated argument is required; see below. We will use the fact that the points of J that move the most during shifting are the extreme points of J, so we focus attention on these extreme points, each of which is the common intersection of d bounding spheres.
By Fact 4.1, we may replace the spheres
$X_i+\partial\mathbb{B}$
by hyperplanes
$Y_i\cdot z=\alpha_i{\varepsilon}$
, where
$Y_i=(||X_i|| - 1) \cdot \frac{X_i}{||X_i||}$
and
$0<\alpha_i< 1$
. To further simplify matters, we may upper bound the movement during shifting by assuming that all
$\alpha_i=1$
, and that the total number of hyperplanes comprising the intersection is
$O(\log^2\lambda)$
(which holds with high probability, since the number of hyperplanes is Poisson with mean
$C_d\log^2\lambda$
). Temporarily rescaling so that
$||Y_i||={\varepsilon}=1$
, our task is to show that shifting any d of the hyperplanes
$Y_{j_i}\cdot z=1$
to
$Y_{j_i}\cdot z=1+\delta$
moves their common intersection w (a single point) by no more than
$O(\lambda^{1/4}\delta)$
, with high probability. Equivalently, we need to show that w is not too large in modulus; specifically, we need
$||w||\le C_d\lambda^{1/4}$
, for some constant
$C_d$
depending only on d, with high probability.
Suppose not, so that
$||w||>C_d\lambda^{1/4}$
, and recall that
$Y_{j_i} \cdot w=1$
for each
$1\le\ i\le d$
. Choose w
′ parallel to w and in the affine span of the
$Y_{j_i}$
, so that
$w'=\sum \beta_iY_{j_i}$
with
$\sum\beta_i=1$
. Then
$||w'||||w||=w'\cdot w=\sum\beta_i(Y_{j_i}\cdot w)=\sum\beta_i=1$
, so that
$||w'||<(C_d)^{-1}\lambda^{-1/4}$
. In other words, the affine span of the
$Y_{j_i}$
passes within distance
$(C_d)^{-1}\lambda^{-1/4}$
of the origin. For this to happen, some point
$Y_{j_d}$
lies within angular distance
$C^{\prime}_d\lambda^{-1/4}$
of a great hypersphere defined by some
$d-1$
other points
$Y_{j_1},\ldots,Y_{j_{d-1}}$
. There are
$O(\log^{2(d-1)}\lambda)$
such choices for
$Y_{j_1},\ldots,Y_{j_{d-1}}$
, and for a fixed such choice, the probability that
$Y_{j_d}$
lies within
$\lambda^{-1/4}$
of their great hypersphere is
$C^{\prime\prime}_d\lambda^{-1/4}$
. Thus, each boundary intersection point is indeed not too large in modulus, and so does not move by more than
$\lambda^{1/4}\delta=\lambda^{-5/4}$
after shifting, with high probability. Putting the pieces together, the sets I and J are within Hausdorff distance
$\lambda^{-5/4}$
with high probability, and so
${\mathbb{P}}\big(d_\textrm{H}(\lambda I_{\varepsilon}^\lambda, \lambda J_{\varepsilon}^\lambda) > C\lambda^{-1/4}\big) \to 0$
, as desired.
The final ingredient is a union bound.
Proof of Theorem 1.2. Combining Propositions 5.1 and 5.2 gives
${\mathbb{P}}(d_\textrm{H}(\lambda J^\lambda, \lambda I^\lambda) > C \lambda {\varepsilon}^2) \leq {\mathbb{P}}(J_{2{\varepsilon}}^\lambda \neq J^\lambda) + {\mathbb{P}}(I_{2{\varepsilon}}^\lambda \neq I^\lambda) + {\mathbb{P}}(d_\textrm{H}(\lambda J_{2{\varepsilon}}^\lambda, \lambda I_{2{\varepsilon}}^\lambda) > C\lambda^{-1/4}) \to 0$
.
This method could likely be applied to a wider class of intersection models: the ball
$\mathbb{B}$
could be replaced by another set satisfying some curvature condition. The difficulty in such a generalization would lie in finding a canonical way to construct a coupling between the intersection model and another model known to have the Crofton cell of a tessellation model as a scaling limit.
6. The expected volume of
$I^{\lambda}$
We first sketch Goudsmit’s classical calculation for the second moment of the area A of a typical cell in a Poisson line tessellation
$\textsf{T}$
, when
$d=2$
.
First, we recall some basic facts about
$\textsf{T}$
, which can be defined as follows. Let
$\mathcal{P}$
be a unit-intensity Poisson process on
$[0,2\pi)\times{\mathbb{R}}^+$
. We associate the point
$(\theta,\rho)\in\mathcal{P}$
with the line
$x\cos\theta+y\sin\theta=\rho$
. This yields a translation- and rotation-invariant measure on families of lines in the plane;
$\textsf{T}$
is a random instance of this measure. It is not hard to show that the intersections of
$\textsf{T}$
and another random line form a Poisson process of rate 2, and also that
$\textsf{T}$
has
$\pi$
intersections, and thus
$\pi$
cells, per unit area.
Goudsmit [Reference Goudsmit14] considered tessellations on the surface of a sphere, but we can rephrase his argument in terms of a realization of
$\textsf{T}$
over a large circular region R of area N. We choose two points
$x,y\in R$
uniformly at random and ask for the probability
$q_N$
that they lie in the same cell of
$\textsf{T}$
. If f(t) denotes the density function for the area A of a typical cell, then, as
$N\to\infty$
,
since tf(t) is the density function for the area of a cell containing a given point. On the other hand, x and y lie in the same cell of
$\textsf{T}$
if and only if the line segment
$l_{xy}$
joining them does not intersect
$\textsf{T}$
. As noted above, the number of intersections between
$l_{xy}$
and
$\textsf{T}$
is Poisson with rate 2, so there are no such intersections with probability
$\textrm{e}^{-2l}$
. Consequently,
$Nq_N\to \int_0^{\infty}2\pi l\textrm{e}^{-2l}\,\textrm{d} l = \frac{\pi}{2}$
. Combining these two expressions yields the formula
${\mathbb{E}}(A^2)=\frac{\pi}{2}{\mathbb{E}}(A)=\frac12$
, which we may rewrite as
Goudsmit’s argument generalizes to higher dimensions. Write
$V_d$
for the volume of a typical cell in a Poisson hyperplane tessellation
$\textsf{T}_d$
in
${\mathbb{R}}^d$
. This time we will choose a different normalization for the measure
$\mu_{d-1}$
on the space
$A(d,d-1)$
of affine hyperplanes in
$R^d$
, in which the measure of hyperplanes meeting the unit ball is 2, i.e. the diameter of the unit ball. Consequently, in the corresponding tessellation
$\textsf{T}_d$
, the expected number of hyperplanes H meeting the unit ball is two. With N now representing the volume of a large spherical region R, and
$q_N$
as before, we once again have
as
$N\to\infty$
. The second part of the calculation requires a slight modification; we now wish to estimate the number
$I_d$
of intersections of a line L of length l with
$\textsf{T}_d$
. Once again,
$I_d$
has a Poisson distribution, with mean
$c_d$
given by Crofton’s formula [Reference Schneider and Weil30, p. 172], namely
where
is the volume of the unit ball. Continuing the argument as before, and recalling that
$S_d=d\omega_d$
is the surface area of the unit ball, we have
As before, this yields
and, since (with this normalization) we have
(see [Reference Matheron21, pp.156, 179]), we conclude that
in agreement with [Reference Matheron21, p.179].
6.1. Intersection model
In this section we apply the above results to give an alternative proof of Proposition 1.1. This is essentially contained in Theorem 1.2 and the formulas above; Theorem 1.2 relates the volumes of
$I^{\lambda}$
and
$D^1_0$
, and the above analysis applies to
$D^1_0$
. The scaling in Theorem 1.2 relies on the scaling in Theorem 1.1, which was briefly sketched in the introduction. For completeness, we now explain the scaling in more detail, in the context of Theorem 1.2.
Suppose, then, that we know that the intersection
$I^\lambda = I_d^{\lambda}$
converges to the Crofton cell of a suitably scaled Poisson hyperplane process, and we wish to determine the scaling.
First, consider the Poisson hyperplane model normalized, as above, so that the expected number of hyperplanes meeting the unit ball is two. Write
$B_{{\varepsilon}}=\{x\,:\,||x|| < {\varepsilon} \}$
, so that the expected number of hyperplanes meeting
$B_{{\varepsilon}}$
is
$2{\varepsilon}$
. For this process, the expected volume
${\mathbb{E}}(V^0_d)$
of the Crofton cell
$V^0_d$
is related to the volume of the typical cell
$V_d$
as follows:
The last two equalities come from the preceding section. The first equality is proved by calculating the probability that a point chosen uniformly at random in a large region lies in the same cell as the origin (as in the first part of Goudsmit’s calculation).
Second, let us choose
${\varepsilon}={\varepsilon}(\lambda)\to 0$
so that the expected number of spheres in the intersection model that meet
$B_{{\varepsilon}}$
tends to infinity. Then the intersection model inside
$B_{{\varepsilon}}$
is well-approximated by a Poisson hyperplane tessellation. The number of intersecting spheres meeting
$B_{{\varepsilon}}$
is the number of points of the underlying Poisson process in the shell
$\textrm{Sh}^-({\varepsilon}) = \{x \in \mathbb{R}^d\,:\, ||x|| \in (1-{\varepsilon}, 1)\}$
. This number is asymptotically
${\varepsilon}\lambda d\omega_d$
, i.e.
$\lambda d\omega_d/2$
times the ‘normalized’ value above. Consequently, as
$\lambda\to\infty$
,
so that
in agreement with Proposition 1.1.
7. Further questions
We close with some questions related to intersection processes that arose in the course of our research.
Question 7.1. What class of intersection models has the Crofton cell of the hyperplane tessellation model
$D_0^1$
as a scaling limit?
Some kind of curvature condition is likely necessary. For example, consider the cone intersection model
$I^{\rho, \lambda}_{\text{Cone}(\vec{e_1}, \beta)}$
(discussed at the end of Section 3.2). Just like the hyperplane model, the cone model is a polyhedron. However, when
$\beta \neq \frac{\pi}{2}$
, each cone whose apex lies at the boundary of the intersection will contribute an additional vertex. Back-of-the-envelope calculations show that these vertices remain with positive probability in the limit
$\lambda \to \infty$
, which strongly suggests that the cone model does not have
$D_0^1$
as a scaling limit.
Question 7.2. Proposition 3.5 shows that the radius
$R^{\mu, \lambda}_A$
converges to an exponential distribution under some rescaling. How does the rescaling relate to the geometry of A? How does it relate to the behavior of
$\mu$
?
For example, when
$A = \mathbb{B}$
, only the behavior of the density of
$\mu$
near 0 matters in the limit.
Question 7.3. Let
$S_\lambda$
denote the number of faces of the intersection model
$I^\lambda$
. Fact 4.2 suggests that
$S_\lambda$
is uniformly tight – i.e. that for any
$\delta > 0$
there exists
$t > 0$
such that for any
$\lambda > 0$
,
${\mathbb{P}}(S_\lambda > t) < \delta$
– which would imply the existence of a limiting stationary distribution for S. Can the limiting distribution and transition probabilities for the stochastic process
$(S_\lambda)_{\lambda > 0}$
be computed or approximated?
A similar question has been answered for the typical Poisson–Voronoi cell and for the Crofton cell of a hyperplane tessellation, in a different limiting context [Reference Calka4,Reference Calka and Schreiber7]. The intersection construction of the Crofton cell
$D_0^1$
seems ideal to study this question, because it has a natural renewal quality as
$\lambda$
increases.
Appendix A
In this appendix we recall the definition and some basic properties of Poisson point processes, which are used throughout this article.
Definition A.1. Let
$\Omega \subset \mathbb{R}^d$
be a Borel set, and
$\mu$
a finite Borel measure on
$\Omega$
. The Poisson point process (PPP) on
$\Omega$
with intensity
$\mu$
, denoted
${\mathcal X}$
, is the finite set consisting of Poi
$(\mu(\Omega))$
-many independent points sampled from the probability measure
$\frac{1}{\mu(\Omega)} \mu$
.
This is a natural, intuitive definition; for a proper introduction to the theory of Poisson point processes, see [Reference Kingman20].
Fact A.1.
Suppose
${\mathcal X}$
is a PPP on a Borel set
$\Omega \subset \mathbb{R}^d$
with intensity meausre
$\mu$
.
-
(a) Let
$A \subset \Omega$
be any Borel set. Then
$|A \cap {\mathcal X}| \sim \textrm{Poi}(\mu(A))$
. -
(b) If
$A, B \subset \Omega$
are disjoint Borel sets, then
${\mathcal X} \cap A$
and
${\mathcal X} \cap B$
are independent.
An important special case of Fact A.1(a) is that the probability that a given region A contains no points of
${\mathcal X}$
is given by
${\mathbb{P}}(A \cap {\mathcal X} = \emptyset) = \exp(- \mu(A))$
.
Appendix B
In this appendix we note a formula for finding the volume of a star-shaped domain in
$\mathbb{R}^m$
by doing an integration over the
$(m-1)$
-dimensional sphere.
Fact B.1. Suppose
$g \,:\, \mathbb{S}^{m-1}\to{\mathbb{R}}^+$
is continuous, and let
$A\subset {\mathbb{R}}^m$
be the star-shaped open set defined by
$A = \{x\in{\mathbb{R}}^m\,:\, |x|<g(x/|x|)\}$
. Then
$\textrm{Vol}(A) = \frac{1}{m}\int_{\mathbb{S}^{m-1}}g^m\,\textrm{d} S$
, where
$\textrm{d} S$
is the
$(m-1)$
-dimensional surface area form on
$\mathbb{S}^{m-1}$
.
Proof. The formula comes from integrating in spherical coordinates. Applying Folland’s theorem [Reference Folland10, Theorem 2.49] to the function
$f(x) = 1\{x \in A\}$
gives
\begin{align*} \qquad\qquad\qquad\qquad\qquad\text{Vol}(A) &= \int_{\mathbb{R}^d} f(x) \, \textrm{d} x \\[4pt] & = \int_{S^{m-1}} \int_{0}^{\infty} f(rx') r^{m-1} \, \textrm{d} r \, \textrm{d}\sigma(x') \\[4pt] & = \int_{S^{m-1}} \int_{0}^{g(x')} r^{m-1} \, \textrm{d} r \, \textrm{d}\sigma(x') \\[4pt] & = \frac{1}{m} \int_{S^{m-1}} g(x')^m \, \textrm{d}\sigma(x'). \qquad\qquad\qquad\qquad\qquad\Box\end{align*}
Acknowledgement
We wish to thank both referees for their very detailed comments.
Funding Information
Jacob Richey was supported by NSF grant DMS-1444084.
Competing Interests
There were no competing interests to declare which arose during the preparation or publication process of this article.















