[論文レビュー] Abelian sandpiles: an overview and results on certain transitive graphs

Antal A. Járai|arXiv (Cornell University)|Jun 27, 2011

Theoretical and Computational Physics参考文献 28被引用数 4

ひとこと要約

本稿は、アーベル砂だんモデルの無限体積極限を、トランスティヴなグラフの広いクラスへ拡張する。マジュンダ＝ダールの双対写像を用いて、再発的砂だん状態とワイヤードスパニングツリーの間の対応を活用する。一端のワイヤードスパニングフォレストおよび体積成長が少なくとも $cn^5$ であるという条件下で、定常測度の弱収束とアバランチのほとんど確実な有界性を確立し、$\mathbb{Z}^d$ や正則木における先行研究を一般化する。

ABSTRACT

We review the Majumdar-Dhar bijection between recurrent states of the Abelian sandpile model and spanning trees. We generalize earlier results of Athreya and Jarai on the infinite volume limit of the stationary distribution of the sandpile model on Z^d, d >= 2, to a large class of graphs. This includes: (i) graphs on which the wired spanning forest is connected and has one end; (ii) transitive graphs with volume growth at least c n^5 on which all bounded harmonic functions are constant. We also extend a result of Maes, Redig and Saada on the stationary distribution of sandpiles on infinite regular trees, to arbitrary exhaustions.

研究の動機と目的

• アーベル砂だんモデルの無限体積極限を、$\mathbb{Z}^d$ を超えて広いクラスのトランスティヴなグラフへ一般化すること。
• ワイヤードスパニングツリーとのマジュンダ＝ダール双対写像を用いて、無限グラフ上の定常測度の弱収束を確立すること。
• グラフの幾何的・解析的条件の下で、無限体積極限におけるアバランチのほとんど確実な有界性を証明すること。
• マエス、レディグ、サアダが無限正則木に対して得た結果を、特定の断片化列に限定されない形に拡張すること。
• $\mathbb{Z}^d$ および正則木に関する先行研究を統一・一般化し、収束を保証する最小限のグラフ理論的および解析的条件を同定すること。

提案手法

• 再発的砂だん状態をワイヤードスパニングツリーへ写像するマジュンダ＝ダール双対写像を用い、一様スパニングツリー理論の適用を可能にする。
• ペマントルの定理を応用し、無限グラフ上でのワイヤード一様スパニングフォレストの存在を、極限測度としての存在を保証する。
• すべての有界な調和関数が定数であるという条件を用いて、極限測度の一意性を保証する。
• 体積成長が少なくとも $cn^5$ であることを用いて、相関の減衰を制御し、有限体積測度の収束を保証する。
• 極限測度の右不変性および自己同型不変性を用いて、得られる確率過程の定常性と混合性を証明する。
• 散逸的砂だんモデルおよび連続的高さモデルの技法を、極限的議論により非散逸的ケースに適応する。

実験結果

リサーチクエスチョン

• RQ1 トランスティヴなグラフ上で、有限体積アーベル砂だんモデルの定常分布が無限体積極限で弱収束するための条件は何か？
• RQ2 ワイヤードスパニングフォレストが連結で一端を持つグラフにおいて、定常測度の収束を確立できるか？
• RQ3 体積成長が少なくとも $cn^5$ で、すべての有界調和関数が定数であるグラフ上では、無限体積砂だん過程に一意で自己同型不変な定常測度が存在するか？
• RQ4 マエス、レディグ、サアダが無限正則木に対して得た結果を、彼らの元々の研究で用いられた特定の断片化列を超えて拡張できるか？
• RQ5 どのようなグラフ理論的および解析的条件が、無限体積極限におけるアバランチのほとんど確実な有界性を保証するか？

主な発見

• ワイヤードスパニングフォレストが連結で一端を持つトランスティヴなグラフにおいて、アーベル砂だんモデルの定常分布の無限体積極限は存在し、一意である。
• 極限測度は自己同型不変であり、コンパクトなアーベル群上に存在し、有限体積形式の拡張を可能にする。
• 体積成長が少なくとも $cn^5$ で、すべての有界調和関数が定数であるグラフにおいて、定常測度は弱収束し、一意な極限に収束する。
• 同じ条件下で、無限体積極限におけるアバランチのほとんど確実な有界性が確立され、極限過程が適切に定義されることを保証する。
• $\mathbb{Z}^d$（$d \geq 5$）および無限正則木に関する先行研究を統合し、共通の枠組みの下で一般化する。
• 証明はマジュンダ＝ダール双対写像および極限測度のグラフ自己同型不変性に依拠し、分離された時間間隔におけるカップリング論法により混合性が確立される。