Recurrence relationships for the mean number of faces and vertices for random convex hulls

DOI10.1007/S00454-008-9122-6MaRDI QIDQ848666zbMATH OpenOpenAlexFDO

Authors Richard Cowan

Publication date 4 March 2010

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-008-9122-6

zbMATH Keywords

convex hullrandom geometrySylvester's problemfaces of polytopes

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Recommendations

• The duality of the volumes and the numbers of vertices of random polytopes
• The convex hull of a uniform sample from the interior of a simple d-polytope
• The combinatorial structure of random polytopes
• On the convex hull of uniform random points in a simple \(d\)-polytope
• Stochastical approximation of convex bodies
• The expected value of some functions of the convex hull of a random set of points sampled in \(\mathbb{R}{}^ d\)
• Distribution-independent properties of the convex hull of random points
• Intrinsic volumes and f-vectors of random polytopes
• Monotonicity of facet numbers of random convex hulls

Cites work

• An explicit formula about the convex hull of random points
• An identity relating moments of functionals of convex hulls
• Convex Polytopes
• Distribution-independent properties of the convex hull of random points
• Equiaffine inner parallel curves of a plane convex body and the convex hulls of randomly chosen points
• Extension of Deltheil's study on random points in a convex quadrilateral
• Generalization of a formula of C. Buchta about the convex hull of random points
• Identities linking volumes of convex hulls
• Isotropic random simplices
• Random secants of a convex body
• Stochastic and Integral Geometry
• The convex hull of a random set of points
• The convex hull of random points in a tetrahedron: solution of Blaschke's problem and more general results
• Über die konvexe Hülle von Zufallspunkten in Eibereichen
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II

Cited in

(5)

• Inclusion-exclusion principles for convex hulls and the Euler relation
• The duality of the volumes and the numbers of vertices of random polytopes
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• The expected number of \(k\)-faces of a Voronoi diagram
• An inclusion-exclusion identity for normal cones of polyhedral sets

This page was built for publication: Recurrence relationships for the mean number of faces and vertices for random convex hulls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q848666)