[論文レビュー] Intrinsic branching structure within random walk on Z

Wenming Hong, Huaming Wang|arXiv (Cornell University)|Jan 1, 2010

Stochastic processes and statistical mechanics参考文献 6被引用数 3

ひとこと要約

本稿は、整数格子 Z 上の有界跳躍を伴う非一様な無作為ウォークの背後にある内在的な分岐過程の構造を明らかにし、[1, ∞) への最初の到達時刻が非一様な多型分岐過程を介して表現可能であることを示している。主な結果として、有界跳躍を伴う確率的環境下の無作為ウォークにおける大数の法則を確立し、環境から粒子を観察した際の不変密度および極限速度を、環境の遷移確率の観点から明示的に導出している。

ABSTRACT

In this paper, we reveal the branching structure for a non-homogeneous random walk with bounded jumps. The ladder time T1, the first hitting time of [1,1 ) by the walk starting from 0, could be expressed in terms of a non-homogeneous multitype branching process. As an application of the branching structure, we prove a law of large numbers of random walk in random environment with bounded jumps and specify the explicit invariant density for the Markov chain of “the environment viewed from the particle” .The invariant density and the limit velocity could be expressed explicitly in terms of the environment.

研究の動機と目的

• 整数格子 Z 上の有界跳躍を伴う非一様な無作為ウォークに内在する分岐過程構造を解明すること。
• 0 から出発するウォークの [1, ∞) への最初の到達時刻 T1 を分岐過程の技法を用いて分析すること。
• 有界跳躍を伴う確率的環境下の無作為ウォークにおける大数の法則を確立すること。
• 粒子から見た環境によって形成されるマルコフ連鎖の不変密度および極限速度を明示的に特徴づけること。

提案手法

• 非一様な多型分岐過程の機能的表現として、[1, ∞) への最初の到達時刻 T1 をモデル化すること。
• 分岐過程の表現を用いて、確率的環境下での無作為ウォークの長期的挙動を分析すること。
• 分岐過程の構造を用いて、粒子から見た環境の不変密度を導出すること。
• 無作為ウォークの極限速度を環境の遷移確率の観点から明示的に表現すること。
• 分岐過程の枠組みを用いて、ウォークの位置に関する大数の法則を証明すること。

実験結果

リサーチクエスチョン

• RQ1 整数格子 Z 上の非一様な無作為ウォークの [1, ∞) への最初の到達時刻 T1 は、非一様な多型分岐過程を介して表現可能か？
• RQ2 内在的な分岐構造により、粒子から見た環境の不変密度を明示的に計算可能か？
• RQ3 有界跳躍を伴う確率的環境下での無作為ウォークの極限速度の明示的形は何か？
• RQ4 分岐過程の枠組みは、このようなウォークにおける大数の法則の導出をどのように支援するか？

主な発見

• 0 から出発する無作為ウォークによる [1, ∞) への最初の到達時刻 T1 は、非一様な多型分岐過程を厳密に表現可能である。
• 粒子から見た環境の不変密度は、環境の遷移確率の観点から明示的に表現可能である。
• 確率的環境下での無作為ウォークの極限速度は、環境の構造によって明示的に決定される。
• 有界跳躍を伴う確率的環境下の無作為ウォークに対して大数の法則が成り立ち、極限速度は環境の遷移メカニズムから導出可能である。
• 分岐過程の構造は、再帰性や非再帰性などの無作為ウォークの主要統計的特徴を分析・計算するための構成的枠組みを提供する。