[論文レビュー] Maximal displacement in a branching random walk through interfaces

Bastien Mallein|arXiv (Cornell University)|May 27, 2013

Stochastic processes and statistical mechanics参考文献 14被引用数 2

ひとこと要約

本稿は、複数の段階に分けた時間非定常な分岐ランダムウォークにおける最大移動距離を分析し、それぞれの段階で繁殖分布が変化する場合を扱う。最大移動距離は、各段階における速度とエントロピーのバランスを取る経路プロファイルに関する最適化問題によって決定される、対数補正項を伴う力学的成長ときついフラクチュエーションを示すことが明らかになった。

ABSTRACT

In this article, we study a branching random walk in an environment which depends on the time. This time-inhomogeneous environment consists of a sequence of macroscopic time intervals, in each of which the law of reproduction remains constant. We prove that the asymptotic behaviour of the maximal displacement in this process consists of a first ballistic order, given by the solution of an optimization problem under constraints, a negative logarithmic correction, plus stochastically bounded fluctuations.

研究の動機と目的

• 時間依存の繁殖法を伴う分岐ランダムウォークにおける最大移動距離の漸近的挙動を理解すること。
• 繁殖メカニズムの段階的変化が、最大移動距離の速度とフラクチュエーションに与える影響を特定すること。
• 最大移動距離の明確な漸近的展開を確立すること。対応する力学的項、対数補正項、および確率的に有界なフラクチュエーションを含む。
• 時間非定常環境が課す制約下で、移動距離の成長を最大化する最適な経路プロファイルを同定すること。
• ガウス分布またはi.i.d.移動モデルに関する先行研究を、段階別に依存する法則を持つ任意の点過程へ一般化すること。

提案手法

• 典型的な最大移動距離を示す個体の経路に注目するために、脊椎分解（spinal decomposition）を用いて分岐過程を再重み付けする。
• サイズバイアス測度の下で、加法的マルティンググールと時間非定常ランダムウォークを関連付けるために「多数から一つの法則（many-to-one lemma）」を適用する。
• 各段階における最適な移動距離プロファイルを決定する制約付き最適化問題を解くためにラグランジュ乗数法を用いる。
• 各段階における対数モーメント母関数のFenchel-Legendre変換を分析し、レート関数および成長速度を導出する。
• 離散的積分による部分積分および凸性の議論を用いて、最適な経路プロファイルの存在および一意性を証明する。
• 指数モーメント推定と経路制約を用いて、時間非定常ランダムウォークにおける大規模な逸脱確率を評価する。

実験結果

リサーチクエスチョン

• RQ1 複数の時間依存的繁殖法を伴う分岐ランダムウォークにおける最大移動距離の漸近的成長率は何か？
• RQ2 移動距離における対数補正項は、異なる段階における繁殖法の系列にどのように依存するか？
• RQ3 段階別に異なる繁殖メカニズムが課す制約下で、最大移動距離の成長率を最大化する経路プロファイルは何か？
• RQ4 このような時間非定常な設定において、最大移動距離のフラクチュエーションは漸近的にどのように振る舞うか？
• RQ5 中心化された最大移動距離が、力学的項および対数補正項を引いた後、どのようにして一様に有界（tight）であるかを保証する条件は何か？

主な発見

• 最大移動距離は、各段階における経路プロファイルに関する制約付き最適化問題の解によって決定される、対数補正項を伴う力学的成長を示す。
• 対数補正項は λ log n として与えられ、λ は繁殖法の臨界パラメータおよび段階境界から導かれる定数である。
• 力学的項および対数補正項で中心化した後、最大移動距離のフラクチュエーションは確率的に有界（OP(1)）である。
• 最適な移動距離プロファイルは、対数モーメント母関数のFenchel-Legendre変換の微分が、経路が活性化されている各段階で一定であるという条件によって特徴づけられる。
• 繁殖法における段階的変化（分散の変化や後継者分布の変化など）は、対数補正項の値および最適経路の形状に直接的な影響を与える。
• 有限な平均後継者数および開区間上で定義された対数モーメント母関数というやや弱い積分可能性条件の下で、最適な経路プロファイルの存在および一意性が保証される。