Abstract
AbstractAn 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$$
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.
Funder
Paris Lodron University of Salzburg
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference20 articles.
1. Bárány, I.: Random polytopes, convex bodies, and approximation. In: Stochastic Geometry (Martina Franca 2004). Lecture Notes in Math., vol. 1892, pp. 77–118. Springer, Berlin (2007)
2. Bárány, I.: Random points and lattice points in convex bodies. Bull. Am. Math. Soc. 45(3), 339–365 (2008)
3. Bárány, I., Reitzner, M.: On the variance of random polytopes. Adv. Math. 225(4), 1986–2001 (2010)
4. Bárány, I., Reitzner, M.: Poisson polytopes. Ann. Probab. 38(4), 1507–1531 (2010)
5. Beermann, M., Reitzner, M.: Beyond the Efron–Buchta identities: distributional results for Poisson polytopes. Discrete Comput. Geom. 53(1), 226–244 (2015)