[論文レビュー] Branching Random Walks in Time Inhomogeneous Environments

Ofer Zeitouni, Ming Fang|arXiv (Cornell University)|Dec 5, 2011

Stochastic processes and statistical mechanics参考文献 16被引用数 5

ひとこと要約

本稿は、時刻 n/2 で急激に変化する分散を示す時間非一様な拡散係数を伴う2分岐ランダムウォークにおける最大移動距離の漸近的挙動を研究している。主な結果として、分散の順序が顕著に影響を与えることが示された。分散が増加する場合、線形速度は分散の二乗平均平方根に比例し、β = 1/2 となる。一方、分散が減少する場合、速度は分散の平均に比例し、β = 3/2 となる。これは、異なるフラクチュエーション制約に起因する。

ABSTRACT

We study the maximal displacement of branching random walks in a class of time inhomogeneous environments. Specifically, binary branching random walks with Gaussian increments will be considered, where the variances of the increments change over time macroscopically. We find the asymptotics of the maximum up to an $O_P(1)$ (stochastically bounded) error, and focus on the following phenomena: the profile of the variance matters, both to the leading (velocity) term and to the logarithmic correction term, and the latter exhibits a phase transition.

研究の動機と目的

• 時間非一様な拡散係数が分岐ランダムウォークにおける最大移動距離の漸近的挙動に与える影響を理解すること。
• 時間依存する分散の変化下でも、最大移動距離の中央値およびフラクチュエーションが確率的に有界のままであるかを特定すること。
• 最大移動距離の主要項の速度および2次対数補正項が分散の系列にどのように依存するかを同定すること。
• 時間一様な設定における既知の結果を、拡散係数に顕著な急激な変化が生じる場合にまで拡張すること。

提案手法

• t < n/2 の間は分散 σ₁²、t ≥ n/2 の間は分散 σ₂² の2つの異なる分散領域を持つ2分岐ランダムウォークをモデル化する。
• 最適な経路（移動距離を最大化する経路）を解析するため、大偏差原理を用いる。この経路は、分岐と空間的拡散のバランスを取る。
• 経路分解と条件付き確率推定を用いて、最大移動距離の裾の確率を評価する。
• グリーディ戦略を用いて、最大に寄与する主要な寄与を特定し、分散が増加する場合と減少する場合を区別する。
• 指数的バウンドと裾の崩壊率を用いて、中央値から逸脱するレアイベントの確率を推定する。特に、中央値から逸脱する経路に注目する。
• 粒子数、空間的インクリメント、時間依存分散構造の相互作用を解析することで、漸近的表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 粒子のジャンプ分散が時間とともに変化する場合、最大移動距離の漸近的挙動はどのように変化するか？
• RQ2 時間非一様な拡散係数下で、最大移動距離の主要項の速度と2次対数補正項は、何に依存するか？
• RQ3 分散値の順序（増加対減少）が、漸近展開における異なる補正項を生じる理由は何か？
• RQ4 時間一様な場合の結果を、拡散係数に顕著なマクロな急激な変化が生じる系へと拡張可能か？
• RQ5 最適経路におけるフラクチュエーション制約が、最大移動距離の補正項にどのように影響するか？

主な発見

• σ₁² < σ₂²（分散が増加）の場合、最大移動距離は漸近的に Mₙ↑ = √[(σ₁² + σ₂²)log2]·n − [√(σ₁² + σ₂²)/(4√log2)]·log n + O_P(1) と表され、有効分散 σ_eff = √[(σ₁² + σ₂²)/2] で β = 1/2 を示す。
• σ₁² > σ₂²（分散が減少）の場合、最大移動距離は Mₙ↓ = [√(2log2)(σ₁ + σ₂)/2]·n − [3(σ₁ + σ₂)/(2√(2log2))]·log n + O_P(1) と表され、β = 3/2 で2つの分散の平均に比例する速度を示す。
• 最大移動距離の中央値は、その決定的近似の周囲に確率的に有界に集中しており、再中心化された最大移動距離のtightnessが確認された。
• 2次補正項は、分散の時間的順序に依存しており、各領域におけるランダムウォークのフラクチュエーション挙動が最適経路を制約していることを示している。
• k 個の分散が厳密に増加または減少する場合、主要項は √[2log2·∑(tᵢσᵢ²)]·n で表され、増加列では β = 1/2、減少列では β = 3/2 となる。
• 非単調な分散系列では、補正項に混合された挙動が現れ得る。この場合、経路は一部の区間でブラウン運動ブリッジのように振る舞い、他の区間では自由なランダムウォークのように振る舞う可能性がある。