[論文レビュー] On multidimensional elephant random walk with stops and random step sizes

Shyan Ghosh, Manisha Dhillon+1 more|arXiv (Cornell University)|Jan 12, 2026

Stochastic processes and statistical mechanics被引用数 0

ひとこと要約

論文は多次元 elephant random walk with stops (MERWS) における移動回数を研究し、その期待値の再帰関係を導出、乗法的マルチンゲールを構築し、移動回数の LLN/LIL 型結果を示す。

ABSTRACT

In this paper, we study the number of moves in a multidimensional elephant random walk with stops. We establish several convergence results for the number of moves, including the law of large numbers and the law of iterated logarithm. Using a martingale approach, we study the multidimensional elephant random walk with random step sizes. For this model, we obtain several almost sure convergence results for the number of moves, including the law of large numbers, the quadratic strong law, the law of iterated logarithm and the central limit theorem. Similar convergence results are derived for the multidimensional elephant random walk with random step sizes.

研究の動機と目的

• モチベーション：休止を伴う多次元ランダムウォークにおけるメモリ付きダイナミクスを理解する。
• 目標：移動回数の条件付き平均増分を導出し、その期待値の再帰式を得る。
• 狙い：乗法的マルチンゲールを構築し、その漸近挙動を研究して収束結果を確立する。

提案手法

• 過去の情報を与えたときの X_{n+1}^T X_{n+1} の条件付き期待値を計算する。
• Z_n^*（移動回数）についての再発式を導出する。
• a_n と M_n = Z_n^*/a_n を乗法的マルチンゲールとして定義・解析する。
• s_n = sum 1/a_k^2 を求め、その漸近挙動をガンマ関数の推定で調べる。
• マルチンゲールの LLN および LIL の枠組みを適用してほぼ確定収束を得る。
• 導出したマルチンゲールを用いて Z_n^* および Z_n（遅延）の LLN/LIL 型結果を確立する。

実験結果

リサーチクエスチョン

• RQ1 MERWS における移動回数 Z_n^* の漸近挙動はどうなるか。
• RQ2 移動の極限挙動を研究するための乗法的マルチンゲールを構築できるか。
• RQ3 移動回数と遅延の LLN および LIL 型結果は何か。
• RQ4 メモリパラメータ r は移動の成長率にどう影響するか。

主な発見

• r<1 のとき移動回数の期待値は n^{1-r} に成長し、r>1 の場合（0≤r≤1 の範囲内では）上限的に n^{0}（有限に制限される）となる。
• a_n を積として定義し、M_n = Z_n^*/a_n とするマルチンゲールを構築；a_n はおおよそ n^{1-r}/Γ(2-r)，すなわち a_n ~ n^{1-r}/Γ(2-r)。
• LLN 型の結果は 1/2 < r ≤ 1 で Z_n^*/n^r → 0 almost surely。r=1/2 では Z_n^*/(sqrt(n) log n) → 0 almost surely。0≤r<1/2 では Z_n^*/n^{1-r} → N almost surely（N は有限）。
• LIL 型の結果は limsup の境界を与え：1/2<r≤1 では Z_n^*/sqrt(2n log log n) ≤ 1/sqrt{2r-1} almost surely；r=1/2 の場合は調整された形。
• Z_n（遅延の数）は Z_n^* の結果に導かれる対応する LIL 型および LLN 型関係を満たす。
• マルチンゲールの極限乱数変量 M_∞ の有限な極限、および 0≤r<1/2 の場合の Z_n^* の L^m 収束へ拡張される。