[论文解读] Poisson polyhedra in high dimensions

Julia Hoerrmann, Daniel Hug+2 more|arXiv (Cornell University)|Mar 31, 2014

Point processes and geometric inequalities参考文献 34被引用 3

一句话总结

本文研究了高维中参数化随机超平面剖分族中零胞胞的渐近几何性质，表明在合适的与维度相关的距离指数和强度选择下，当维度趋于无穷时，归一化的零胞胞以高概率满足超平面猜想。关键贡献在于建立了零胞胞的f-向量与对偶固有体积之间的新颖联系，从而实现了对面计数和等周比的渐近分析。

ABSTRACT

The zero cell of a parametric class of random hyperplane tessellations depending on a distance exponent and an intensity parameter is investigated, as the space dimension tends to infinity. The model includes the zero cell of stationary and isotropic Poisson hyperplane tessellations as well as the typical cell of a stationary Poisson Voronoi tessellation as special cases. It is shown that asymptotically in the space dimension, with overwhelming probability these cells satisfy the hyperplane conjecture, if the distance exponent and the intensity parameter are suitably chosen dimension-dependent functions. Also the high dimensional limits of the mean number of faces are explored and the asymptotic behaviour of an isoperimetric ratio is analysed. In the background are new identities linking the $f$-vector of the zero cell to certain dual intrinsic volumes.

研究动机与目标

• 研究当空间维度 n → ∞ 时，参数化随机超平面剖分族中零胞胞的渐近行为。
• 确定在何种条件下，零胞胞在高维中满足超平面猜想。
• 建立零胞胞的f-向量与对偶固有体积之间的联系，以支持渐近分析。
• 分析零胞胞的期望面数和等周比在高维极限下的行为。

提出的方法

• 引入依赖于距离指数 r > 0 和强度 γ 的 R^n 中的各向同性泊松超平面过程的参数族。
• 将零胞胞 Z₀ 定义为在所得超平面剖分中包含原点的随机多面体。
• 推导出将f-向量（ℓ维面的数量）与 Z₀ 的对偶固有体积联系起来的新恒等式。
• 利用这些恒等式，通过估计对偶固有体积来界定期望面数，结合斯特林公式和渐近分析。
• 将这些界限应用于研究期望面数 fℓ(Z₀) 和等周比在 n → ∞ 时的渐近行为。
• 通过分析归一化的零胞胞（缩放至单位体积）来评估其对超平面猜想的符合程度。

实验结果

研究问题

• RQ1 在距离指数 r 和强度 γ 满足何种条件时，归一化的零胞胞在高维中以高概率满足超平面猜想？
• RQ2 当空间维度 n 趋于无穷时，零胞胞的 ℓ维面的期望数量如何渐近变化？
• RQ3 在高维中，零胞胞的等周比的极限行为是什么？
• RQ4 在此参数化随机剖分模型中，零胞胞的f-向量与对偶固有体积之间有何关系？
• RQ5 能否通过高维中随机多面体构造的概率方法验证超平面猜想？

主要发现

• 当 r = b n^α 且 b > 0、α > 1/2 时，归一化零胞胞满足超平面猜想的概率随 n → ∞ 趋近于 1。
• 当 α > 1 时，期望 ℓ维面数 fℓ(Z₀) 的 n 次根的渐近增长速率被 √(2πb) 所界定。
• 当 α = 1 时，E[f_{n−ℓ}(Z₀)] 的 n 次根的下界为 √(1 + b)(1 + 1/b)^{b/2}，且随 b 增大而增加。
• 当 α > 1 时，n^{(1−α)/2} 乘以 E[f_{n−ℓ}(Z₀)] 的 n 次根的下界收敛于 √(be)，表明面数呈指数增长。
• 归一化零胞胞的等周比在 n → ∞ 时收敛于 √(2πb)，提供了形状集中程度的定量度量。
• 通过新恒等式，零胞胞的f-向量与对偶固有体积建立了联系，推广了早期结果（如 Schneider 的 r=1 情形和 Efron 的随机凸包情形）。