The combinatorial structure of random polytopes

DOI10.1016/j.aim.2004.03.006zbMath1065.52004OpenAlexW2024312634MaRDI QIDQ705993

Matthias Reitzner

Publication date: 16 February 2005

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aim.2004.03.006

zbMATH Keywords

\(f\)-vectorapproximation of convex bodiesconvex hullsrandom points

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Combinatorial complexity of geometric structures (52C45)

Related Items (36)

The spherical convex floating body ⋮ Central limit theorems for random polytopes in a smooth convex set ⋮ Variance bounds for disc-polygons ⋮ Extension complexity of low-dimensional polytopes ⋮ New perspectives and computational challenges in high dimensions. Abstracts from the workshop held February 2--8, 2020 ⋮ Convex hulls of random walks: expected number of faces and face probabilities ⋮ The duality of the volumes and the numbers of vertices of random polytopes ⋮ Introduction to Stochastic Geometry ⋮ Limit theory for the first layers of the random convex hull peeling in the unit ball ⋮ The convex hull of random points on the boundary of a simple polytope ⋮ Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting) ⋮ Random points and lattice points in convex bodies ⋮ Concentration and moderate deviations for Poisson polytopes and polyhedra ⋮ On the variance of random polytopes ⋮ Variance asymptotics for random polytopes in smooth convex bodies ⋮ Gaussian polytopes: variances and limit theorems ⋮ Expected intrinsic volumes and facet numbers of random beta‐polytopes ⋮ Angles of random simplices and face numbers of random polytopes ⋮ Sparse convex hull coverage ⋮ Recursive scheme for angles of random simplices, and applications to random polytopes ⋮ The surface area deviation of the Euclidean ball and a polytope ⋮ Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points ⋮ Approximation of smooth convex bodies by random polytopes ⋮ \(\mathrm{SL}(n)\) invariant valuations on polytopes ⋮ Halfspace depth and floating body ⋮ Random convex hulls and extreme value statistics ⋮ Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles ⋮ General affine surface areas ⋮ Poisson polytopes ⋮ Multivariate normal approximation for functionals of random polytopes ⋮ Approximation of convex sets by polytopes ⋮ Ulam floating bodies ⋮ Facial structure of strongly convex sets generated by random samples ⋮ Cones generated by random points on half-spheres and convex hulls of Poisson point processes ⋮ Central limit theorems for random polytopes ⋮ Frontiers of sphere recognition in practice

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastical approximation of convex bodies
• Intrinsic volumes and f-vectors of random polytopes
• Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
• Limit theorems for convex hulls
• The jackknife estimate of variance
• Random projections of regular simplices
• Regular simplices and Gaussian samples
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• Random polytopes and the Efron-Stein jackknife inequality.
• An identity relating moments of functionals of convex hulls
• On the mean value of the volume of a random polytope in a convex set
• On the convex hull of uniform random points in a simple \(d\)-polytope
• On some mean values associated with a randomly selected simplex in a convex set
• Random points on the boundary of smooth convex bodies
• Random polytopes in a ball
• The Historical Development of J. J. Sylvester's Four Point Problem
• Zufallspolygone in konvexen Vielecken.
• Convex bodies, economic cap coverings, random polytopes
• Random polytopes in smooth convex bodies
• On the mean value of the area of a random polygon in a plane convex body
• Limit theorems for the convex hull of random points in higher dimensions
• Random Polytopes and Affine Surface Area
• Random approximation of convex sets*
• [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
• The convex hull of a random set of points
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]

This page was built for publication: The combinatorial structure of random polytopes