当前位置: X-MOL 学术Appl. Comput. Harmon. Anal. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the number of faces and radii of cells induced by Gaussian spherical tessellations
Applied and Computational Harmonic Analysis ( IF 2.5 ) Pub Date : 2021-08-30 , DOI: 10.1016/j.acha.2021.08.005
Eric Lybrand 1 , Anna Ma 2 , Rayan Saab 3
Affiliation  

We study a geometric property related to spherical hyperplane tessellations in Rd. We first consider a fixed x on the Euclidean sphere and tessellations with Md hyperplanes passing through the origin having normal vectors distributed according to a Gaussian distribution. We show that with high probability there exists a subset of the hyperplanes whose cardinality is on the order of dlog(d)log(M) such that the radius of the cell containing x induced by these hyperplanes is bounded above by, up to constants, dlog(d)log(M)/M. We extend this result to hold for all cells in the tessellation with high probability. Up to logarithmic terms, this upper bound matches the previously established lower bound of Goyal et al. (1998) [6].



中文翻译:

关于高斯球面镶嵌诱导的细胞面数和半径

我们研究了与球面超平面细分相关的几何特性 电阻d. 我们首先考虑欧几里得球体上的固定x和曲面细分d通过原点的超平面具有根据高斯分布分布的法向量。我们表明,很有可能存在一个基数为 的超平面子集d日志(d)日志()使得包含由这些超平面引起的x的单元格的半径由以上限制,最多为常数,d日志(d)日志()/. 我们将此结果扩展为以高概率适用于曲面细分中的所有单元格。对于对数项,该上限与 Goyal 等人先前建立的下限相匹配。(1998) [6]。

更新日期:2021-09-03
down
wechat
bug