[論文レビュー] 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₀を、得られる超平面テッセレーションに原点を含むランダム多面体として定義する。
• ゼロセルZ₀のfベクトル（ℓ次元面の数）と双対内在体積を結ぶ新しい恒等式を導出する。
• これらの恒等式を用いて、双対内在体積の推定値とスターリングの公式および漸近的解析を組み合わせることで、期待面数の上限を導出する。
• これらの上限を用いて、期待面数fℓ(Z₀)および等周比の漸近的挙動をn → ∞の下で分析する。
• 正規化されたゼロセル（体積が1にスケーリングされたもの）を分析し、それが超平面予想をどの程度満たすかを評価する。

実験結果

リサーチクエスチョン

• RQ1 距離指数rと強度γがどのような条件下で、正規化されたゼロセルが高次元において非常に高い確率で超平面予想を満たすか。
• RQ2 空間次元nが無限大に近づくにつれて、ゼロセルのℓ次元面の期待数はどのように漸近的に振る舞うか。
• RQ3 高次元におけるゼロセルの等周比の極限挙動はいかなるものか。
• RQ4 このパラメトリックなランダムテッセレーションモデルにおいて、ゼロセルのfベクトルと双対内在体積はどのように関係するか。
• RQ5 高次元におけるランダム多面体の構成を用いて、超平面予想を確率論的に検証できるか。

主な発見

• r = b n^α（b > 0, α > 1/2）の下で、正規化されたゼロセルが超平面予想を満たす確率はn → ∞の下で1に近づく。
• α > 1のとき、n乗根の意味でfℓ(Z₀)の期待数の漸近的成長率は√(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ベクトルと双対内在体積が結びつけられ、シュナイダー（r=1の場合）やエフロン（ランダム凸包）の先行結果を一般化している。