On the mean width of random polytopes

DOI10.1007/BF00340011MaRDI QIDQ1113456zbMATH OpenFDO

Authors Josef S. Müller

Publication date 1989

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00340011

zbMATH Keywords

mean widthrandom polytope

Mathematics Subject Classification ID

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

Review text

On the boundary of a \(d\)-dimensional convex body a probability distribution with a positive, uniformly continuous density function \(g\) is given. The convex hull of \(n\) points chosen independently according to \(g\) is a random polytope. The asymptotic behaviour \((n\to \infty)\) of the expected value of the mean width of the random polytope is determined.

Recommendations

• The mean width of circumscribed random polytopes
• Mean width of random perturbations of random polytopes
• The expected mean width of a random polytope associated with a ball
• The mean breadth of a random polytope in a convex body
• Mean width of random polytopes in a reasonably smooth convex body

Cites work

• Approximation of convex bodies by random polytopes
• scientific article; zbMATH DE number 3822577 (Why is no real title available?)
• scientific article; zbMATH DE number 3931904 (Why is no real title available?)
• scientific article; zbMATH DE number 3083197 (Why is no real title available?)
• Polygonal approximation of plane convex bodies
• Random approximation of convex sets*
• Random polytopes in a ball
• Random polytopes in a convex body
• The mean breadth of a random polytope in a convex body

Cited in

(19)

• Mean width of random polytopes in a reasonably smooth convex body
• Approximation of smooth convex bodies by random circumscribed polytopes
• Random polytopes and the Efron-Stein jackknife inequality.
• Mean width of random perturbations of random polytopes
• Asymptotic mean values of Gaussian polytopes
• Random polytopes and the wet part for arbitrary probability distributions
• Uniform behaviors of random polytopes under the Hausdorff metric
• Random points on the boundary of smooth convex bodies
• Silhouette of a random polytope
• The mean width of circumscribed random polytopes
• THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY
• The mean breadth of a random polytope in a convex body
• On the Gaussian behavior of marginals and the mean width of random polytopes
• Expectation of random polytopes
• EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL
• The expected mean width of a random polytope associated with a ball
• Approximation of the Euclidean ball by polytopes with a fixed number of k-faces
• Asymptotic shape of a random polytope in a convex body
• Stochastical approximation of convex bodies

This page was built for publication: On the mean width of random polytopes

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