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

DOI10.1007/S00454-008-9122-6zbMATH Open1194.60013OpenAlexW2040913719MaRDI QIDQ848666FDOQ848666

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

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

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)

Cites Work

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

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)