[論文レビュー] Approximate Local Limit Theorems with Effective Rate and Application to Random Walks in Random Scenery

Rita Giuliano, Michel Weber|arXiv (Cornell University)|Dec 12, 2014

Stochastic processes and statistical mechanics参考文献 26被引用数 20

ひとこと要約

本稿は、ベルヌーイ部の抽出法を用いて、独立な格子値をとる確率変数の和について、明示的で有効な誤差項を備えた近似局所中心極限定理を構築する。ランダムスカイナリーにおけるランダムウォークに対して、有効な剰余項を伴う新しい局所中心極限定理を確立し、グネデニコとガンクレリツェの古典的結果を回復する。確率論および数論における応用のための実用的で定量的に正確な枠組みを提供する。

ABSTRACT

We show that the Bernoulli part extraction method can be used to obtain approximate forms of the local limit theorem for sums of independent lattice valued random variables, with effective error term, that is with explicit parameters and universal constants. We also show that our estimates allow to recover Gnedenko and Gamkrelidze local limit theorems. We further establish by this method a local limit theorem with effective remainder for random walks in random scenery.

研究の動機と目的

• 独立な格子値をとる確率変数の和について、有効的で明示的な誤差項を備えた近似局所中心極限定理を構築すること。
• ベルヌーイ部の抽出法を拡張し、普遍的な定数と明示的なパrameterを用いた定量的推定を可能とすること。
• 本手法を用いて、グネデニコとガンクレリツェの古典的局所中心極限定理を明示的な定数とパラメータで回復すること。
• ランダムスカイナリーにおけるランダムウォークに対して、有効な剰余項を伴う局所中心極限定理を確立すること。
• 局所中心極限定理における特性関数法の代替として、実用的で定量的に正確な代替手法を提供すること。

提案手法

• マクドナルドが開発した、コルモゴロフの初期のアイデアに根ざしたベルヌーイ部の抽出法を、格子値をとる確率変数をベルヌーイ成分と剰余に分解するために適用する。
• ベルヌーイ部という確率的道具を用いて、ベルヌーイ和に関する既知の結果を一般の格子値をとる和へと移行する。
• 明示的な誤差項を伴う近似局所中心極限定理を導出する。形式は $\sqrt{\Sigma_n} \mathbb{P}(S_n = N) \approx \frac{D}{\sqrt{2\pi}} e^{-(N - M_n)^2 / (2\Sigma_n)} $ である。
• モーメント条件 $\int_{|x| \geq u} x^2 F(dx) = \mathcal{O}(u^{-2\alpha})$ を用いて、有効な剰余項を制御する。ここで $0 < \alpha < 1/2$ である。
• 重み付き和およびランダムスカイナリーにおけるランダムウォークに本手法を適用するため、重み付きベルヌーイウォークへの表現を拡張する。
• 条件付き独立性とベルヌーイ部の構造を用いて、分布的同値関係 $\{S_m\} \stackrel{\mathcal{D}}{=} \{W_m + D M_m\}$ を導出する。ここで $M_m$ は重み付きベルヌーイウォークである。

実験結果

リサーチクエスチョン

• RQ1 ベルヌーイ部の抽出法は、独立な格子値をとる確率変数の和について、明示的で有効な誤差項を備えた近似局所中心極限定理を導出できるか？
• RQ2 本手法は、明示的な定数とパラメータを用いて、グネデニコとガンクレリツェの古典的局所中心極限定理をどの程度まで回復できるか？
• RQ3 重み付き和や、共通の格子スパンが存在しないランダムスカイナリーにおけるランダムウォークを扱うために、本手法を拡張できるか？
• RQ4 どのモーメント条件が、$\mathcal{O}(n^{-\alpha})$ のオーダーで有効な剰余項を保証するか？ここで $0 < \alpha < 1/2$ である。
• RQ5 定量的精度と適用可能性の観点から、本手法は特性関数法と比べてどのように異なるか？

主な発見

• 本稿は、有効な剰余項を伴う近似局所中心極限定理を確立した。$\sqrt{\Sigma_n} \mathbb{P}(S_n = N) = \frac{D}{\sqrt{2\pi}} e^{-(N - M_n)^2 / (2\Sigma_n)} + \mathcal{O}(n^{-\alpha})$ であり、$0 < \alpha < 1/2$ である。条件として、スパン $D$ が最大であり、$\int_{|x| \geq u} x^2 F(dx) = \mathcal{O}(u^{-2\alpha})$ が成り立つ。
• 本手法により、グネデニコとガンクレリツェの古典的局所中心極限定理が回復され、特に $\alpha = 1/2$ の場合、$\mathbb{E}|X|^3 < \infty$ の下で第三モーメント条件が満たされる。
• ランダムスカイナリーにおけるランダムウォークに対して、同じ枠組みを用いて有効な剰余項を伴う局所中心極限定理が導出された。ベルヌーイ部の方法が、i.i.d. でない設定へと拡張された。
• 誤差項は明示的かつ普遍的であり、分布の詳細に依存しない定数を有する。
• 特性関数に依存せず、誤差制御が定量的に行えるより直接的で確率論的根拠を持つ代替手法を提供する。
• 本手法は、特性関数法が指数的モーメントが大きいため失敗する可能性がある、確率的分割関数モデルのような困難なモデルに対しても、強固であることが示された。