[論文レビュー] WARM percolation on a regular tree in the strong reinforcement regime

Christian Hirsch, Mark Holmes+1 more|arXiv (Cornell University)|Sep 16, 2020

Stochastic processes and statistical mechanics参考文献 7被引用数 4

ひとこと要約

この論文は、均一に有界な発火レートを持つ正則根付き木の上に WARM（重み付き平均強化モデル）プロセスを構築し、任意の α > 1 に対して、線形に強化される（すなわち生存する）辺の無限連結成分がほとんど確実に出現することを示している。主な結果は、強い強化領域における相転移を確立している：一般に、有限次数のグラフでは無限成分が抑制されるが、本研究では、α > 1 に従う戦略的な強化ダイナミクスのおかげで、正則木上で無限の生存成分が持続する明示的な反例を構築している。

ABSTRACT

We consider a class of reinforcement processes, called WARMs, on tree graphs. These processes involve a parameter $α$ which governs the strength of the reinforcement, and a collection of Poisson processes indexed by the vertices of the graph. It has recently been proved that for any fixed bounded degree graph with Poisson firing rates that are uniformly bounded above, in the very strong reinforcement regime ($α\gg 1$ sufficiently large depending on the maximal degree), the set of edges that "survive" (i.e. that are reinforced infinitely often by the process) has only finite connected components. The present paper is devoted to the construction of an example in the opposite direction, that is, with the set of surviving edges having infinite connected components. Namely, we show that for each fixed $α>1$ one can find a regular rooted tree and firing rates that are uniformly bounded from above, for which there are infinite components almost surely. Joining such examples, we find a graph (with unbounded degrees) on which for any $α>1$ almost surely there are infinite connected components of surviving edges.

研究の動機と目的

• 前回の研究における査読者からの質問に応えること：有界次数のグラフにおける WARM プロセスにおいて、生存エッジの無限連結成分が存在しうるかどうか。
• 発火レートが一様に有界な正則木上で、線形に強化されたエッジの無限成分がほとんど確実に出現する WARM プロセスの明示的例を構築すること。
• 任意の α > 1 に対して、グラフの次数が有界であっても、そのような無限成分を構築できることを示すこと。
• 強化強度の臨界閾値を確立し、その値を境に無限成分形成の挙動が有限から無限に変わることを示すこと。

提案手法

• 著者たちは、1つの優位な色（「ネコ」）と多数の副次的色（「イエネコ」）を持つポリアの urn モデルを分析し、初期状態として色 0 に m 個のボール、残り n 色にそれぞれ 1 個のボールを設定し、強化パラメータ α > 1 を用いる。
• 高い確率（4/5 以上）で、色 0 の選択回数が 2m−1 回を超える一方で、少なくとも 5 つの他の色が正確に m−1 回選択されることを証明する。
• 各頂点の発火イベントにおけるエッジ選択ルールを定義するために、i.i.d. の一様乱数とのカップリングを用い、木構造上でのプロセスの定義を保証する。
• 主要な技術的道具は、独立な確率変数の和の分配関数の分析であり、それが引数のべき乗として増加することを示し、下側指数的尾部挙動を確立する。
• 積分推定と漸近展開を用いて、強化寄与の和の尾確率に対する下界と上界を導出する。
• これらの不等式を応用し、特定のエッジが線形に多く選択される確率が、無限連結成分がほとんど確実に形成されるほど十分にゆっくり減少することを示す。

実験結果

リサーチクエスチョン

• RQ1 α > 1 のとき、発火レートが一様に有界な有界次数グラフにおける WARM プロセスで、生存エッジの無限連結成分が存在しうるか？
• RQ2 強化強度 α と初期設定にどのような条件が満たされていれば、持続的で線形に強化されたエッジが無限クラスタを形成できるか？
• RQ3 α が非常に大きくない場合でも、正則木と発火レートを適切に選べば、線形に強化されたエッジの集合がほとんど確実に無限成分を持つようにできるか？
• RQ4 1つの優位色と多数の副次的色を持つポリアの urn モデルが α > 1 の下でどのように進化するか、そしてそれが WARM プロセスにおけるエッジ選択にどのような含意を持つのか？
• RQ5 このようなモデルで無限の生存成分が存在するのを支えるために、分配関数の最小成長率はどの程度か？

主な発見

• 任意の α > 1 に対して、正則根付き木と一様に有界な発火レートが存在し、線形に多く強化されたエッジの集合がほとんど確実に無限連結成分を持つ。
• 高い確率（4/5 以上）で、初期状態 (m,1,…,1) のポリアの urn において、唯一の優位色（0）が 2m−1 回を超えて選択される一方で、少なくとも 5 つの他の色が正確に m−1 回選択される。
• 強い優位色の強化にもかかわらず、固定レベル m−1 で複数の副次的色が生存し続けることは、木構造上での持続的で線形に強化されたパスの形成を可能にする。
• 強化和の分配関数は、引数のべき乗として増加し、具体的には m^β（β < (α−1)/α）の形をとる。これにより、尾確率の指数的でない減少が保証される。
• 特定のエッジが線形に多く選択される確率は、指数関数的減少よりも十分に遅いため、そのようなエッジの無限連結成分がほとんど確実に形成される。
• この構成により、任意の α > 1 に対して、このような正則木を接続することで無限次数のグラフを構築でき、その上では生存エッジの無限成分がほとんど確実に存在する。