The Mean Width of Circumscribed Random Polytopes
The Mean Width of Circumscribed Random Polytopes
复制标题
有界随机多胞形的平均宽度
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
R. Schneider
中科院分区：
文献类型：
--
作者：
K. Böröczky;R. Schneider
Abstract For a given convex body $K$ in ${{mathbb{R}}^{d}}$ , a random polytope ${{K}^{(n)}}$ is defined (essentially) as the intersection of $n$ independent closed halfspaces containing $K$ and having an isotropic and (in a specified sense) uniform distribution. We prove upper and lower bounds of optimal orders for the difference of the mean widths of ${{K}^{(n)}}$ and $K$ as $n$ tends to infinity. For a simplicial polytope $P$ , a precise asymptotic formula for the difference of the mean widths of ${{P}^{(n)}}$ and $P$ is obtained.
Abstract For a given convex body $K$ in ${{mathbb{R}}^{d}}$ , a random polytope ${{K}^{(n)}}$ is defined (essentially) as the intersection of $n$ independent closed halfspaces containing $K$ and having an isotropic and (in a specified sense) uniform distribution. We prove upper and lower bounds of optimal orders for the difference of the mean widths of ${{K}^{(n)}}$ and $K$ as $n$ tends to infinity. For a simplicial polytope $P$ , a precise asymptotic formula for the difference of the mean widths of ${{P}^{(n)}}$ and $P$ is obtained.