Monotonicity of facet numbers of random convex hulls

DOI10.1016/J.JMAA.2017.06.054MaRDI QIDQ2014102zbMATH OpenOpenAlexFDO

Authors Gilles Bonnet, Julian Grote, Daniel Temesvari, Christoph Thäle, Nicola Turchi, Florian Wespi

Publication date 10 August 2017

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.02321, https://boris.unibe.ch/112915/1/BonnetGroteTemesvariThaeleTurchiWespi2017_Revised.pdf

zbMATH Keywords

random convex hullBlaschke-Petkantschin formulamean facet number

Mathematics Subject Classification ID

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

Abstract: Let $X_1,ldots,X_n$ be independent random points that are distributed according to a probability measure on $mathbb{R}^d$ and let $P_n$ be the random convex hull generated by $X_1,ldots,X_n$ ($ngeqd+1$). Natural classes of probability distributions are characterized for which, by means of Blaschke-Petkantschin formulae from integral geometry, one can show that the mean facet number of $P_n$ is strictly monotonically increasing in $n$.

Recommendations

• The monotonicity of \(f\)-vectors of random polytopes
• On the convex hull of random points in a polytope
• The combinatorial structure 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

Cites work

• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• A Kinematic Formula and Moment Measures of Random Sets
• A canonical decomposition of the probability measure of sets of isotropic random points in \(\mathbb{R}^n\)
• Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
• Harmonic Function Theory
• Isotropic random simplices
• On the monotonicity of the expected volume of a random simplex
• On the monotonicity of the moments of volumes of random simplices
• Random points in halfspheres
• Stochastic and Integral Geometry
• The convex hull of a spherically symmetric sample
• The monotonicity of \(f\)-vectors of random polytopes
• The number of extreme points in the convex hull of a random sample
• The spherical convex floating body

Cited in

(15)

• Regular simplices and Gaussian samples
• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Recurrence relationships for the mean number of faces and vertices for random convex hulls
• Angle sums of random simplices in dimensions 3 and 4
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• The monotonicity of \(f\)-vectors of random polytopes
• The typical cell of a Voronoi tessellation on the sphere
• Beta-star polytopes and hyperbolic stochastic geometry
• Monotonicity of expected \(f\)-vectors for projections of regular polytopes
• Phase transition for the volume of high‐dimensional random polytopes
• Limit theory for the first layers of the random convex hull peeling in the unit ball
• Facets of spherical random polytopes
• Threshold phenomena for high-dimensional random polytopes

This page was built for publication: Monotonicity of facet numbers of random convex hulls

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