Abstract
Consider two half-spaces \(H_1^+\) and \(H_2^+\) in \({\mathbb {R}}^{d+1}\) whose bounding hyperplanes \(H_1\) and \(H_2\) are orthogonal and pass through the origin. The intersection \({\mathbb {S}}_{2,+}^d:={\mathbb {S}}^d\cap H_1^+\cap H_2^+\) is a spherical convex subset of the d-dimensional unit sphere \({\mathbb {S}}^d\), which contains a great subsphere of dimension \(d-2\) and is called a spherical wedge. Choose n independent random points uniformly at random on \({\mathbb {S}}_{2,+}^d\) and consider the expected facet number of the spherical convex hull of these points. It is shown that, up to terms of lower order, this expectation grows like a constant multiple of \(\log n\). A similar behaviour is obtained for the expected facet number of a homogeneous Poisson point process on \({\mathbb {S}}_{2,+}^d\). The result is compared to the corresponding behaviour of classical Euclidean random polytopes and of spherical random polytopes on a half-sphere.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
One of the classical ways to construct a random polytope is based on taking a fixed convex body \(K\subset {\mathbb {R}}^d\) and a sequence \((X_i)_{i\ge 1}\) of independent random points uniformly distributed in K. For \(n\ge d+1\) we denote by
the convex hull of the random points \(X_1,\ldots ,X_n\). We may consider it as a random polytopal approximation of the set K, which approaches K, as the number n of random points tends to infinity. There are several interesting random variables connected to the random polytopes \(K_n\), some of which can be seen as a measure of the degree of approximation of K achieved by \(K_n\), while others give information on the combinatorial complexity of \(K_n\). Usually one of the following notions is considered:
-
(i)
the volume \(V_d(K_n)\) of \(K_n\), and, more generally, the k-th intrinsic volume \(V_k(K_n)\) of \(K_n\), \(k=\{0,1,\ldots ,d\}\),
-
(ii)
the number \(f_{d-1}(K_n)\) of facets, that is, the \((d-1)\)-dimensional faces, of \(K_n\), and, more generally, the number \(f_k(K_n)\) of k-dimensional faces of \(K_n\), \(k=\{0,1,\ldots ,d-1\}\).
From now on, we will concentrate on first-order properties of the combinatorial structure of \(K_n\), more precisely, on the expected number \({\mathbb {E}}f_k(K_n)\) of k-dimensional faces of \(K_n\). For further background material on random polytopes we refer to the survey articles [3, 11, 15].
It is well known that the asymptotic behavior of \({\mathbb {E}}f_k(K_n)\), as \(n\rightarrow \infty \), depends on the geometry of the underlying convex body K. Indeed, if K is of class \(C_+^2\), that is, if K has a boundary which is a \(C^2\)-submanifold of \({\mathbb {R}}^d\) with strictly positive Gaussian curvature \(\kappa (x)\) at every point \(x\in \partial K\), then
as \(n\rightarrow \infty \), where \(c_{d,k}\) is a constant only depending on d and on k and \(\Omega (K)=\int _{\partial K}\kappa (x)^{1/(d+1)}\,\textrm{d}x\) is known to be the affine surface area of K, see e.g. [14, Theorem 4]. Here and in the following we use the little-o notation for our error term, that is, by \(f(n)=o(g(n))\) we mean that \(\lim _{n\rightarrow \infty } f(n) / g(n) = 0\), where we assume that \(g(n)>0\). An analogue of (1.1) in the spherical space was derived in [7] using tools from [10].
On the other hand, if \(K=P\) is a d-dimensional polytope, then
as \(n\rightarrow \infty \), where \(\hat{c}_{d,k}\) is another constant only depending on d and on k, while \(\textrm{flag}(P)\) is the number of flags of P, that is, the number of chains \(F_0\subset F_1\subset \ldots \subset F_{d-1}\), where for each \(i\in \{0,1,\ldots ,d-1\}\), \(F_i\) is an i-dimensional face of P, see e.g. [14, Theorem 8]. On different levels of generality these results can be found in [16] for \(d=2\), [4] for \(k\in \{0,d-1\}\) and [14] for general d and k. See also [6, 17] for a limit theorem similar to (1.2) in the context of (weighted) floating bodies.
Let us also mention another model, which is often considered together with \(K_n\). Let \(\eta _\gamma \) be a Poisson point process in \({\mathbb {R}}^d\) with intensity measure given by a constant multiple \(\gamma >0\) of the Lebesgue measure restricted to some convex body \(K\subset {\mathbb {R}}^d\). We define the Poisson random polytope \(K_{\eta _\gamma }\) as a convex hull of the Poisson point process \(\eta _\gamma \). We remark in this context that the expected number of points of \(\eta _\gamma \) equals \(\gamma V_d(K)\), meaning that for a Poisson random polytope the quantity \(\gamma V_d(K)\) plays the same role as the number n for the classical random polytopes described at the beginning.
To motivate our results, let us recall the following setup, which has been introduced in [5]. We assume that \((X_i)_{i\ge 1}\) is a sequence of independent random points uniformly distributed on the d-dimensional upper halfsphere \({\mathbb {S}}^d_+:={\mathbb {S}}^d\cap \{x_{d+1}\ge 0\}\subset {\mathbb {R}}^{d+1}\). For \(n\ge d+1\) we consider the spherical convex hull
of the random points \(X_1,\ldots ,X_n\), which is defined as the intersection of their positive hull
with the unit sphere \({\mathbb {S}}^d\). This convex hull \(K_n^{(s)}\) is a spherical random polytope that approximates the half-sphere \({\mathbb {S}}^d_+\), as \(n\rightarrow \infty \). Remarkably, the expected number of k-dimensional spherical faces of \(K_n^{(s)}\) does not grow to infinity with \(n\rightarrow \infty \) as it is the case for classical random polytopes in \({\mathbb {R}}^d\). Instead we have that, without any renormalization,
where \(\tilde{c}_{d,k}\) is a constant only depending on d and k, see [5] for \(k\in \{0,d-1\}\) and [12] for general k. We remark that after gnomonic projection with respect to the north pole of the interior of the half-sphere \({\mathbb {S}}^d_+\), the spherical random polytope \(K_n^{(s)}\) may be identified with the convex hull of random points in \({\mathbb {R}}^d\), having a so-called beta-prime distribution in \({\mathbb {R}}^d\) with parameter \(\beta =\frac{d+1}{2}\), where the probability density of a beta-prime distribution on \({\mathbb {R}}^d\) with parameter \(\beta >d/2\) is given by
The half-sphere \({\mathbb {S}}_+^d\) can be seen as a spherical convex polytope with a single facet and no other boundary structure, and similarly we want to think of \({\mathbb {R}}^d\) as a d-dimensional convex ‘unbounded polytope’ with a single facet at infinity. Comparing the case of bounded polytopes in \({\mathbb {R}}^d\) with the ‘unbounded polytope’ we arrive at the following natural question: Are there models for random polytopes that interpolate between the behaviour of (1.2) and (1.3)?
In order to answer this question we are focusing in this paper on the case \(k=d-1\) and on the following construction, which generalizes the approach in [5, 12]. Given \(j\in \{1,\ldots ,d\}\) hyperplanes \(H_1,\ldots ,H_j\) passing through the origin of \({\mathbb {R}}^{d+1}\) and are otherwise in general position we define the set
where \(H_i^+\) denotes the positive halfspace, bounded by the hyperplane \(H_i\), \(i\in \{1,\ldots ,j\}\). Then \({\mathbb {S}}_{j,+}^d\) is a d-dimensional spherical convex subset of \({\mathbb {S}}^d\), which contains a great subsphere of dimension \(d-j\), and its shape is determined by the angles between \(H_1,\dotsc , H_j\). Let further \((X_i)_{i\ge 1}\) be independent random points uniformly distributed on \({\mathbb {S}}_{j,+}^d\) and for \(n\ge d+1\) let \(K_{n}^{(s,j)}\) be the spherical convex hull of \(X_1,\ldots ,X_n\). Note that for \(j=1\), up to a rotation, \({\mathbb {S}}_{1,+}^{d}\) can be identified with \({\mathbb {S}}_+^d\) and the number of facets of the spherical random polytope \(K_n^{(s,1)}\) has the same distribution as that of \(K_n^{(s)}\) studied in [5, 12]. On the other hand, intersecting the unit sphere with \(d+1\) halfspaces one can think of \(K_n^{(s,d)}\) after gnomonic projection as the convex hull of n independent random points, having a beta-prime distribution with parameter \(\beta =\frac{d+1}{2}\) restricted to the domain of a d-dimensional simplex in \({\mathbb {R}}^d\). In parallel to this model, to which we shall refer to as the binomial model, we also consider its analogue for Poisson point processes, the so-called Poisson model. Namely, let \(\eta _{\gamma }\) be a Poisson point process in \({\mathbb {S}}^d\) with intensity measure given by \(x\mapsto \gamma \textbf{1}_{{\mathbb {S}}_{j,+}^d}(x)\). We define a spherical Poisson random polytope \(K_{\eta _{\gamma }}^{(s,j)}\) as a spherical convex hull of \(\eta _{\gamma }\).
We conjecture that the models just described provide a family of examples where the behavior of the expected facet number varies between (1.3) and (1.2) as j varies between 1 and d. More precisely, we formulate the following conjecture, where in each case \(o_d(1)\) stands for a dimension-dependent sequence which converges to zero, as \(n\rightarrow \infty \).
Conjecture: For \(j\in \{1,\ldots ,d\}\) one has that
where \(c_{d,j}, \bar{c}_{d,j}\) are constants that depend only on d and j. In particular, the first-order asymptotic expansion does not depend on the actual angles between \(H_1,\dotsc ,H_j\), assuming they are in general position. We also conjecture that actually \(c_{d,j}=\bar{c}_{d,j}\) and that the error terms \(o_d(1)\) depend on the angles between the hyperplanes \(H_1,\ldots ,H_j\).
In this article we prove a special case of this conjecture. Namely, we consider the case \(j=2\) and assume that the angle \(\alpha (H_1, H_2)\) between the hyperplanes \(H_1\) and \(H_2\) is a right angle. The resulting set \({\mathbb {S}}_{2,+}^d\) is called a spherical wedge in this paper. Our main result is the following theorem.
Theorem 1.1
Let \(K={\mathbb {S}}_{2,+}^d\) and suppose that \(\alpha (H_1, H_2)=\frac{\pi }{2}\). Then there exists a constant \(c_{d,2}>0\) only depending on the space dimension d such that
and
We were not able to determine the constant \(c_{d,2}\) explicitly. However, we have that
where \(A_d\) is the constant defined by (4.3) below, whose value is not known. Moreover, for \(d=2\) we can determine \(A_d\) explicitly, which leads to \(c_{2,2} = \frac{4}{3}\), see Remark 4.3. This in turn yields that
for \(d=2\). This should be compared to the expected number of edges (or vertices) of a random polygon \(K_n^{(\ell )}\) defined as the convex hull of n independent and uniform random points in a planar polygon with \(\ell \ge 3\) edges. For this model it is known from [16, Satz 1] that
see also [4, Eq. (1.6)] for an extension to higher dimensions. Thus, the leading-order asymptotic behavior of the expected edge number of \({\mathbb {E}}f_{1}(K_{n}^{(s,2)})\) is smaller than \({\mathbb {E}}f_{1}(K_n^{(\ell )})\) for any \(\ell \ge 3\) and would be similar to a hypothetical 2-dimensional convex polygon with only \(\ell =2\) edges. A similar result holds for the Poisson model as well.
While random spherical polytopes in the upper half-sphere, as discussed above, have been studied in [5] using tools from spherical integral geometry, it has turned out to be a fruitful idea to first apply a gnomonic projection with respect to the center of the half-sphere. The investigation of random spherical polytopes on half-spheres then turns into a study of a random polytope model in Euclidean space in which the points are distributed according to a so-called beta-prime distribution (see [7, 12]). In this paper we shall also use the gnomonic projection, this time with respect to the centre of the spherical wedge, which maps the random spherical polytope we consider to a random polytope defined in an bi-infinite strip in the Euclidean space, where the width of the strip is determined by the angle of the spherical wedge. The generating points are then distributed according to a restricted beta-prime distribution in Euclidean space, see Fig. 1. However, and in contrast to the half-sphere model, we were neither able to carry out the asymptotic analysis of the expected facet number entirely in the spherical model, nor in the corresponding Euclidean model in the strip. Instead we shall switch between both models and employ the tools developed in this paper and methods from both spherical and Euclidean integral geometry.
The remaining parts of this paper are structured as follows. In Sect. 2 we introduce some notation. The proof of Theorem 1.1 is divided into four steps, which are the content of Sects. 3–6. In the appendix we derive some analytic estimates used in our main argument.
2 Preliminaries
By \(\sigma _{d}\) we denote the spherical Lebesgue measure on the d-dimensional unit sphere \({\mathbb {S}}^{d}\), normalized in such a way that
Given vectors \(\textbf{x},\textbf{y}\in {\mathbb {R}}^{d+1}\) we denote by \(\textbf{x}\cdot \textbf{y}\) their scalar product and by \(\Vert \textbf{x}\Vert \) the Euclidean norm of vector \(\textbf{x}\). Given a vector \(\textbf{u}\in {\mathbb {R}}^{d+1}\setminus \{0\}\) and a number \(t\ge 0\) we define a hyperplane
in \({\mathbb {R}}^{d+1}\). We define two closed halfspaces
bounded by the hyperplane \(H_t(\textbf{u})\). In case \(t=0\) we simplify our notation and just write \(H(\textbf{u}):=H_0(\textbf{u})\). Moreover, if the dependence of the normal vector is inessential, we will omit it and simply write H, \(H^+\) and \(H^-\).
Given vectors \(\textbf{v}_1,\ldots ,\textbf{v}_m\in {\mathbb {R}}^{d+1}\) we denote by \(\textrm{lspan}\{\textbf{v}_1,\ldots ,\textbf{v}_m\}\) their linear span, which is the smallest linear subspace, containing all of them. Denote by \(\textbf{e}_1,\ldots ,\textbf{e}_{d+1}\) the standard orthonormal basis of \({\mathbb {R}}^{d+1}\). In what follows we will often identify \(\textrm{lspan}\{\textbf{e}_1,\ldots ,\textbf{e}_k\}\) with \({\mathbb {R}}^k\). Given a linear m-dimensional subspace \(M\subset {\mathbb {R}}^k\), \(m\le k\) we denote by \(\textrm{proj}_M:{\mathbb {R}}^k\mapsto M\) the orthogonal projection operator onto M and by \(M^{\perp }\) the orthogonal complement of M.
Given a vector \(\textbf{u}\in {\mathbb {S}}^d\) we denote by \({\mathbb {S}}^d_{\textbf{u}}:=\{\textbf{x}\in {\mathbb {S}}^d:\textbf{x}\cdot \textbf{u}>0\}\). The gnomonic projection operator \(g^d_{\textbf{u}}: {\mathbb {S}}^d_{\textbf{u}}\mapsto H(\textbf{u})\) with respect to point \(\textbf{u}\) is defined by
The inverse of the gnomonic projection \((g^d_{\textbf{u}})^{-1}:H(\textbf{u})\mapsto {\mathbb {S}}^d_{\textbf{u}}\) is given by
see [8, Sect. 4] for further background material about the gnomonic projection.
3 Proof of Theorem 1.1, Step 1: Reduction
We consider first the random polytope model \(K_{\eta _{\gamma }}^{(s,2)}\) based on the Poisson point process \(\eta _\gamma \). Applying the multivariate Mecke formula for Poisson point processes [18, Corollary 3.2.3] we find that
where the sum runs over all d-tuples of distinct points of \(\eta _\gamma \). Next we apply the Blaschke–Petkantschin formula from spherical integral geometry [5, Lemma 3.2], which states that
where \(f:{\mathbb {S}}^d\rightarrow {\mathbb {R}}\) is a Borel measurable function, \(G(d+1,d)\) is the Grassmannian of d-dimensional linear subspaces of \({\mathbb {R}}^{d+1}\) endowed with rotation invariant Haar probability measure \(\nu _d\) and \(\nabla _{d}(\textbf{x}_1,\ldots ,\textbf{x}_d)\) is the Euclidean volume of the d-dimensional parallelotope spanned by \(\textbf{x}_1,\ldots ,\textbf{x}_d\). This formula is a special case of more general kinematic formula obtained in [2] and can be easily derived from the classical linear Blaschke–Petkantschin formula [18, Theorem 7.2.1].
By applying (3.1) and using the counting property of a Poisson point process we derive that
where in the last step we used the fact that each unit normal vector \(\textbf{z}\in {\mathbb {S}}^d\) determines a hyperplane \(H\in G(d+1,d)\). We set
and write
where we used the fact that antipodal mapping \(\textbf{z}\mapsto -\textbf{z}\) is isometric on \({\mathbb {S}}^d\) and we have \(I_1(-\textbf{z}) = I_1(\textbf{z})\).
As a next step we introduce spherical coordinates. For this we choose an orthonormal basis \(\textbf{e}_1,\ldots ,\textbf{e}_{d+1}\) of \({\mathbb {R}}^{d+1}\) in such a way, that \(H_1=H(\textbf{e}_{d+1})\) and \(H_2=H(\textbf{e}_d)\). Then
and we consider spherical coordinates, which are described by the map
where we identify \({\mathbb {S}}^d\cap H(\textbf{e}_{d})\cap H(\textbf{e}_{d+1})\) with \({\mathbb {S}}^{d-2}\). Hence, for a Borel measureable function \(f:{\mathbb {S}}^d\rightarrow {\mathbb {R}}\), we have that
Now, due to the symmetry of the wedge \({\mathbb {S}}^d_{2,+}\) with respect to \(\textrm{lspan}\{\textbf{e}_{d},\textbf{e}_{d+1}\}\), we have that
and
for \(\phi \in [0,\pi )\), \(\psi \in \big [0,\frac{\pi }{2})\). Thus, we may restrict ourselves to \(\phi \in [0,\pi )\) and \(\psi \in [0,\frac{\pi }{2})\), see Fig. 2.
Applying this transformation to the last representation for \({\mathbb {E}}f_{d-1}(K_{\eta _\gamma }^{(s,2)})\) yields
Finally, for \(\phi ,\psi \in [0,\pi /2)\) we may reflect with respect to the hyperplane \(H_0 := \textrm{lspan}\{\textbf{e}_d+\textbf{e}_{d+1}\} + (H(\textbf{e}_{d})\cap H(\textbf{e}_{d+1}))\) and switch the role of the hyperplanes \(H_1=H(\textbf{e}_{d+1})\) and \(H_2=H(\textbf{e}_{d})\). This operation is an isometry on \({\mathbb {S}}^d\) and maps \((\phi ,\psi )\in [0,\pi /2)\times [0,\pi /2)\) to \((\widetilde{\phi },\widetilde{\psi })\in [0,\pi /2)\times [0,\pi /2)\), where \(\widetilde{\phi },\widetilde{\psi }\) are determined due to Napier’s rules for right spherical triangles by
see Fig. 3. The mapping \(G(\widetilde{\phi },\widetilde{\psi })=(\phi ,\psi ) \) does not change the value of \(I_1\) and \(I_2\), i.e., \(I_1\circ G = I_1\) and \(I_2\circ G = I_2\), for \(\widetilde{\phi },\widetilde{\psi }\in [0,\pi /2)\). Furthermore, if \(\tan \psi > 1/\cos \phi \), then
This condition arises from the observation that for the normal \(\textbf{n}_0=\frac{1}{\sqrt{2}}(\textbf{e}_{d+1}-\textbf{e}_{d})\) of \(H_0\) the angle \(\alpha :=\alpha (\phi ,\psi )\) between \(Z(\phi ,\psi ,\textbf{u})\) and \(\textbf{n}_0\), i.e.,
satisfies \(\alpha +(\alpha \circ G)=\pi \) and
We calculate
and
Hence,
This yields
Since for all \(\varepsilon <1/2\), we have that
see Fig. 4, together with (3.2) we conclude that for any such \(\varepsilon \),
and
In order to proceed we need to derive estimates for \(I_1(Z(\phi ,\psi ,\textbf{u}))\) and \(I_2(Z(\phi ,\psi ,\textbf{u}))\) for \(\phi \in (0,\pi )\), \(\psi \in (0,\pi /2)\) and \(\textbf{u}\in {\mathbb {S}}^{d-2}\). This is the purpose of Step 2 presented in the next section.
4 Proof of Theorem 1.1, Step 2: Estimates for \(I_1\) and \(I_2\)
4.1 Estimate for \(I_1\)
Let us start with the analysis of \(I_1(Z(\phi ,\psi ,\textbf{u}))\). First of all we will prove, that \({\mathbb {S}}_{2,+}^d\cap H(\textbf{z})\) is a spherical wedge.
Lemma 4.1
(The Shape of \({\mathbb {S}}_{2,+}^d\cap H(\textbf{z})\)) The spherical convex set \({\mathbb {S}}_{2,+}^d\cap H(\textbf{z})\) is a spherical wedge of dimension \(d-1\) with an opening angle \(\beta (\textbf{z})\in [0,\pi ]\). Moreover for any \(\phi \in [0,\pi ]\),\(\psi \in [0,\frac{\pi }{2}]\) and \(\textbf{u}\in {\mathbb {S}}^{d-2}\) we have for \(\beta (Z(\phi ,\psi ,\textbf{u}))=\beta \), that
and therefore
Furthermore, if \(\varepsilon \in (0,\frac{1}{2})\) then
Proof
In order to prove this statement we may consider the positive hull of \({\mathbb {S}}_{2,+}^d\cap H(\textbf{z})\) in \({\mathbb {R}}^{d+1}\) which yields a d-dimensional cone C with a lineality space \(L=H(\textbf{e}_{d+1})\cap H(\textbf{e}_d)\cap H(\textbf{z})\) of dimension \(d-2\) if \(\textbf{z}\) is in general position and in this case \(\textrm{proj}_{L^\bot } C = L^\bot \cap C\) is a proper 2-dimensional cone with opening angle \(\beta :=\beta (\textbf{z})\). To prove (4.1), we choose the parametrization \(\textbf{z}=Z(\phi ,\psi ,\textbf{u})\) as introduced in Sect. 3. We first note that \(L=H(\textbf{e}_{d+1})\cap H(\textbf{e}_d)\cap H(\textbf{z}) = H(\textbf{e}_{d+1})\cap H(\textbf{e}_d)\cap H(\textbf{u})\),
and
Thus, the 2-dimensional wedge \(\textrm{proj}_{L^\bot }C\subset L^\bot = {\text {span}}\{\textbf{e}_{d+1},\textbf{e}_d,\textbf{u}\}\) is spanned by the two vectors
see Fig. 5. Thus,
and
for all \(\phi \in [0,\pi ]\) and \(\psi \in [0,\frac{\pi }{2}]\), proving (4.1).
Now, if \(\varepsilon \in (0,\frac{1}{2})\), then
Thus, \(\tan \beta = (1+O(\varepsilon )) \phi \), which proves (4.2). \(\square \)
We are now ready to formulate the result for \(I_1(Z(\phi ,\psi ,\textbf{u}))\).
Lemma 4.2
For any \(\phi \in [0,\pi )\), \(\psi \in [0,\frac{\pi }{2})\) and \(\textbf{u}\in {\mathbb {S}}^{d-2}\) we have that
Furthermore, for any \(\phi \in [0,\pi )\), \(\psi \in [0,\frac{\pi }{2})\) and \(\textbf{u}\in {\mathbb {S}}^{d-2}\) we have
and, if \(\varepsilon \in (0,\frac{1}{2})\), then
Here, the constant \(A_d\) is given by
with random variables \(U_1,\ldots ,U_d\) uniformly distributed on \([-1,1]\) and random vectors \(\textbf{Z}_1,\dotsc ,\textbf{Z}_d\) distributed according to a beta-prime distribution on \({\mathbb {R}}^{d-2}\) with parameter \(\frac{d+1}{2}\) and probability density function \(\widetilde{f}_{d-2,\frac{d+1}{2}}\) as in (1.4) in such a way that \(U_1,\ldots ,U_d,\textbf{Z}_1,\ldots ,\textbf{Z}_d\) are independent.
Proof
As it was shown in Lemma 4.1, \(W(\phi ,\psi ,\textbf{u}):=H(Z(\phi ,\psi ,\textbf{u}))\cap {\mathbb {S}}_{2,+}^d\) is a \((d-1)\)-dimensional spherical wedge with an opening angle \(\beta :=\beta (Z(\phi ,\psi ,\textbf{u}))\). We recall, that
Since the volume of the parallelotope \(W_d^0=\{\sum _{i=1}^d\lambda _i\textbf{x}_i: (\lambda _1,\dotsc ,\lambda _d)\in [0,1]^d\}\) is bounded by the product of its side lengths we conclude that \(\nabla _d(\textbf{x}_1,\ldots ,\textbf{x}_d)=\textrm{vol}_d(W_d^0)\le \prod _{i=1}^d\Vert \textbf{x}_i\Vert = 1\), which yields
This settles the first inequality.
For the next step we consider the gnomonic projection \(g^{d-1}_{\textbf{p}}\) with respect to the center of symmetry \(\textbf{p}\in {\mathbb {S}}^d\) of the spherical wedge \(W(\phi ,\psi ,\textbf{u})\). After applying a corresponding rotation we obtain, that the image of the set \(W(\phi ,\psi ,\textbf{u})\) under the gnomonic projection \(g^{d-1}_{\textbf{p}}\) is \([-\tan \frac{\beta }{2},\tan \frac{\beta }{2}]\times {\mathbb {R}}^{d-2}\), which is in particular independent of \(\textbf{u}\) since \(\beta \) is independent of \(\textbf{u}\) (see Lemma 4.1). Thus, by definition of the inverse gnomonic projection (2.2) and by [9, Proposition 4.2] we have
Further applying the change of variables
and recalling (1.4) we obtain
where we used the fact that
In particular, for \(\varepsilon \in (0,\frac{1}{2})\) this yields, by Lemma 4.1 and the fact that \(2\tan (\beta /2)\le \tan \beta \) for all \(\beta \in [0,\pi /2]\), that
for all \(\phi ,\psi \in (0,\varepsilon )\).
To conclude the lower bound we just note that by Lemma 4.1,
which yields, by (4.2), that
for all \(\phi ,\psi \in (0,\varepsilon )\). \(\square \)
Remark 4.3
We were not able to determine explicitly the value of the constant \(A_d\) in (4.3) for \(d>2\). However, for \(d=2\) we have that
4.2 Estimate for \(I_2\)
We continue with investigating \(I_2(Z(\phi ,\psi ,\textbf{u}))\).
Lemma 4.4
For any \(\phi \in [0,\pi )\), \(\psi \in \big [0,\frac{\pi }{2}\big )\) and \(\textbf{u}\in {\mathbb {S}}^{d-2}\) we have
Moreover, there exists \(\varepsilon _0>0\) such that for all \(\varepsilon \in (0,\varepsilon _0)\) we have
and
Proof
We will start with the case \(d=2\). In this situation \({\mathbb {S}}^d\cap H(\textbf{e}_{3})\cap H(\textbf{e}_2)=\{\pm \textbf{e}_1\}\) and, thus,
which describes the usual spherical coordinates in \({\mathbb {R}}^3\). Further,
where \({\mathbb {S}}_{2,+}^{2}\cap H^+(Z(\phi ,\psi ))\) is a spherical triangle with angles \(\frac{\pi }{2}\), \(\psi \) and \(\arccos (\cos \phi \,\sin \psi )\). Then by Girard’s theorem about the area of a spherical triangle we conclude
Let us now consider the case \(d\ge 3\). First of all we note that for \(\textbf{z}\in {\mathbb {S}}^d\) given by
Due to invariance of the spherical Lebesgue measure with respect to rotations and for convenience, we apply a rotation \(\rho _d\) to the wedge \({\mathbb {S}}_{2,+}^d\) so that the normal vector to the hyperplane \(H_1\) is \(\frac{1}{\sqrt{2}}(\textbf{e}_{d+1}-\textbf{e}_d)\) and the normal vector to the hyperplane \(H_2\) is \(\frac{1}{\sqrt{2}}(\textbf{e}_{d+1}+\textbf{e}_d)\). We keep the notation \({\mathbb {S}}^d_{+}=\{\textbf{x}\in {\mathbb {S}}^d:x_{d+1}\ge 0\}\) and let \(\textbf{z}'=\rho _d(\textbf{z})\). Consider a gnomonic projection \(g^d_{\textbf{p}_d}\) with respect to the north pole \(\textbf{p}_d:=(0,0,\ldots , 1)\) of the sphere \({\mathbb {S}}^d\)
where we identify \(\textrm{lspan}\{\textbf{e}_1,\ldots ,\textbf{e}_d\}\) with \({\mathbb {R}}^d\). Under \(g^d_{\textbf{p}_d}\) the half great hyperspheres \(H_1\cap {\mathbb {S}}^d_{+}\) and \(H_2\cap {\mathbb {S}}^d_{+}\) are mapped onto the hyperplanes \(L_1(\textbf{u}_1), L_1(\textbf{u}_2) \subset {\mathbb {R}}^d\) with the normal vectors \(\textbf{u}_1=(0,\ldots ,0,1)\) and \(\textbf{u}_2=(0,\ldots ,0,-1)\), respectively, and the distance one to the origin. Analogously, the half great hypersphere \(H(\textbf{z}')\cap {\mathbb {S}}^d_{+}\) is mapped onto the hyperplane \(L(\textbf{w})\) with normal vector
and the distance \(\frac{z'_{d+1}}{\sqrt{1-(z'_{d+1})^2}}\) to the origin. Thus, by [9, Proposition 4.2] we have that
Next, we use the fact that the beta-prime density \(\widetilde{f}_{d,\frac{d+1}{2}}\) is invariant with respect to rotations and we consider a rotation \(\theta : {\mathbb {R}}^d\mapsto {\mathbb {R}}^d\), such that
Since \(\theta \) leaves the dth coordinate axis and the hyperplanes \(L_1(\textbf{u}_1),L_1(\textbf{u}_2)\) unchanged, we have that
On the other hand \(\Vert \textbf{w}\Vert =\Vert \theta \textbf{w}\Vert =1\), and so
Thus, applying the change of variables \(\textbf{y}=\theta ^{-1}\tilde{\textbf{y}}\) we arrive at
Now, we use another crucial property of the beta-prime distribution, which says that under orthogonal projection \(\textrm{proj}_M:{\mathbb {R}}^d\mapsto M\) onto a k-dimensional linear subspace M the beta-prime distribution on \({\mathbb {R}}^d\) with density \(\widetilde{f}_{d,\beta }\) maps to a beta-prime distribution on M with density \(\widetilde{f}_{k, \beta -\frac{d-k}{2}}\). Strictly speaking, if a random vector X on \({\mathbb {R}}^d\) has density function \(\widetilde{f}_{d,\beta }\), then the projected random vector \(I_M(\textrm{proj}_M(X))\) has density \(\widetilde{f}_{k, \beta -\frac{d-k}{2}}\), where \(I_M: M\mapsto \textrm{lspan}\{\textbf{e}_1,\ldots , \textbf{e}_k\}\) is an isometry such that \(I_M(\textrm{proj}_M(0))=0\) (see [13, Lemma 3.1]). We consider the projection \(\textrm{proj}_E\) onto the 2-dimensional linear subspace \(E:=\{\textbf{y}\in {\mathbb {R}}^d:y_1=\ldots =y_{d-2}=0\}\), which we identify with \({\mathbb {R}}^2\). Under this projection we have
and
Considering the gnomonic projection \(g^2_{\textbf{p}_2}\) of the two-dimensional half-sphere \({\mathbb {S}}^2_{+}\) with respect to the north pole \(\textbf{p}_2:=(0,0,1)\) we note that the integral above describes the spherical area of the spherical triangle \({\mathbb {S}}^2\cap \widetilde{H}_1^+\cap \widetilde{H}_2^{+}\cap H(\textbf{v}')^+\), where \(\widetilde{H}_1\) and \(\widetilde{H}_2\) are 2-dimensional linear subspaces in \({\mathbb {R}}^3\) with normal vectors \(\frac{1}{\sqrt{2}}(\textbf{e}_3-\textbf{e}_2)\) and \(\frac{1}{\sqrt{2}}(\textbf{e}_3+\textbf{e}_2)\), respectively, and \(\textbf{v}'=(\sqrt{1-(z'_{d})^2-(z'_{d+1})^2},z'_d,z'_{d+1})\). Finally we consider a rotation \(\rho _3\) in \({\mathbb {R}}^3\) which is defined as an image of the restriction of rotation \(\rho _d\) on the linear subspace \(\textrm{lspan}\{\textbf{e}_{d+1},\textbf{e}_d,\textbf{e}_{d-1}\}\) under the isometry \(I:\textrm{lspan}\{\textbf{e}_{d+1},\textbf{e}_d,\textbf{e}_{d-1}\}\mapsto {\mathbb {R}}^3\) satisfying \(I(\textbf{e}_{d+1})=\textbf{e}_3\) and \(I(\textbf{e}_d)=\textbf{e}_2\). Since the last two coordinates of the vectors \(\textbf{z}'\) and \(\textbf{v}'\) are identical, the last two coordinates of the vectors \(\textbf{z}=\rho _d^{-1}(\textbf{z}')\) and \(\textbf{v}:=\rho _3^{-1}(\textbf{v}')\) are identical as well. From this we finally conclude that
which has already been computed at the beginning of the proof (see (4.7)) and depends only on the last two coordinates \(z_{d+1},z_{d}\) of the vector \(\textbf{z}\). Thus,
In order to prove the second statement of the lemma we consider the function
In Appendix A we show that there exists \(\varepsilon >0\) such that
and that f has the absolute minimum \(2/\pi ^2\), which is achieved along the edge \(\phi = \pi \) in the rectangle \((\phi ,\psi )\in [0,\pi ]\times [0,\frac{\pi }{2}]\). This yields (4.5) and (4.6). \(\square \)
5 Proof of Theorem 1.1, Step 3: Conclusion for the Poisson model
We are now ready to finish the proof of Theorem 1.1 for the Poisson model \(K_{\eta _\gamma }^{(s,2)}\). Before we continue let us summarize the bounds obtained in Lemmas 4.2 and 4.4 in the form we will apply them. There exist \(0<\varepsilon _0<1/2\) and constants \(c_d, C_d, \theta _d, \Theta _d>0\), such that for all \(\textbf{u}\in {\mathbb {S}}^{d-2}\) and \(\varepsilon \in (0,\varepsilon _0)\) we have that
where
and
Note that we used Lemma 4.1 to derive that
Proceeding with Estimate (3.3) we find that
Using the bound \(\sin x\ge (1-\varepsilon )x\), which is valid for \(x\in \big [0,\varepsilon \big )\), we arrive at
For the upper bound we first note that
for all \(\phi \in (0,\pi )\) and \(\psi \in (0,\pi /2)\) and with \(\tilde{\phi }=\pi -\phi \) and \(\tilde{\psi }=\pi /2-\psi \), see Appendix A.2 for the proof of the inequality. Using this on (3.4) and applying the estimate \(\sin x\le x\), which holds for all \(x\in \big [0,\pi \big ]\), we find that
Let us consider each of the terms \(J_1,J_2,J_3,J_4\) separately. For \(J_1\) we get
Next, for \(J_2\) one has that
and similarly
Finally, for \(J_4\) we find that
Thus,
and finally setting
we find that \(\lim _{\gamma \rightarrow \infty } G(\alpha ,\gamma )=\infty \) for any \(\alpha >0\). Using L’Hospital’s rule we conclude that
Combining all obtained bounds together with (5.1) and (5.3) yields
and
Since this is true for arbitrarily small \(\varepsilon \in (0,\varepsilon _0)\) we finally derive that
This concludes the proof of Theorem 1.1 for the Poisson model.
6 Proof of Theorem 1.1, Step 4: Conclusion for the binomial model
Let us now consider the binomial model \(K_n^{(s,2)}\). We have that
and by applying the spherical Blaschke-Petkantschin formula as in in Step 1 in Sect. 3, we see that
Using the same parametrization as before we conclude further that
With the same bounds on \(I_1\) and \(I_2\) as developed in Step 2 in Sect. 4 we obtain
We note that
and define
Then
see, for example, [1, Lem. on p. 296]. Thus,
The upper bound
can be obtained in a similar fashion. Finally we conclude that
This finishes the proof of Theorem 1.1. \(\square \)
References
Affentranger, F., Wieacker, J.A.: On the convex hull of uniform random points in a simple \(d\)-polytope. Discrete Comput. Geom. 6, 291–305 (1991)
Arbeiter, E., Zähle, M.: Kinematic relations for Hausdorff moment measures in spherical spaces. Math. Nachr. 153, 333–348 (1991)
Bárány, I.: Random polytopes, convex bodies, and approximation In: Stochastic Geometry, 77–118, Lecture Notes in Math. 1892, Springer (2007)
Bárány, I., Buchta, C.: Random polytopes in a convex polytope, independence of shape, and concentration of vertices. Math. Ann. 297, 467–497 (1993)
Bárány, I., Hug, D., Reitzner, M., Schneider, R.: Random points in halfspheres. Random Structures Algorithms 50, 3–22 (2017)
Besau, F., Schütt, C., Werner, E.M.: Flag numbers and floating bodies. Adv. Math. 338, 912–952 (2018)
Besau, F., Ludwig, M., Werner, E.M.: Weighted floating bodies and polytopal approximation. Trans. Amer. Math. Soc. 370, 7129–7148 (2018)
Besau, F., Schuster, F.: Binary operations in spherical convex geometry. Indiana Univ. Math. J. 65, 1263–1288 (2016)
Besau, F., Werner, E.M.: The spherical convex floating body. Adv. Math. 301, 867–901 (2016)
Böröczky, K.J., Fodor, F., Hug, D.: The mean width of random polytopes circumscribed around a convex body. J. Lond. Math. Soc. 81, 499–523 (2010)
Hug, D.: Random polytopes, In: Stochastic Geometry, Spatial Statistics and Random Fields, 205–238, Lecture Notes in Math. 2068, Springer (2013)
Kabluchko, Z., Marynych, A., Temesvari, D., Thäle, C.: Cones generated by random points on half-spheres and convex hulls of Poisson point processes. Probab. Theory Relat. Fields 175, 1021–1061 (2019)
Kabluchko, Z., Thäle, C., Zaporozhets, D.: Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles, Adv. Math. 374, article 107333 (2020)
Reitzner, M.: The combinatorial structure of random polytopes. Adv. Math. 191, 178–208 (2005)
Reitzner, M.: Random polytopes, In: New Perspectives in Stochastic Geometry, 45–76, Oxford University Press (2010)
Rényi, A., Sulanke, R.: Über die konvexe Hülle von \(n\) zufällig gewählten Punkten. Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 75–84 (1963)
Schütt, C.: The convex floating body and polyhedral approximation. Israel J. Math. 73, 65–77 (1991)
Schneider, R., Weil, W.: Stochastic and Integral Geometry. Springer (2008)
Acknowledgements
The authors started this project within a working group that formed during the workshop New Perspectives and Computational Challenges in High Dimensions at the Mathematisches Forschungsinstitut Oberwolfach (MFO) and continued to work during the virtual Trimester Program The Interplay between High Dimensional Geometry and Probability at the Hausdorff Research Institute for Mathematics (HIM). All support is gratefully acknowledged. CT has also been supported by the DFG priority program SPP 2265 Random Geometric Systems. AG was supported by the DFG under Germany’s Excellence Strategy EXC 2044—390685587, Mathematics Münster: Dynamics - Geometry—Structure. EMW is supported by NSF grant DMS-2103482 and by Simons Fellowship 678608.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
A Analytic Estimates
A Analytic Estimates
1.1 A.1 Estimate for Step 2
We aim to show that there exists \(\varepsilon >0\) such that
To prove that this is indeed the case we first recall that for \(z\in (-1,1)\) we have
and for \(x,y\in {\mathbb {R}}\) we find
where
as \((x,y)\rightarrow 0\). Thus,
So, for
the total derivative of f at \((x,y)=(0,0)\) exists and is given by
In particular this implies that there exists \(\varepsilon >0\) such that
Next, we show that
Let us fix \(y_0\in (0,\pi )\) and consider function \(g_{y_0}(x):=f(x,y_0)\). It is clear, that for \(y_0=\pi /2\) we have \(g_{y_0}(x)=4/\pi ^2\) for any \(x\in (0,\pi /2)\). In the next step we will show, that for \(y_0\in (0,\pi /2)\) function \(g_{y_0}(x)\) is strictly increasing and for \(y_0\in (\pi /2,\pi )\) function \(g_{y_0}(x)\) is strictly decreasing on the interval \(x\in (0,\pi /2)\).
Let us start with the case \(y_0\in (0,\pi /2)\). Consider the derivative
It is clear, that \(g_{y_0}(x)\) is strictly increasing on the interval \(x\in (0,\pi /2)\) if and only if \(g_{y_0}'(x)>0\) on this interval, which is equivalent to
Consider a change of variables \(s:=\sin (x)\in (0,1)\), \(t_0:=\cos (y_0)\in (0,1)\). Then the inequality above is equivalent to
Denote by \(r(z):=\arcsin (z)\sqrt{1-z^2}\) and by \(q(t_0):=r(t_0s)-t_0r(s)\). Then (A.1) is equivalent to \(q(t_0)>0\) for \(t_0\in (0,1)\). It is easy to verify that \(q(0)=q(1)=0\) and
since r(z) is strictly concave on the interval (0, 1). This finishes the proof of the first statement.
In the case \(y_0\in (\pi /2,\pi )\) we apply the change of variables \(\tilde{y}_0:=\pi -y_0\in (0,\pi )\) and note that
as follows from the previous calculations. Thus,
We calculate
and
which implies that \(f(x,y)\ge 2/ \pi ^2\) in the rectangle \((x,y)\in [0,\pi /2]\times [0,\pi ]\).
1.2 A.2 Proof of (5.2) in Step 3
We show that
Using the qualities \(\sin x=\cos (\pi /2-x)\), \(\cos y=-\cos (\pi -y)\), \(\arcsin (-x)=-\arcsin x\) and making a change of variables \(x=\pi /2-x\) and \(y=\pi -y\) we see, that the above inequality is equivalent to
We use the estimate \(\pi /2-\arcsin z \ge \sqrt{1-z}\) for \(z\in [-1,1]\), and \(\cos z\le 1-z^2/5\) for all \(z\in [0,\pi ]\), to find that
where the last inequality is an exercise.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Besau, F., Gusakova, A., Reitzner, M. et al. Spherical convex hull of random points on a wedge. Math. Ann. 389, 2289–2316 (2024). https://doi.org/10.1007/s00208-023-02704-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00208-023-02704-9