[論文レビュー] Steady state clusters and the Rath-Toth mean field forest fire model

Edward Crane|arXiv (Cornell University)|Sep 10, 2018

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

ひとこと要約

本稿では、木が単一の頂点であるか、または独立な2つのコピーを一様にランダムな頂点で接続し、一様にランダムな頂点に再ルート化することで定義される再帰的分布方程式によって定義される定常状態クラスタ——有限の根付き木——を導入する。主な貢献は、このクラスタが再生的成長過程の定常分布であることを確立し、RáthとTóthの平均場の森林火災モデルにおけるタグ付き頂点のクラスタの局所的弱極限であると予想することであり、多型ガロン・ウエストンツリーおよび重み付きランダムスパニングツリーと関連付ける。

ABSTRACT

We introduce a random finite rooted tree $\mathcal{C}$, the steady state cluster, characterized by a recursive description: $\mathcal{C}$ is a singleton with probability $1/2$ and otherwise is obtained by joining by an edge the roots of two independent trees $\mathcal{C}'$ and $\mathcal{C}''$, each having the law of $\mathcal{C}$, then re-rooting the resulting tree at a uniform random vertex. We construct a stationary regenerative stochastic process $\mathcal{C}(t)$, the steady state cluster growth process. It is characterized by a simple fixed-point property. Its stationary distribution is the law of the steady state cluster $\mathcal{C}$. We conjecture that $\mathcal{C}(t)$ is the local limit of the evolution of the cluster of a tagged vertex in the stationary state of the mean field forest fire model of Ráth and Tóth. We describe its explosions in terms of a Lévy subordinator, using a state-dependent time change. The steady state cluster is also a multitype Galton-Watson tree with a continuum of types. The steady state cluster conditioned on its size is a random weighted spanning tree of the complete graph equipped random edge weights with a simple explicit joint distribution. The time-reversal of the steady state cluster growth process is realised as the component of a `uniform' vertex in a logging process of a critical multitype Galton-Watson tree conditioned to be infinite. We construct a stationary forest fire model on the infinite rooted tree $\mathbb{Z}^*$ with the property that the evolution of the cluster of the root is a version of the steady state cluster growth process. This model is similar in spirit to Aldous' frozen percolation model on the rooted infinite binary tree. We conjecture that it is the local weak limit of the stationary Ráth-Tóth model.

研究の動機と目的

• 再帰的分布方程式を用いて、定常状態クラスタと呼ばれる新しい確率的木モデルを定義し、その特徴を特定すること。
• 定常状態クラスタの不変分布を有する定常的かつ再生可能なマルコフ過程として、定常状態クラスタ成長過程を構築すること。
• この過程がRáthとTóthの平均場の森林火災モデルにおけるタグ付き頂点のクラスタの局所的弱極限として生じるとの予想を提示すること。
• 定常状態クラスタと他の確率的過程との関係を確立すること。特に、臨界的多型ガロン・ウエストンツリーおよび重み付きランダムスパニングツリーと関連付けること。
• 無限大の臨界的多型ガロン・ウエストンツリーにおけるログ処理を用いた、過程の時間反転の記述を提供すること。

提案手法

• 定常状態クラスタを再帰的分布方程式により定義：確率1/2で単一の頂点、それ以外は独立な2つのコピーを一様にランダムな頂点で接続し、一様にランダムな頂点に再ルート化する。
• 定常状態クラスタ成長過程を、定常状態クラスタの不変分布を有する有限の根付き木上の定常的かつ再生可能なマルコフ過程として構築する。
• 状態依存の時間変換を用いて、爆発をレヴィの部分加法的過程で記述する。
• 定常状態クラスタを、連続的なタイプの集合を持つ臨界的多型ガロン・ウエストンツリーとして別表現する。
• サイズに条件付けた場合、定常状態クラスタは、エッジの重みが過程のダイナミクスから導かれる指定された同時分布を持つ完全グラフ上の重み付きランダムスパニングツリーと同一分布であることを示す。
• 無限大の根付き木 $\mathbb{Z}^*$ 上に、根のクラスタが定常状態クラスタ成長過程に従う無限大の森林火災モデルを構築する。

実験結果

リサーチクエスチョン

• RQ1 定常状態クラスタは、RáthとTóthの平均場の森林火災モデルの定常状態におけるタグ付き頂点のクラスタの局所的弱極限として現れるか？
• RQ2 定常状態クラスタは、連続的なタイプの集合を持つ多型ガロン・ウエストンツリーとして同値に記述可能か？
• RQ3 定常状態Ráth-Tóthモデルにおけるサイズバイアスクラスタ分布は、系のサイズが無限大に近づく際に、定常状態クラスタの分布に収束するか？
• RQ4 定常状態クラスタ成長過程のダイナミクスは、結合された多型ガロン・ウエストンツリーを用いてどのように記述できるか？
• RQ5 定常状態クラスタ成長過程の時間反転は何か？また、それは無限大に発散するように条件付けられた臨界的多型ガロン・ウエストンツリーにおけるログ処理とどのように関係するか？

主な発見

• 定常状態クラスタはほとんど確実に有限であるが、期待値は無限大であり、臨界的確率的木の性質を満たす。
• 独立なコピーが一様にランダムな頂点で接続され、一様にランダムな頂点に再ルート化される再帰的分布方程式によって、定常状態クラスタは一意に特徴付けられる。
• 定常状態クラスタ成長過程の定常分布は定常状態クラスタの分布であり、状態依存の時間変換の下で、爆発はレヴィの部分加法的過程によって記述される。
• サイズに条件付けた場合、定常状態クラスタは、過程のダイナミクスから導かれる同時分布を持つ完全グラフ上の重み付きランダムスパニングツリーと同一分布に従う。
• 定常状態クラスタ成長過程の時間反転は、無限大に発散するように条件付けられた臨界的多型ガロン・ウエストンツリーにおけるログ処理における一様な頂点の成分に対応する。
• 無限大の根付き木 $\mathbb{Z}^*$ 上に、根のクラスタが定常状態クラスタ成長過程に従う無限大の森林火災モデルを構築した。このことは、定常状態クラスタが定常状態Ráth-Tóthモデルの局所的弱極限であるという予想を支持する。