[论文解读] 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

一句话总结

本文通過僅依賴於熱核控制來精煉 Kesten 原始論證，重新審視並加強了圖上擴散極限聚集（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 方法仍有效的最小條件——具體而言，即熱核衰減的控制。
• 將 $\mathbb{Z}^3$ 中 DLA 聚集物半徑的已知上界從 $t^{2/3}$ 改進為 $\sqrt{t\log t}$。
• 建立在具有多項式或指數增長的傳遞圖、非可夾圖以及類似分形的圖（如預 Sierpinski 地毯）上 DLA 的生長速率上界。

提出的方法

• 以聚集物邊界之調和測度與平衡測度重構 Kesten 原始論證。
• 利用熱核衰減來控制格林函數，並推導有限集合容量的估計。
• 透過演化集方法應用體積 Beurling 估計，以控制隨機游動命中某集合的機率。
• 針對具有夾緊指數增長的圖，建立 $\varphi$-體積 Beurling 估計，其中 $\varphi(s) = Cs(\log s)^{-3}$。
• 利用拉普拉斯算子的下界譜，為非可夾圖推導出 $\varphi$-體積 Beurling 估計，其中 $\varphi(s) = C(\lambda s)^{-1}$。
• 將這些估計與一個一般定理（定理 2.5）結合，推導出 DLA 聚集物半徑的上界。

实验结果

研究问题

• RQ1 能否僅透過熱核控制，將 Kesten 對 DLA 生長速率的上界推廣至 $\mathbb{Z}^d$ 之外的圖？
• RQ2 在 $\mathbb{Z}^3$ 中，DLA 半徑的最優上界為何？能否超越 $t^{2/3}$？
• RQ3 在非可夾圖上，DLA 半徑是否呈對數增長？能否透過譜間隔控制來證明此點？
• RQ4 此方法能否應用於具有分形或預 Sierpinski 地毯幾何的圖？會產生何種生長上界？
• RQ5 在非 Liouville 的 Cayley 圖上，無限 DLA 聚集物結構中，Poisson 辯護邊界的角色為何？

主要发现

• 透過對 Kesten 方法的精細分析，$\mathbb{Z}^3$ 中 DLA 半徑的上界從 $t^{2/3}$ 改進為 $\sqrt{t\log t}$。
• 對於具有多項式或指數增長的傳遞圖，DLA 聚集物半徑的增長最多為 $O((\log t)^4)$。
• 在具有夾緊指數增長的圖上，半徑的增長最多為 $O((\log t)^4)$，此上界由熱核衰減與演化集方法推導而出。
• 對於具有正譜間隔 $\lambda$ 的非可夾圖，半徑的增長最多為 $O(\log t)$，此上界依賴於 $\lambda$。
• 該方法適用於高維預 Sierpinski 地毯及其他類似分形的圖，並產生次多項式生長上界。
• 只要熱核衰減足夠受控，結果對底層圖結構具有魯棒性，使該方法可廣泛應用於歐幾里得格網之外的場景。