THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY
نویسندگان
چکیده
منابع مشابه
The mean width of random polytopes circumscribed around a convex body
Let K be a d-dimensional convex body, and let K be the intersection of n halfspaces containing K whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an asymptotic formula for the expectation of the difference of the mean widths of K and K, and another asymptotic formula for the expectation of the number of facets of K. Thes...
متن کاملApproximation of Smooth Convex Bodies by Random Circumscribed Polytopes
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...
متن کاملRandom Polytopes, Convex Bodies, and Approximation
Assume K ⊂ R is a convex body and Xn ⊂ K is a random sample of n uniform, independent points from K. The convex hull of Xn is a convex polytope Kn called random polytope inscribed in K. We are going to investigate various properties of this polytope: for instance how well it approximates K, or how many vertices and facets it has. It turns out that Kn is very close to the so called floating body...
متن کاملRandom Polytopes in Smooth Convex Bodies
Let K<= R be a convex body and choose points xl,x2 xn randomly, independently, and uniformly from K. Then Kn = conv {x, , . . . , *„} is a random polytope that approximates K (as n -») with high probability. Answering a question of Rolf Schneider we determine, up to first order precision, the expectation of vol K -vol Kn when K is a smooth convex body. Moreover, this result is extended to qu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2015
ISSN: 0025-5793,2041-7942
DOI: 10.1112/s0025579315000170