[論文レビュー] Localization on 4 sites for Vertex-reinforced random walks on $\\mathbb Z$

Anne-Laure Basdevant, Bruno Schapira+1 more|arXiv (Cornell University)|Jan 3, 2012

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

ひとこと要約

この論文は、整数直線上の頂点強化ランダムウォーク（VRRW）が正確に4つのサイトに局在化する非減少重み関数を特徴づける。臨界パラメータ α_c(w) を用いて、α_c(w) = 0 のとき局在化はほとんど確実に発生し、α_c(w) ∈ (0, ∞) のとき正の確率で発生し、α_c(w) = ∞ のときはまったく発生しない。相転移は、n log log n の成長率に比例する重み関数で発生する。

ABSTRACT

We characterize non-decreasing weight functions for which the associated one-dimensional vertex reinforced random walk (VRRW) localizes on 4 sites. A phase transition appears for weights of order $n\\log \\log n$: for weights growing faster than this rate, the VRRW localizes almost surely on at most 4 sites whereas for weights growing slower, the VRRW cannot localize on less than 5 sites. When $w$ is of order $n\\log \\log n$, the VRRW localizes almost surely on either 4 or 5 sites, both events happening with positive probability.

研究の動機と目的

• 整数直線上の頂点強化ランダムウォーク（VRRW）が正確に4つのサイトに局在化する条件を特定すること。
• 4つのサイトへの局在化と5つ以上のサイトへの局在化を分ける臨界的重み関数の挙動を同定すること。
• パラメータ α_c(w) が4サイト局在化の確率的性質およびほとんど確実性に与える影響を分析すること。
• 4つ未満のサイトへの局在化が可能かどうか、およびどのような重み条件の下で発生するかという未解決の問題を解明すること。
• 局在化集合のサイズが、1次元であっても確率的である可能性を示し、4サイトと5サイトの両方の局在化が正の確率で発生することを示すこと。

提案手法

• 重み関数 w の成長率を特徴づけるために、W(x) = ∫₀ˣ dz/w(z) の逆関数に基づく臨界パラメータ α_c(w) を定義する。
• w および W⁻¹ を含む積分の発散または収束を用いて α_c(w) の有限性を決定し、再帰性および局在化挙動と関連付ける。
• 比較法および積分推定を用いて、δ や α_c(w) に応じた w(W⁻¹(W(x) + δ)) の漸近的挙動を分析する。
• パラメータ α_c(w) を用いて W⁻¹(W(x) + δ) の成長を評価し、δ > α_c(w) のとき x / W⁻¹(W(x) + δ) → 0 (x → ∞) を証明する。
• 1/w(n + W⁻¹(W(n) + β)) の和の可summability 条件を用いて、その級数の発散が α_c(w) の値と関係することを示す。
• α_c(w) < ∞ ならば、ウォークは正の確率で4つのサイトに局在化する。α_c(w) = 0 ならば、ほとんど確実に局在化する。

実験結果

リサーチクエスチョン

• RQ1 どの非減少重み関数 w に対して、ℤ 上の VRRW が正確に4つのサイトに局在化するか。
• RQ2 4サイト局在化と5サイト以上への局在化を分ける重み関数 w(n) の成長率における臨界閾値は何か。
• RQ3 局在化集合のサイズは確率的であり得るか。4サイトと5サイトの両方の局在化が正の確率で発生するか。
• RQ4 パラメータ α_c(w) は、VRRW の再帰性および非再帰性の性質とどのように関係するか。
• RQ5 ∫ dz/w(z) の積分は、ℤ 上の VRRW の局在化挙動を決定づける役割を果たすか。

主な発見

• 4サイトへの局在化は、かつて α_c(w) < ∞ のときに限り正の確率で発生する。
• 4サイトへの局在化は、かつて α_c(w) = 0 のときに限りほとんど確実に発生する。
• α_c(w) ∈ (0, ∞) のとき、VRRW は4サイトまたは5サイトに局在化し、両方の事象が正の確率で発生する。
• 相転移の臨界閾値は w(n) ∼ n log log n であり、このとき α_c(w) = 1 である。
• w(n) ≫ n log log n のように、n log log n より速く成長する重み関数に対しては、VRRW はほとんど確実に4つ以下のサイトに局在化する。
• w(n) が n log log n より遅く成長する重み関数では、VRRW は5つ未満のサイトに局在化できない。