[論文レビュー] The scaling limit of Poisson-driven order statistics with applications in geometric probability

Matthias Schulte, Christoph Thaele|arXiv (Cornell University)|Jan 25, 2012

Point processes and geometric inequalities参考文献 21被引用数 8

ひとこと要約

本稿は、幾何確率におけるポアソン駆動型順序統計量の一般化されたスケーリング極限を確立し、関数値のスケーリングされた点過程がべき則強度のポアソン過程に収束することを示している。この結果は、ミャリヴィン計算とチェン＝スタイン法を用いて導出され、収束速度が得られ、ランダム単体やポアソンフラットなどの幾何的例に適用可能である。

ABSTRACT

Let $η_t$ be a Poisson point process of intensity $t\geq 1$ on some state space $\Y$ and $f$ be a non-negative symmetric function on $\Y^k$ for some $k\geq 1$. Applying $f$ to all $k$-tuples of distinct points of $η_t$ generates a point process $ξ_t$ on the positive real-half axis. The scaling limit of $ξ_t$ as $t$ tends to infinity is shown to be a Poisson point process with explicitly known intensity measure. From this, a limit theorem for the the $m$-th smallest point of $ξ_t$ is concluded. This is strengthened by providing a rate of convergence. The technical background includes Wiener-Itô chaos decompositions and the Malliavin calculus of variations on the Poisson space as well as the Chen-Stein method for Poisson approximation. The general result is accompanied by a number of examples from geometric probability and stochastic geometry, such as Poisson $k$-flats, Poisson random polytopes, random geometric graphs and random simplices. They are obtained by combining the general limit theorem with tools from convex and integral geometry.

研究の動機と目的

• 幾何空間上のポアソン点過程から導かれる順序統計量のスケーリング極限を研究する一般化されたフレームワークを構築すること。
• 過去のランダム三角形面積に関する結果を、より高次元およびより一般的な幾何的汎関数に拡張すること。
• スケーリングされた順序統計量の極限ポアソン過程近似における収束速度を確立すること。
• ミャリヴィン計算とU統計量の先進的ツールを用いて、ステオキアスティック幾何学における既存の結果を統一的かつ一般化すること。

提案手法

• ボレル空間 $\mathbb{Y}$ 上に強度 $t\lambda$ のポアソン点過程 $\eta_t$ をモデル化し、$\mathbb{Y}^k$ 上の対称的かつ非負の関数 $f$ を定義する。
• $\eta_t$ の相異なる $k$-タプルに対するすべての値 $f(y_1,\ldots,y_k)$ の点過程 $\xi_t$ を構成し、$\mathbb{R}_+$ 上の確率的集合を形成する。
• $\xi_t$ を $t^\gamma$ でスケーリングし、弱収束が強度測度 $\nu(B) = \beta\tau \int_B u^{\tau-1} du$ のポアソン点過程に収束することを証明する。
• ポアソン空間上のウィENER-イトウホーモジーアンロード展開とミャリヴィン計算を用いて、U統計量 $U_{A_t}$ のホーモジーアンロード展開を分析する。
• ポアソン近似のためのチェン＝スタイン法を適用し、$U_{A_t}$ とポアソン確率変数間の全変動距離を評価する。
• 収束と収束速度の制御を保証するため、局所性条件 $r_t(x) \to 0$ と漸近的平均 $\alpha_t(x) \to \beta x^\tau$ を確立する。

実験結果

リサーチクエスチョン

• RQ1 強度 $t \to \infty$ のとき、幾何空間上のポアソン過程から得られる $k$-タプルの対称関数 $f$ の $m$ 番目に小さい値の極限分布は何か？
• RQ2 スケーリングされた点過程 $t^\gamma \xi_t$ が $\mathbb{R}_+$ 上のポアソン過程に分布収束するための条件は何か？
• RQ3 順序統計量の $m$ 番目の統計量をポアソン分布で近似する際の収束速度を確立できるか？
• RQ4 チェン＝スタイン法とミャリヴィン計算をどのように組み合わせて、幾何確率におけるポアソンU統計量を分析できるか？
• RQ5 この一般化されたフレームワークは、ランダム単体やポアソン $k$-フラットなどの具体的な幾何的例にどのような意味を持つのか？

主な発見

• スケーリングされた点過程 $t^\gamma \xi_t$ は、強度測度 $\nu(B) = \beta\tau \int_B u^{\tau-1} du$ の均一なポアソン点過程に $\mathbb{R}_+$ 上で分布収束する。
• $m$ 番目に小さい値 $F_t^{(m)}$ に対して、$t \to \infty$ のとき $\mathbb{P}(t^\gamma F_t^{(m)} > x) \to e^{-\beta x^\tau} \sum_{i=0}^{m-1} \frac{(\beta x^\tau)^i}{i!}$ が成り立つ。
• 収束速度が得られている：ある定数 $C_{f,x}$ に対して、$\left| \mathbb{P}(t^\gamma F_t^{(m)} > x) - e^{-\beta x^\tau} \sum_{i=0}^{m-1} \frac{(\beta x^\tau)^i}{i!} \right| \leq |\beta x^\tau - \alpha_t(x)| + C_{f,x} \sqrt{r_t(x)}$ が成り立つ。
• 収束は以下の2条件の下で成立する：$\alpha_t(x) \to \beta x^\tau$ および $r_t(x) \to 0$、これらは漸近的平均と局所性を保証する。
• この結果は、ランダム単体、ポアソン $k$-フラット、および積分幾何学的ツールを用いたランダム幾何グラフなどの幾何的例に適用可能である。
• 証明は、ウィーナー＝イトウホーモジーアンロード展開、ミャリヴィン計算、およびチェン＝スタイン法の新規な組み合わせに依拠しており、収束と収束速度の両方の推定を達成している。