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

DOI10.1007/S00454-023-00482-4zbMATH Open1523.60032arXiv2107.05402OpenAlexW3178229910MaRDI QIDQ6050232FDOQ6050232

Authors: Christian Buchta 

Publication date: 12 October 2023

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

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.

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

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

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)

Cites Work

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

Cited In (4)

• 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
• Volume thresholds for Gaussian and spherical random polytopes and their duals

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)