首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the variance of random polytopes
Authors:Imre Bárány  Matthias Reitzner
Institution:Hungarian Academy of Sciences, Alfred Renyi Mathematical Institute, Budapest, Hungary
Abstract:A random polytope is the convex hull of uniformly distributed random points in a convex body K. A general lower bound on the variance of the volume and f-vector of random polytopes is proved. Also an upper bound in the case when K is a polytope is given. For polytopes, as for smooth convex bodies, the upper and lower bounds are of the same order of magnitude. The results imply a law of large numbers for the volume and f-vector of random polytopes when K is a polytope.
Keywords:Random polytopes  Convex bodies  Variance  Floating body
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号