We study a geometric property related to spherical hyperplane tessellations in $\mathbb{R}^{d}$. We first consider a fixed $x$ on the Euclidean sphere and tessellations with $M \gg d$ 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 $d\log(d)\log(M)$ such that the radius of the cell containing $x$ induced by these hyperplanes is bounded above by, up to constants, $d\log(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. (IEEE T. Inform. Theory 44(1):16-31, 1998).
翻译:我们用$\mathb{R ⁇ d}美元研究一个与球性超高平流星系相关的几何属性。 我们首先考虑以美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元计算出一个固定美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 美元/ 超高平流体通过正常矢量分布的原体流体。 我们发现极有可能存在一个超高的超高平面子体子体的子项, 其基点以 $/ d( d)\ log)\ log( log)\ log( log) log( M) $/ M 美元为单位。 我们扩大这一结果, 以极有可能的速维持所有 。 到 。 在对数值上, 与先前确定的Goyal 等人和 Goyal 等较低约束( I. (IE. 见. 44(1): The. 44: 44(1): 16- ) ) ) 和 31, 1998, 1998) 。