[論文レビュー] Recurrence and transience of multidimensional elephant random walks

Shuo Qin|arXiv (Cornell University)|Sep 18, 2023

Stochastic processes and statistical mechanics被引用数 5

ひとこと要約

この論文は、Bertoin (2022) が提起した多次元象のランダムウォーク (MERW) に関する予想を解決し、$ d /geq 3 $ に対して再帰的でないことを証明するとともに、$ d=2 $ では $ p = 5/8 $、$ d=1 $ では $ p = 3/4 $ でフェーズ遷移を確立した。$ p \leq 3/4 $ に対しては Berry-Esseen 型の評価を提供し、$ p > 3/4 $ に対しては $ S_n / n^{2p-1} $ の極限定理を特徴づけ、逃げ速度の鋭い推定値も得た。

ABSTRACT

We prove a conjecture by Bertoin that the multi-dimensional elephant random walk on $\mathbb{Z}^d$($d\geq 3$) is transient and the expected number of zeros is finite. We also provide some estimates on the rate of escape. In dimensions $d= 1, 2$, we prove that phase transitions between recurrence and transience occur at $p=(2d+1)/(4d)$. Let $S$ be an elephant random walk with parameter $p$. For $p \leq 3/4$, we provide a Berry-Esseen type bound for properly normalized $S_n$. For $p>3/4$, the distribution of $\lim_{n o \infty} S_n/n^{2p-1}$ will be studied.

研究の動機と目的

• 多次元象のランダムウォーク（MERW）が $ \mathbb{Z}^d $ 上で $ d \geq 3 $ のとき再帰的でないことを証明し、原点への帰還回数の期待値が有限であることを示すという Bertoin の予想を解決すること。
• 2次元において再帰と発散の間のフェーズ遷移が存在することを確立し、$ p = 5/8 $ で発生することを示すこと。
• p ≤ 3/4 のとき、正規化された MERW に対して Berry-Esseen 型の評価を導出し、$ p > 3/4 $ のとき $ S_n / n^{2p-1} $ の概収率極限を特徴づけること。
• MERW の逃げ速度に対して鋭い下界を提供すること。特に、$ p \geq 1/(2d) $ かつ $ d \geq 3 $ のとき、$ \|S_n\| \geq n^{1/2} (\log n)^{-3} $ がほとんど確実に成り立つこと。

提案手法

• ガンマ関数と漸近解析を用いて導かれる決定的スケーリング $ a_n $ を用いたマルティンゲール表現 $ \bar{S}_n = a_n S_n $ を用いる。
• 標準正規分布のCDF $ \Phi $ のリプシッツ性を活用し、バーリンスキー・エッセーン型の不等式をマルティンゲールに適用し、分散正規化 $ \sum_{k=1}^n a_k^2 $ を用いる。
• スターリングの漸近展開とテイラー展開を用いて、$ |a_n^2 - \Gamma(2p)^2 n^{2-4p}| \leq C_2(p) n^{1-4p} $ のような精密な評価を導出し、正規化誤差を制御する。
• $ p < 3/4 $ のとき、$ |\frac{n a_n^2}{3-4p} - \sum_{k=1}^n a_k^2| \leq C_1(p) n^{\max(2-4p,0)} $ という恒等式を用いて $ \sum_{k=1}^n a_k^2 $ の挙動を分析し、$ p = 3/4 $ のときは $ \sim n \log n $ となることを示す。
• 標準正規分布への $ \bar{S}_n / \sqrt{\sum_{k=1}^n a_k^2} $ の収束を用い、スケーリングにより元のランダムウォーク $ S_n $ に変換する。
• 正規分布のCDFの指数的尾部減衰性を用いて、$ |t| $ が大きいときのCDF差の誤差を制御し、$ t $ に関して一様な評価を保証する。

実験結果

リサーチクエスチョン

• RQ1 d ≥ 3 のとき、MERW は再帰的でないか。また、原点への帰還回数の期待値は有限か？
• RQ2 d=2 において、再帰と発散の間のフェーズ遷移が発生するか。その場合、p の値は何か？
• RQ3 MERW の逃げ速度は何か。$ \|S_n\| $ に対して鋭い下界を確立できるか？
• RQ4 p ≤ 3/4 のとき、正規化された MERW に対して Berry-Esseen 型の評価を確立できるか。収束速度は何か？
• RQ5 p > 3/4 のとき、$ S_n / n^{2p-1} $ の概収率極限は何か。極限確率ベクトルの分布は何か？

主な発見

• d ≥ 3 のとき、MERW は再帰的でない。任意の $ \nu \in (0, \frac{1}{2} - \frac{1}{d}) $ に対して、$ \mathbb{E}\left(\sum_{n=1}^{\infty} \mathbf{1}_{\{\|S_n\| \leq n^\nu\}}\right) < \infty $ が成り立ち、$ n $ が十分大きくなると $ \|S_n\| > n^\nu $ がほとんど確実に成り立つ。
• d ≥ 3 かつ $ p \geq 1/(2d) $ のとき、ほとんど確実にすべての十分大きな $ n $ に対して $ \|S_n\| \geq n^{1/2} (\log n)^{-3} $ が成り立つ。
• d=2 において、MERW は $ p < 5/8 $ のとき再帰的であり、$ p \geq 5/8 $ のとき発散的であり、鋭いフェーズ遷移が成立する。
• d=1 において、ERW は $ p \leq 3/4 $ のとき再帰的であり、$ p > 3/4 $ のとき発散的であり、既知のフェーズ遷移を確認した。
• p < 3/4 のとき、Berry-Esseen 評価は $ \left| \mathbb{P}\left( \frac{\sqrt{3-4p} S_n}{\sqrt{n}} \leq t \right) - \Phi(t) \right| \leq C_4(p) n^{-\min(1,3-4p)/2} $ を満たし、$ t $ に関して一様に成り立つ。
• p = 3/4 のとき、評価は $ \left| \mathbb{P}\left( \frac{S_n}{\sqrt{n \log n}} \leq t \right) - \Phi(t) \right| \leq C_1 (\log n)^{-1/2} $ となり、$ t $ に関して一様に成り立つ。また、極限定理として $ S_n / \sqrt{n \log n} \to \mathcal{N}(0,1) $ が分布収束する。