[論文レビュー] Upper bounds on the growth rate of Diffusion Limited Aggregation

Itaï Benjamini, Ariel Yadin|arXiv (Cornell University)|May 17, 2017

Stochastic processes and statistical mechanics参考文献 14被引用数 9

ひとこと要約

この論文は、熱核の制御に依存するように精錬された元の議論に基づき、グラフ上の拡散制限凝集（DLA）の成長率に関するKestenの上界を再考・強化する。著者らは、多様なグラフ—多項式的または指数的成長を示す推移的グラフ、非アーメングラフ、フラクタル的構造—におけるDLA集合の半径について、改善された上界を確立する。特に、$\mathbb{Z}^3$ では成長率が $t^{2/3}$ から $(t\log t)^{1/2}$ に改善され、一般に熱核の崩壊が制御可能なグラフでは、グラフの種類に応じて半径が $O((\log t)^4)$ または $O(\log t)$ 以内に成長することが示された。

ABSTRACT

We revisit Kesten's argument for the upper bound on the growth rate of DLA. We are able to make the argument robust enough so that it applies to many graphs, where only control of the heat kernel is required. We apply this to many examples including transitive graphs of polynomial growth, graphs of exponential growth, non-amenable graphs, super-critical percolation on Z^d, high dimensional pre-Sierpinski carpets. We also observe that a careful analysis shows that Kesten's original bound on Z^3 can be improved from t^{2/3} to (t log t)^{1/2} .

研究の動機と目的

• KestenのDLA成長率上界を $\mathbb{Z}^d$ を超えて広範なグラフクラスに一般化すること。
• Kestenの手法が有効であるための最小条件—具体的には、熱核の崩壊の制御—を同定すること。
• DLA集合の半径に関する既知の上界を $\mathbb{Z}^3$ で $t^{2/3}$ から $\sqrt{t\log t}$ に改善すること。
• 多項式的または指数的成長を示す推移的グラフ、非アーメングラフ、およびプリ・シエルピンスキー・カーペットのようなフラクタル的構造のDLAにおける成長率上界を確立すること。

提案手法

• 集合の境界における調和測度と均衡測度を用いて、Kestenの元の議論を再定式化する。
• 熱核の崩壊を用いてグリーン関数を評価し、有限集合の容量に関する推定を得る。
• 進化する集合法を用いて体積Beurling推定を適用し、ランダムウォークが集合に到達する確率を制御する。
• ピンチド指数的成長を示すグラフに対して、$\varphi(s) = Cs(\log s)^{-3}$ である $\varphi$-体積Beurling推定を確立する。
• ラプラシアン固有値の下限を用いて、非アーメングラフに対して $\varphi(s) = C(\lambda s)^{-1}$ である $\varphi$-体積Beurling推定を導出する。
• これらの推定を一般定理（定理2.5）と組み合わせ、DLA集合の半径に関する上界を導出する。

実験結果

リサーチクエスチョン

• RQ1 KestenのDLA成長率上界は、熱核の制御のみに依存して $\mathbb{Z}^d$ を超えるグラフに拡張可能か？
• RQ2 $\mathbb{Z}^3$ におけるDLAの半径の最良上界は何か？ また、$t^{2/3}$ を超えて改善可能か？
• RQ3 非アーメングラフではDLA半径が対数的に成長するか？ そして、スペクトルギャップの制御によってこれを証明可能か？
• RQ4 この手法はフラクタル的またはプリ・シエルピンスキー・カーペット幾何を持つグラフに適用可能か？ どのような成長上界が得られるか？
• RQ5 非リウヴィルなカイリー・グラフにおける無限DLA集合の構造において、ポisson境界の役割は何か？

主な発見

• $\mathbb{Z}^3$ におけるDLAの半径上界は、Kestenの手法の精錬的分析により、$t^{2/3}$ から $\sqrt{t\log t}$ に改善された。
• 多項式的または指数的成長を示す推移的グラフでは、DLA集合の半径は $O((\log t)^4)$ 以内に成長する。
• ピンチド指数的成長を示すグラフでは、半径は $O((\log t)^4)$ 以内に成長し、これは熱核の崩壊と進化する集合法から導出された。
• 正のスペクトルギャップ $\lambda$ を持つ非アーメングラフでは、半径は $O(\log t)$ 以内に成長し、この上界は $\lambda$ に依存する。
• この手法は高次元のプリ・シエルピンスキー・カーペットやその他のフラクタル的構造のグラフに適用可能であり、多項式的でない成長上界が得られる。
• 熱核の崩壊が十分に制御されていれば、グラフ構造の詳細にかかわらず結果が安定するため、ユークリッド格子を超えた広範な適用可能性が保証される。