Intrinsic volumes and f-vectors of random polytopes
type: Item
instance of: scholarly article
title: Intrinsic volumes and f-vectors of random polytopes
zbMATH Open document ID: 0696.52005
DOI: 10.1007/BF01452053
author: Imre Bárány
published in: Mathematische Annalen
publication date: 1989-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/164623
review text: Let K be a convex body with interior points in \({\mathbb{R}}^ d\) and \(K_ n\) a random polytope in K, defined as the convex hull of n independent uniform random points in K. For \(\epsilon >0\), let \(K[\epsilon]:=\{x\in K:\) vol(K\(\cap H)\geq \epsilon\) for every halfspace H with \(x\in H\}\), which is a convex body for small \(\epsilon\). For certain functionals \(\phi\) on convex bodies, the asymptotic behaviour, for \(n\to \infty\), of the expectation of \(\phi (K_ n)\) compares well with the asymptotic behaviour of \(\phi\) (K[1/n]). For the volume, this fact was investigated and exploited in a paper by the author and \textit{D. G. Larman} [Mathematika 35, No.2, 274-291 (1988; Zbl 0674.52003)]. Here this powerful method is developed further. Among the main results are precise formulations of the following facts, here expressed in a loose way: (1) the expectation of \(V_ s(K)-V_ s(K_ n)\) is about \(V_ s(K)- V_ s(K[1/n])\), where \(V_ s\) denotes the s th intrinsic volume, (2) the expectation of the number of s-dimensional faces of \(K_ n\) is about \(n vol(K\setminus K[1/n])/vol K.\) Under special assumptions on K, the behaviour of K[1/n] for \(n\to \infty\) is known, which leads to more explicit results. For example, if K is a polytope, then E \(f_ s(K_ n)\sim (\log n)^{d-1}\), and if K is of class \(C^ 2\), then E \(f_ s(K_ n)\sim n^{(d-1)/(d+1)}\). Here \(s\in \{0,...,d-1\}\), \(f_ s\) is the number of s-faces, E denotes expectation, and g(n)\(\sim h(n)\) means that there are positive numbers \(c_ 1\), \(c_ 2\) independent of n such that \(c_ 1g(n)<h(n)<c_ 2g(n)\) for n large enough. Another result says that, for K of class \(C^ 2\) with positive Gauss curvature, the Hausdorff distance \(\delta\) satisfies E \(\delta\) (K,K\({}_ n)\sim (n^{-1}\log n)^{2/(d+1)}\).
Mathematics Subject Classification ID: 52A22
Mathematics Subject Classification ID: 60D05
zbMATH DE Number: 4140699
zbMATH Keywords: random convex hull
zbMATH Keywords: random polytope
reviewed by: Rolf Schneider
MaRDI profile type: Publication
cites work: Convex bodies, economic cap coverings, random polytopes
cites work: Q4753788
cites work: Stochastische Approximation konvexer Polygone
cites work: Q5341481
cites work: On the convex hull of random points in a polytope
cites work: The convex hull of a random set of points
cites work: The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
cites work: On the mean value of the volume of a random polytope in a convex set
cites work: Q5547252
cites work: Q3245768
cites work: Q5186295
cites work: A theorem on non-homogeneous lattices
cites work: Non-linear angle-sum relations for polyhedral cones and polytopes
cites work: Q5641810
cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
cites work: Convex Analysis
cites work: Approximation of convex bodies by random polytopes
cites work: Random approximation of convex sets*
cites work: Random polytopes in a convex body
OpenAlex ID: W1547238168
Recommended article: Intrinsic volumes of inscribed random polytopes in smooth convex bodies
Recommended article: Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
Recommended article: Expectation of intrinsic volumes of random polytopes
Recommended article: Random polytopes: Central limit theorems for intrinsic volumes
Recommended article: Random volumes in d-dimensional polytopes
Recommended article: Q3974966
Recommended article: Intrinsic volumes of random cubical complexes
Recommended article: Random ball-polyhedra and inequalities for intrinsic volumes
Recommended article: Volumes of symmetric random polytopes
Recommended article: Random polytopes and the volume-product of symmetric convex bodies.
description: scientific article; zbMATH DE number 4140699