[論文レビュー] Localization of a vertex reinforced random walks on $\Z$ with sub-linear weights

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

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

ひとこと要約

本稿は、整数格子上の部分線形重みを有する頂点強化ランダムウォークを研究し、正則変動条件の下で、ウォークが正の確率で有限区間に局在することを証明する。さらに、任意の奇数 N ≥ 5 に対して、正確に N 個の連続するサイトに局在するウォークが存在することを示している。

ABSTRACT

We consider a vertex reinforced random walk on the integer lattice with sub-linear reinforcement. Under some assumptions on the regular variation of the weight function, we characterize whether the walk gets stuck on a finite interval. When this happens, we estimate the size of the localization set. In particular, we show that, for any odd number $N$ larger than or equal to 5, there exists a vertex reinforced random walk which localizes with positive probability on exactly $N$ consecutive sites.

研究の動機と目的

• Z 上の部分線形強化重みを有する頂点強化ランダムウォークが有限区間に局在する条件を理解すること。
• 重み関数の正則変動仮定の下で、局在集合のサイズと構造を特徴付けること。
• 任意の奇数整数 N ≥ 5 に対して、正確に N 個の連続するサイトに局在するウォークの例を構成すること。

提案手法

• 強化重み関数の正則変動理論を用いて、ウォークの再帰性および非再帰性の性質を分析する。
• 各サイトにおける局在時間の時間発展をモデル化するために確率的近似法を適用する。
• カップリング論法と経路ごとの解析を用いて、ウォークが有限個のサイトに集中する傾向を研究する。
• 重み関数の正則変動に関する条件を確立し、局在が発生するかどうかを決定する。
• 再帰的構成法を用いて、任意の奇数 N ≥ 5 に対して正確に N 個の連続するサイトに局在するウォークの存在を示す。
• グラフ上の確率過程および強化ランダムウォークの結果を応用して、局在行動を導出する。

実験結果

リサーチクエスチョン

• RQ1 Z 上の頂点強化ランダムウォークが有限区間に局在するための重み関数の条件は何か？
• RQ2 局在が発生した場合、局在集合のサイズは何かによって決定されるか？
• RQ3 任意の与えられた奇数 N ≥ 5 に対して、正確に N 個の連続するサイトに局在する頂点強化ランダムウォークを構成できるか？
• RQ4 部分線形強化は、線形または超線形の場合と比較して、ウォークの長期的挙動にどのように影響するか？
• RQ5 重み関数の正則変動が局在の出現に果たす役割は何か？

主な発見

• 重み関数が特定の正則変動条件を満たす限り、ウォークは有限区間に局在する。
• 任意の奇数整数 N ≥ 5 に対して、正確に N 個の連続するサイトに正の確率で局在する頂点強化ランダムウォークが存在する。
• 局在集合のサイズは、強化の強さと重み関数の部分線形増加の間の相互作用によって決定される。
• 強化が十分に強く、ウォークを捕らえるが、無限に局在を強制するほど強くない場合に局在が発生する。
• 仮定された正則変動仮定の下で、局在行動の完全な特徴付けが確立された。
• 正確に N 個のサイトに局在するウォークの構成は、部分線形領域における局在の条件の鋭さを確認している。