[論文レビュー] Stein's method for the half-normal distribution with applications to limit theorems related to simple random walk

Christian Döbler|arXiv (Cornell University)|Mar 19, 2013

Random Matrices and Applications参考文献 9被引用数 8

ひとこと要約

本稿では、半正規分布に対するスティーンの方法を構築し、対称的シンプルなランダムウォークの3つの関数型—最大値、原点への戻り回数、符号変化回数—における分布極限定理において、明示的な $ n^{-1/2} $ 収束速度を導出する応用を行う。ゴールドスタインとライナーの最近の技術を用いて、半正規分布の特徴化作用素と離散的近似分布を比較することで、コルモゴロフおよびワサーライン指標の両方において最適な誤差バウンドを導く。

ABSTRACT

We develop Stein's method for the half-normal distribution and apply it to derive rates of convergence in distributional limit theorems for three statistics of symmetric, simple random walk: the maximum value, the number of returns to the origin and the number of sign changes up to a given time $n$. We obtain explicit error bounds with the optimal rate $n^{-1/2}$ for both, the Kolmogorov and the Wasserstein metric. In order to apply Stein's method, we compare the characterizing operator of the limiting half-normal distribution with suitable characterizations of the discrete approximating distributions, exploiting a recent technique by Goldstein and Reinert \cite{GolRei12}.

研究の動機と目的

• 本手法が以前に取り扱われていなかった分布である半正規分布にスティーンの方法を適用すること。
• 対称的シンプルなランダムウォークの主要な関数型における分布極限定理の明示的収束速度を確立すること。
• 極限の半正規分布に対して、コルモゴロフおよびワサーライン指標の両方で最適な $ n^{-1/2} $ 収束速度を達成すること。
• ゴールドスタインとライナーの最近の技術を用いて、半正規分布の特徴化作用素と離散的近似分布を比較すること。

提案手法

• 本稿では、スティーンの方法を適用する上で不可欠な、半正規分布の特徴化作用素を構築する。
• 解のための適切な微分方程式を導出することで、スティーン方程式の枠組みを半正規分布に適応させる。
• 極限の半正規分布の特徴化作用素と、ランダムウォーク関数型を近似する離散的分布の作用素を比較する。
• ゴールドスタインとライナー（2012年）の最近の技術を用いて、極限プロセスと近似プロセスの生成子の差をバウンドする。
• カップリングおよびモーメントマッチングの議論を用いて、コルモゴロフおよびワサーライン指標の両方で誤差バウンドを導出する。
• シンプルなランダムウォークの対称性と離散的構造を活用し、近似誤差をきめ細かく制御する。

実験結果

リサーチクエスチョン

• RQ1 スティーンの方法を半正規分布に適応させることで、明示的な収束速度を導出できるか？
• RQ2 対称的シンプルなランダムウォークの最大値の分布極限定理における最適な収束速度は何か？
• RQ3 対称的ランダムウォークにおける原点への戻り回数および符号変化回数が、明示的な誤差バウンドを伴って半正規分布に収束するか？
• RQ4 半正規分布の特徴化作用素を、離散的近似分布と比較するためにどのように用いることができるか？

主な発見

• 本稿では、半正規分布に対するスティーンの方法を成功裏に構築し、明示的な収束速度の導出を可能にした。
• 対称的シンプルなランダムウォークの最大値の極限分布に対して、コルモゴロフおよびワサーライン指標の両方で最適な $ n^{-1/2} $ 収束速度が達成された。
• 原点への戻り回数および符号変化回数の両方について、明示的な誤差バウンドが導出され、両者が $ n^{-1/2} $ の速度で半正規分布に収束することが示された。
• ゴールドスタインとライナー（2012年）の技術が、極限分布と近似分布の特徴化作用素を比較するために効果的に適用された。
• 本手法は、対称的ランダムウォークの関数型が半正規分布に収束する分析のための体系的フレームワークを提供する。