主题
Search

单纯形 单纯形 选取


给定一个在欧几里得 d-空间中单位体积单纯形,随机均匀且独立地选取 n>=d+1 个点,并将其凸包的期望体积记为 V(d,n)。精确值仅在 d=1 和 2 时已知。

V(1,n)=1-2/(n+1)
(1)
=(n-1)/(n+1),
(2)

(Buchta 1984, 1986),给出了前几个值 0, 1/3, 1/2, 3/5, 2/3, 5/7, ... (OEIS A026741A026741)。

V(2,n)=1-2/(n+1)sum_(k=1)^(n)1/k
(3)
=1-(2H_n)/(n+1),
(4)

其中 H_n调和数 (harmonic number) (Buchta 1984, 1986),给出了前几个值 0, 0, 1/12, 1/6, 43/180, 3/10, 197/560, 499/1260, ... (OEIS A093762A093763)。

关于 V(3,n) 知之甚少,尽管

 V(3,5)=5/2V(3,4)
(5)

(Buchta 1983, 1986) 并且

 1-V(3,n)∼3/4((lnn)^2)/n
(6)

(Buchta 1986)。

此外,Buchta 和 Reitzner (2001) 给出了一个明确的公式,用于计算在三维单纯形中随机选取的 n 个点的凸包的期望体积,适用于任意 n


另请参阅

圆盘三角形选取, 单纯形, 四面体 四面体 选取

使用 探索

参考文献

Buchta, C. "关于卵形区域中随机点的凸包。" Elem. Math. 38, 153-156, 1983.Buchta, C. "凸多边形中的随机多边形。" J. reine angew. Math. 347, 212-220, 1984.Buchta, C. "关于四面体中随机多面体的体积的注释。" Ill. J. Math. 30, 653-659, 1986.Buchta, C. and Reitzner, M. "什么是从给定四面体中随机选择顶点的四面体的期望体积?" Anz. Österreich. Akad. Wiss. Math.-Natur. Kl. 129, 63-68, 1992.Buchta, C. and Reitzner, M. "四面体中随机点的凸包:Blaschke 问题的解法和更一般的结果。" J. reine angew. Math. 536, 1-29, 2001.Klee, V. "什么是从给定凸体中随机选择顶点的单纯形的期望体积?" Amer. Math. Monthly 76, 286-288, 1969.Sloane, N. J. A. 序列 A026741, A093762, 和 A093763 在 "整数序列在线百科全书" 中。

在 中被引用

单纯形 单纯形 选取

请引用为

Weisstein, Eric W. “单纯形 单纯形 选取。” 来自 Web 资源。 https://mathworld.net.cn/SimplexSimplexPicking.html

主题分类