Recurrence relationships for the mean number of faces and vertices for random convex hulls (Q848666)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recurrence relationships for the mean number of faces and vertices for random convex hulls |
scientific article |
Statements
Recurrence relationships for the mean number of faces and vertices for random convex hulls (English)
0 references
4 March 2010
0 references
Consider the experiment where points \(P_1\), \(P_2\),\dots, \(P_n\) are placed randomly and independently in \({\mathbb R}^d\), \(d\geq1\) according to a common probability law. This law is defined by the (induced) probability measure \(\mu\) defined on \({\mathcal B}_d\), the Borel sets of \({\mathbb R}^d\). Let the convex hull of the \(n\) points be denoted by \({\mathbf H}_n\) (\({\mathbf H}_n\) is a convex polytope), while \(\mu_n=\mu({\mathbf H}_n)\) be the content (that is, \(\mu\)-measure) of \({\mathbf H}_n\). Denote by \(F_{n,i}\) the number of \(i\)-faces of \({\mathbf H}_n\). Combining the power of three distinct ideas -- the Efron-Buchta identity [\textit{C. Buchta}, Discrete Comput. Geom. 33, No.~1, 125--142 (2005; Zbl 1065.52003)], an integral technique of Rényi-Sulanke [\textit{R. Schneider} and \textit{W. Weil}, Stochastic and Integral Geometry. Probability and its Applications. Berlin: Springer (2008; Zbl 1175.60003)] and an identity involving \(\mu_n\) that follows from recent work of the author [\textit{R. Cowan}, Adv. Appl. Probab. 39, No.~3, 630--644 (2007; Zbl 1127.60011)] -- the author derives various new partial recurrence identities for \({\mathbf E}[F_{n,i}]\) for \(i=0,d-1, d-2\) (\({\mathbf E}\) stands for the expectation). Mostly the author focus on the case where \(\mu\) gives zero probability mass to every \(j\)-dimensional flat (for all \(j< d\); a \((d-1)\)-flat is called a hyperplane) and, in particular, to any one-point set. This implies that the polytope \({\mathbf H}_n\) is almost surely simplicial with dimension equal to \(\min(d, n-1)\). This constraint on \(\mu\) is called the hyperplane condition. It is weaker than absolute continuity with respect to Lebesgue measure. A general recurrence identity, in the case where \(\mu\) satisfies the hyperplane condition, for any \(0\leq i< d\) is conjectured. Note that the author have proved the identity for all \(d\) when \(i\) equals \(0,d-1, d-2\), and additionally for \(i=1\) when \(d=4,5\) and \(i=2\) when \(d=5\). The paper concludes with a brief discussion of the difficulties that arise when \(\mu\) does not satisfy the hyperplane condition. The discussion suggests that this condition is the most appropriate for the current study.
0 references
convex hull
0 references
Sylvester's problem
0 references
random geometry
0 references
faces of polytopes
0 references
0 references
0 references