The duality of the volumes and the numbers of vertices of random polytopes

DOI10.1007/S00454-023-00482-4MaRDI QIDQ6050232zbMATH OpenOpenAlexFDO

Authors Christian Buchta

Publication date 12 October 2023

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2107.05402

zbMATH Keywords

convex hulldualitymomentrandom polytopeelementary symmetric polynomial

Mathematics Subject Classification ID

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

Abstract: An identity due to Efron dating from 1965 relates the expected volume of the convex hull of $n$ random points to the expected number of vertices of the convex hull of $n+1$ random points. Forty years later this identity was extended from expected values to higher moments. The generalized identity has attracted considerable interest. Whereas the left-hand side of the generalized identity -- concerning the volume -- has an immediate geometric interpretation, this is not the case for the right-hand side -- concerning the number of vertices. A transformation of the right-hand side applying an identity for elementary symmetric polynomials overcomes the blemish. The arising formula reveals a duality between the volumes and the numbers of vertices of random polytopes.

Recommendations

• An identity relating moments of functionals of convex hulls
• scientific article; zbMATH DE number 4036606
• Distribution-independent properties of the convex hull of random points
• Identities linking volumes of convex hulls
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices

Cites work

• An identity relating moments of functionals of convex hulls
• Beyond the Efron-Buchta identities: distributional results for Poisson polytopes
• Central limit theorems for random polytopes
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Convex hulls of uniform samples from a convex polygon
• Deviation inequalities for random polytopes in arbitrary convex bodies
• Inclusion-exclusion principles for convex hulls and the Euler relation
• On the variance of random polytopes
• Poisson polytopes
• Random points and lattice points in convex bodies
• Random polytopes
• Random polytopes
• Random polytopes, convex bodies, and approximation
• Recent results on random polytopes
• Recurrence relationships for the mean number of faces and vertices for random convex hulls
• Stochastic and Integral Geometry
• The combinatorial structure of random polytopes
• The convex hull of a random set of points

Cited in

(4)

• Volume thresholds for Gaussian and spherical random polytopes and their duals
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Recurrence relationships for the mean number of faces and vertices for random convex hulls
• A note on volume thresholds for random polytopes

This page was built for publication: The duality of the volumes and the numbers of vertices of random polytopes

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