arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.02870math.MGmath.PR
收藏

凸体在Hausdorff度量下的随机逼近

Random approximation of convex bodies in Hausdorff metric

Joscha Prochno, Carsten Schütt, Mathias Sonnleitner, Elisabeth M. Werner

AI总结:

本文研究凸体在Hausdorff度量下的随机逼近问题,针对多边形边界均匀取点构造凸包的情形,确定了期望Hausdorff距离的精确极限行为,并由此推导出正多边形渐近常数随顶点数的变化规律。

摘要:

尽管关于一般凸体K在对称差度量或由内蕴体积产生的其他度量下的确定性逼近和随机逼近已有大量文献,但当逼近体K_n由在K的边界上或内部均匀选取的n个独立随机点的凸包给出时,关于Hausdorff距离的相应随机结果却鲜为人知。当K是多边形且随机点在其边界上选取时,我们确定了当n趋于无穷时多边形之间期望Hausdorff距离的精确极限行为。由此我们推导出正多边形在顶点数方面的渐近常数的行为。

英文摘要:

While there is extensive literature on approximation, deterministic as well as random, of general convex bodies $K$ in the symmetric difference metric, or other metrics arising from intrinsic volumes, very little is known for corresponding random results in the Hausdorff distance when the approximant $K_n$ is given by the convex hull of $n$ independent random points chosen uniformly on the boundary or in the interior of $K$. When $K$ is a polygon and the points are chosen on its boundary, we determine the exact limiting behavior of the expected Hausdorff distance between a polygon as $n\to\infty$. From this we derive the behavior of the asymptotic constant for a regular polygon in the number of vertices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑