The combinatorial structure of random polytopes
From MaRDI portal
Publication:705993
DOI10.1016/J.AIM.2004.03.006zbMATH Open1065.52004OpenAlexW2024312634MaRDI QIDQ705993FDOQ705993
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
Recommendations
- Intrinsic volumes and f-vectors of random polytopes
- Random polytopes in a convex polytope, independence of shape, and concentration of vertices
- On the convex hull of uniform random points in a simple \(d\)-polytope
- The convex hull of random points on the boundary of a simple polytope
- scientific article; zbMATH DE number 4036606
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)
Cites Work
- The jackknife estimate of variance
- Title not available (Why is that?)
- Title not available (Why is that?)
- Random projections of regular simplices
- Random polytopes and the Efron-Stein jackknife inequality.
- Random polytopes in smooth convex bodies
- Random approximation of convex sets*
- The convex hull of a random set of points
- Title not available (Why is that?)
- Convex bodies, economic cap coverings, random polytopes
- Random Polytopes and Affine Surface Area
- Random polytopes in a convex polytope, independence of shape, and concentration of vertices
- Title not available (Why is that?)
- �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
- �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
- Intrinsic volumes and f-vectors of random polytopes
- Regular simplices and Gaussian samples
- On the mean value of the volume of a random polytope in a convex set
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Historical Development of J. J. Sylvester's Four Point Problem
- Title not available (Why is that?)
- Limit theorems for convex hulls
- Random points on the boundary of smooth convex bodies
- An identity relating moments of functionals of convex hulls
- Limit theorems for the convex hull of random points in higher dimensions
- On the mean value of the area of a random polygon in a plane convex body
- Random polytopes in a ball
- Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
- 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
- Zufallspolygone in konvexen Vielecken.
- Title not available (Why is that?)
- Stochastical approximation of convex bodies
Cited In (51)
- Variance bounds for disc-polygons
- Remarks on random countable stable zonotopes
- Random convex hulls and extreme value statistics
- Central limit theorems for random polytopes
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- Central limit theorems for random polytopes in a smooth convex set
- Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
- Mode Poset Probability Polytopes
- Sparse convex hull coverage
- Recursive scheme for angles of random simplices, and applications to random polytopes
- Recurrence relationships for the mean number of faces and vertices for random convex hulls
- The duality of the volumes and the numbers of vertices of random polytopes
- Random Polytopes and Affine Surface Area
- On 0-1 polytopes with many facets
- Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting)
- A classification of SL\((n)\) invariant valuations
- Algebraic and combinatorial expansion in random simplicial complexes
- The spherical convex floating body
- Title not available (Why is that?)
- Extension complexity of low-dimensional polytopes
- General affine surface areas
- Recent results on random polytopes
- Cones generated by random points on half-spheres and convex hulls of Poisson point processes
- Concentration and moderate deviations for Poisson polytopes and polyhedra
- Gaussian polytopes: variances and limit theorems
- Approximation of smooth convex bodies by random polytopes
- Random combinatorial structures: the convergent case
- Approximation of convex sets by polytopes
- Introduction to Stochastic Geometry
- Random points and lattice points in convex bodies
- Possibilities determine the combinatorial structure of probability polytopes
- The surface area deviation of the Euclidean ball and a polytope
- Random polytopes obtained by matrices with heavy-tailed entries
- Polymatroids: Construction and random algorithms
- Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
- Poisson 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
- Random polytopes in a convex polytope, independence of shape, and concentration of vertices
- Convex hulls of random walks: expected number of faces and face probabilities
- Facial structure of strongly convex sets generated by random samples
- Angles of random simplices and face numbers of random polytopes
- Multivariate normal approximation for functionals of random polytopes
- Ulam floating bodies
- On the variance of random polytopes
- Halfspace depth and floating body
- New perspectives and computational challenges in high dimensions. Abstracts from the workshop held February 2--8, 2020
- Frontiers of sphere recognition in practice
- On the Number of Vertices of Random Polyhedra with a Given Number of Facets
- The convex hull of random points on the boundary of a simple polytope
- Variance asymptotics for random polytopes in smooth convex bodies
This page was built for publication: The combinatorial structure of random polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705993)
