Phase transition for the volume of high‐dimensional random polytopes

DOI10.1002/rsa.20986zbMath1529.60020arXiv1911.12696OpenAlexW3113861354MaRDI QIDQ6074641

Zakhar Kabluchko, Gilles Bonnet, Nicola Turchi

Publication date: 12 October 2023

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionconvex hullrandom polytopesbeta distributionexpected volume

Mathematics Subject Classification ID

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

Related Items (8)

Facets of spherical random polytopes ⋮ Unnamed Item ⋮ Half-space depth of log-concave probability measures ⋮ Threshold for the expected measure of the convex hull of random points with independent coordinates ⋮ Limit theory of sparse random geometric graphs in high dimensions ⋮ Threshold for the expected measure of random polytopes ⋮ On a game of chance in Marc Elsberg's thriller ``GREED ⋮ Threshold phenomena for random cones

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Threshold for the volume spanned by random points with independent coordinates
• On a conjecture of R. E. Miles about the convex hull of random points
• On the shape of the convex hull of random points
• A canonical decomposition of the probability measure of sets of isotropic random points in \(\mathbb{R}^n\)
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Monotonicity of facet numbers of random convex hulls
• A note on volume thresholds for random polytopes
• Angles of random simplices and face numbers of random polytopes
• Recursive scheme for angles of random simplices, and applications to random polytopes
• Affine quermassintegrals of random polytopes
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Approximation of the Sphere by Polytopes having Few Vertices
• A Problem in Geometric Probability.
• Volumes Spanned by Random Points in the Hypercube
• Limit theorems for random simplices in high dimensions
• Expected intrinsic volumes and facet numbers of random beta‐polytopes
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• Angle sums of random simplices in dimensions 3 and 4
• Random volumes in d-dimensional polytopes
• Threshold phenomena for high-dimensional random polytopes
• Volume thresholds for Gaussian and spherical random polytopes and their duals
• The convex hull of a random set of points
• Random secants of a convex body
• Isotropic random simplices
• A continuous analogue of the upper bound theorem

This page was built for publication: Phase transition for the volume of high‐dimensional random polytopes