Random points on the boundary of smooth convex bodies

The convex hull of n independent random points chosen on the boundary of a convex body K C R d according to a given density function is a random polytope. The expectation of its i-th intrinsic volume for i = 1,..., d is investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions for these expected intrinsic volumes as n → oo are derived.

[1]  G. Doetsch.  Handbuch der Laplace-Transformation , 1950 .

[2]  A. Rényi,et al.  über die konvexe Hülle von n zufällig gewählten Punkten , 1963 .

[3]  A. Rényi,et al.  über die konvexe Hülle von n zufÄllig gewÄhlten Punkten. II , 1964 .

[4]  R. E. Miles.  ISOTROPIC RANDOM SIMPLICES , 1971 .

[5]  Anwendungen der Laplace-Transformation , 1972 .

[6]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[7]  L. Santaló.  Integral geometry and geometric probability , 1976 .

[8]  R. Schneider.  Zur optimalen Approximation konvexer Hyperflächen durch Polyeder , 1981 .

[9]  P. Gruber,et al.  Approximation of convex bodies by polytopes , 1982 .

[10]  C. Buchta,et al.  Zufällige Polyeder - Eine Obersicht , 1985 .

[11]  R. Tichy,et al.  Stochastical approximation of convex bodies , 1985 .

[12]  Rolf Schneider,et al.  Random approximation of convex sets * , 1988 .

[13]  On the mean width of random polytopes , 1989 .

[14]  Josef S. Müller.  Approximation of a ball by random polytopes , 1990 .

[15]  A Combinatorial Theorem Which is Related to the Invariance of the Separating Set for the Plane , 1990 .

[16]  A Kinematic Formula and Moment Measures of Random Sets , 1990 .

[17]  Fernando Affentranger.  Aproximación aleatoria de cuerpos convexos , 1992 .

[18]  I. Bárány.  Random polytopes in smooth convex bodies , 1992 .

[19]  Christian Buchta,et al.  Random polytopes in a convex polytope, independence of shape, and concentration of vertices , 1993 .

[20]  Random polytopes and affine surface area , 1993, math/9302210.

[21]  R. Schneider.  Convex Bodies: The Brunn–Minkowski Theory: Minkowski addition , 1993 .

[22]  A generalization of outer parallel sets of a convex set , 1995 .

[23]  Peter Gruber.  Expectation of random polytopes , 1996 .

[24]  Joseph O'Rourke,et al.  Handbook of Discrete and Computational Geometry, Second Edition , 1997 .

[25]  D. Hug.  Absolute Continuity for Curvature Measures of Convex Sets I , 1998 .

[26]  O. Barndorff-Nielsen,et al.  Stochastic Geometry , 1999 .

[27]  D. Hug.  Absolute continuity for curvature measures of convex sets II , 1999 .

[28]  Random polytopes with vertices on the boundary of a convex body , 2000 .

[29]  Matthias Reitzner,et al.  Stochastical approximation of smooth convex bodies , 2004 .

[30]  Rolf Schneider,et al.  Discrete Aspects of Stochastic Geometry , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..