[論文レビュー] The number of ends of critical branching random walks

Elisabetta Candellero, Matthew I. Roberts|arXiv (Cornell University)|Jan 2, 2014

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

ひとこと要約

本稿は、グラフ上の臨界分岐的ランダムウォーク（BRW）のトレースの位相的エンドを調査し、トレースがほとんど確実に無限個のエンドを持つための十分条件を確立する。準同型対称性と帰還確率の減衰を用いて、期待される子孫数 $ m_{\mu} $ が $ \sum_{n=0}^{\infty} (n+1) m_{\mu}^n \mathbb{P}_v(X_n = v) < \infty $ を満たす場合、トレースは無限個のエンドを持つことが証明される。特に、臨界的状態 $ m_{\mu} = \rho^{-1} $ においてその成立が示される。

ABSTRACT

We investigate the number of topological ends of the trace of branching random walk (BRW) on a graph, giving a sufficient condition for the trace to have infinitely many ends. We then describe some interesting examples of non-symmetric BRWs with just one end.

研究の動機と目的

• グラフ上での臨界分岐的ランダムウォークのトレースが無限個の位相的エンドを持つための条件を特定すること。
• 特に $ m_{\mu} = \rho^{-1} $ の臨界状態において、BRWトレースの幾何的構造を調査し、BRWによってサンプリングされる大規模なグラフの性質を理解すること。
• 非対称BRW設定において、1エンド、多エンド、あるいは無限エンドのトレースが存在するかを探索すること。
• $ \rho < 1 $ である頂点推移的グラフ上でのBRWのエンド構造に関する未解決問題、特にBenjaminiの予想との関連を扱うこと。

提案手法

• BRWのトレースを、粒子がプロセス中に通過した辺によって生成される部分グラフとして定義する。
• 基礎となるランダムウォークのスペクトル半径 $ \rho(P) $ を用いて、BRWを非再帰的、再帰的、臨界的のいずれに分類する。
• 準同型対称ランダムウォーク（$ \mathbb{P}_v(X_n = w) \leq C \mathbb{P}_w(X_n = v) $）の概念を導入し、対称ウォークに限らない結果の一般化を図る。
• 帰還確率の減衰に依存する十分条件を確立する：$ \sum_{n=0}^{\infty} (n+1) m_{\mu}^n \mathbb{P}_v(X_n = v) < \infty $ であると、無限個のエンドが保証される。
• スペクトル半径と帰還確率の漸近的性質を用いて、$ T_3 \times \mathbb{Z} $、$ T_3 \times T_3 $、および積グラフなどの特定のグラフにその条件を適用する。
• 異なる遷移核と重み $ \alpha_i $ を持つグラフのカルテシアン積への応用のために、補題6.1（積ランダムウォーク）を用いる。

実験結果

リサーチクエスチョン

• RQ1 臨界分岐的ランダムウォークのトレースがほとんど確実に無限個の位相的エンドを持つための条件は何か？
• RQ2 非対称な分岐的ランダムウォークが、基礎となるウォークが非再帰的であっても、1つのエンドしか持たないことがあるか？
• RQ3 $ \rho < 1 $ である頂点推移的グラフ上での臨界BRWのトレースは、ほとんど確実に無限個のエンドを持つのか？
• RQ4 特に $ T_3 \times \mathbb{Z} $ のような積空間において、基礎となるグラフの構造はBRWトレースのエンド数にどのように影響するか？
• RQ5 準同型対称性は、BRWトレースのエンド構造を決定づける役割を果たすのか？

主な発見

• 基礎となるランダムウォークが準同型対称であり、かつ $ \sum_{n=0}^{\infty} (n+1) m_{\mu}^n \mathbb{P}_v(X_n = v) < \infty $ を満たす場合、臨界BRWのトレースはほとんど確実に無限個のエンドを持つ。
• $ m_{\mu} < \rho^{-1} $ の場合、この条件は成立し、トレースはほとんど確実に無限個のエンドを持つ。これは非再帰的領域でも成立する。
• $ T_3 \times \mathbb{Z} $ では、臨界BRWのトレースは、子孫分布に応じて1つ、2つ、または無限個のエンドを持つ可能性があり、それぞれ正の確率で発生する。
• $ T_3 \times T_3 $ では、帰還確率の条件を用いることで、臨界BRWのトレースがほとんど確実に無限個のエンドを持つことが示された。
• この結果は $ \alpha_i = 1/d $ および $ \alpha_i = \text{deg}(G_i)/\sum_j \text{deg}(G_j) $ の両方で成立し、異なる積ウォーク構成に対する堅牢性を示している。
• 本稿は、特定のクラスにおいて予想を否定的に解決した：平面的双曲的カイリー群上の臨界BRWは無限個のエンドを持つことが示され、その場合にBenjaminiの予想が支持された。