Monotonicity of facet numbers of random convex hulls

DOI10.1016/J.JMAA.2017.06.054zbMATH Open1380.60023arXiv1703.02321OpenAlexW2593540437MaRDI QIDQ2014102FDOQ2014102

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

Publication date: 10 August 2017

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

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$.

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

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

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)

Cites Work

• Harmonic Function Theory
• Stochastic and Integral Geometry
• Title not available (Why is that?)
• The convex hull of a spherically symmetric sample
• The spherical convex floating body
• Random points in halfspheres
• Isotropic random simplices
• The number of extreme points in the convex hull of a random sample
• Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
• The monotonicity of \(f\)-vectors of random polytopes
• 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\)
• On the monotonicity of the moments of volumes of random simplices
• ON THE MONOTONICITY OF THE EXPECTED VOLUME OF A RANDOM SIMPLEX

Cited In (14)

• Regular simplices and Gaussian samples
• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• 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 typical cell of a Voronoi tessellation on the sphere
• Beta-star polytopes and hyperbolic stochastic geometry
• Phase transition for the volume of high‐dimensional random polytopes
• Expected intrinsic volumes and facet numbers of random beta‐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
• Monotonicity of expected 𝑓-vectors for projections of regular 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)