The monotonicity of f-vectors of random polytopes

DOI10.1214/ECP.V18-2469zbMATH Open1359.60024arXiv1211.7020OpenAlexW2040442703MaRDI QIDQ742986FDOQ742986

Authors: Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner 

Publication date: 22 September 2014

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: Let K be a compact convex body in Rd, let Kn be the convex hull of n points chosen uniformly and independently in K, and let fi(Kn) denote the number of i-dimensional faces of Kn. We show that for planar convex sets, E(f0(Kn)) is increasing in n. In dimension d>=3 we prove that if lim(E((f[d -1](Kn))/(An^c)->1 when n->infinity for some constants A and c > 0 then the function E(f[d-1](Kn)) is increasing for n large enough. In particular, the number of facets of the convex hull of n random points distributed uniformly and independently in a smooth compact convex body is asymptotically increasing. Our proof relies on a random sampling argument.

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

Recommendations

• The combinatorial structure of random polytopes
• Monotonicity of facet numbers of random convex hulls
• Intrinsic volumes and f-vectors of random polytopes
• The convex hull of random points on the boundary of a simple polytope
• On the convex hull of uniform random points in a simple \(d\)-polytope

zbMATH Keywords

convex hull\(f\)-vectorrandom polytopes

Mathematics Subject Classification ID

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

Cited In (7)

• Random polytopes and the wet part for arbitrary probability distributions
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Monotonicity of facet numbers of random convex hulls
• Introduction to Stochastic Geometry
• Monotonicity of expected \(f\)-vectors for projections of regular polytopes
• Limit theory for the first layers of the random convex hull peeling in the unit ball
• Facial structure of strongly convex sets generated by random samples

This page was built for publication: The monotonicity of \(f\)-vectors of random polytopes

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