[論文レビュー] Critical percolation on certain non-unimodular graphs

Yuval Peres, Pete, Gabor+1 more|ArXiv.org|Jan 29, 2005

Stochastic processes and statistical mechanics参考文献 25被引用数 12

ひとこと要約

この論文は、特定の非一様可換転送グラフ—特に装飾付き木とDiestel-Leaderグラフ—における臨界的パーコレーションが、ほとんど確実に無限大のクラスタを持たないことを証明し、非可換パーコレーション理論における長年の予想を裏付ける。さらに、接続確率の指数的減衰を確立し、ラムプライトャー群の正の部分への応用を拡大し、標準的な一様性に基づく手法が失敗する場合の解決を図っている。

ABSTRACT

An important conjecture in percolation theory is that almost surely no infinite cluster exists in critical percolation on any transitive graph for which the critical probability is less than 1. Earlier work has established this for the amenable cases Z^2 and Z^d for large d, as well as for all non-amenable graphs with unimodular automorphism groups. We show that the conjecture holds for the basic classes of non-amenable graphs with non-unimodular automorphism groups: for decorated trees and the non-unimodular Diestel-Leader graphs. We also show that the connection probability between two vertices decay exponentially in their distance. Finally, we prove that critical percolation on the positive part of the lamplighter group has no infinite clusters.

研究の動機と目的

• 非可換設定における、$ p_c < 1 $ を満たす転送グラフにおける臨界的パーコレーションで無限大クラスタが存在しないという予想1.1を解決すること。
• 質量輸送原理が失敗する、一様性に基づく従来の手法では到達できない領域に既存の結果を拡張すること。
• 非一様可換グラフにおける臨界的パーコレーションで、接続確率の指数的減衰を確立すること。
• ラムプライトャー群の正の部分における臨界的パーコレーションを分析すること。ここで、全群は一様かつ可換であるため、代替的手法が不可欠である。

提案手法

• 非可換かつ非可換構造を持つ転送グラフとしての装飾付き木とDiestel-Leaderグラフを、標準的な例として用いる。
• ラムプライトャー群の正の部分におけるクラスタ成長を制御するため、修正されたGalton-Watson分枝過程の議論を適用する。
• 正則木の水平的積構造を活用して、$ \alpha \neq \beta $ のとき非一様可換となるDiestel-Leaderグラフ $ \Gamma_{\alpha,\beta} $ を定義する。
• ラムプライトャー群の「正の部分」を、ランプライターが非負の位置に制限された部分グラフとして定義・分析する。
• グラフ距離に基づく幾何学的・確率的議論を用いて、接続確率の指数的減衰を確立する。
• 前方クラスタ内の独立構造を応用し、期待クラスタサイズの上限を評価し、クラスタのほとんど確実な有限性を証明する。

実験結果

リサーチクエスチョン

• RQ1 装飾付き木やDiestel-Leaderグラフといった非一様可換転送グラフにおける臨界的パーコレーションは、ほとんど確実に無限大クラスタを持たないか？
• RQ2 非一様可換グラフにおける臨界的パーコレーションで、接続確率の指数的減衰を確立できるか？
• RQ3 全群が一様かつ可換であるにもかかわらず、ラムプライトャー群の正の部分における臨界的パーコレーションでも無限大クラスタが存在しないか？
• RQ4 非一様可換設定では、質量輸送原理を回避して無限大クラスタの存在を除外できるか？
• RQ5 指数的減衰の結果を用いて、パーコレーションにおける非一意的相のさらなる分析が可能か？

主な発見

• 装飾付き木における臨界的パーコレーションでは、ほとんど確実に無限大クラスタが存在せず、このクラスの非一様可換グラフについて予想1.1が裏付けられる。
• $ \alpha \neq \beta $ のDiestel-Leaderグラフ $ \Gamma_{\alpha,\beta} $ において、臨界的パーコレーションはほとんど確実に無限大クラスタを持たない。
• これらの非一様可換グラフにおける臨界的パーコレーションで、2頂点間の接続確率は、それらのグラフ距離に応じて指数的に減少する。
• ラムプライトャー群の正の部分における臨界的パーコレーションでは、全群が一様かつ可換であるにもかかわらず、無限大クラスタが存在しない。
• レベル $ k $ における前方クラスタ $ C^+(o) $ の期待サイズ $ e_k(p_c) $ は $ e_k(p_c) \leq 1 $ を満たし、クラスタのほとんど確実な有限性が示される。
• これらの結果は、ランプのスイッチングと移動の生成子を含む、ラムプライトャー群の自然なカイリー・グラフへも拡張可能である。