کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10327430 | 681040 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the variance of random polygons
ترجمه فارسی عنوان
بر روی واریانس چند ضلعی تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه های محدب، چند ضلعی تصادفی واریانس، پوشش پنهان اقتصادی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A random polygon is the convex hull of uniformly distributed random points in a convex body KâR2. General upper bounds are established for the variance of the area of a random polygon and also for the variance of its number of vertices. The upper bounds have the same order of magnitude as the known lower bounds on variance for these functionals. The results imply a strong law of large numbers for the area and number of vertices of random polygons for all planar convex bodies. Similar results had been known, but only in the special cases when K is a polygon or where K is a smooth convex body. The careful, technical arguments we needed may lead to tools for analogous extensions to general convex bodies in higher dimension. On the other hand one of the main results is a stronger version in dimension d=2 of the economic cap covering theorem of Bárány and Larman. It is crucial to our proof, but it does not extend to higher dimension.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 2, February 2013, Pages 173-180
Journal: Computational Geometry - Volume 46, Issue 2, February 2013, Pages 173-180
نویسندگان
Imre Bárány, William Steiger,