[論文レビュー] One-dimensional long-range diffusion-limited aggregation I

Gideon Amir, Omer Angel+2 more|ArXiv.org|Oct 23, 2009

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

ひとこと要約

本稿では、重い尾を持つステップ分布を有する対称的ランダムウォークによって駆動される1次元の長距離拡散制限凝集（DLA）を研究する。凝集体の直径の成長率における相転移を確立し、$ n^{\beta+o(1)} $ のスケーリングを示す。ここで $ \beta $ はステップ分布の有限モーメントの数 $ \alpha $ に依存し、$ \alpha = 3 $、$ \alpha = 2 $、および $ \alpha \approx 1/3 $ で3つの明確な領域が現れる。

ABSTRACT

We examine diffusion-limited aggregation generated by a random walk on Z with long jumps. We derive upper and lower bounds on the growth rate of the aggregate as a function of the number moments a single step of the walk has. Under various regularity conditions on the tail of the step distribution, we prove that the diameter grows as n^{beta+o(1)}, with an explicitly given beta. The growth rate of the aggregate is shown to have three phase transitions, when the walk steps have finite third moment, finite variance, and, conjecturally, finite half moment.

研究の動機と目的

• 1次元の拡散制限凝集（DLA）の成長ダイナミクスを、べき則的尾を持つ長距離対称ランダムウォークに従って駆動される粒子の運動が支配する場合に分析すること。
• ステップ分布の有限モーメントの数 $ \alpha $ が凝集体の直径の漸近的成長率に与える影響を特定すること。
• 特に $ \alpha = 3 $、$ \alpha = 2 $、および予想的に $ \alpha = 1/3 $ における $ \alpha $ の臨界値で、成長行動に相転移が生じることを同定すること。
• DLAモデルを $ \mathbb{Z} $ 上の定常的でないランダムウォーク、例えば $ \mathbb{Z}^3 $-単純ランダムウォークの制限に拡張し、その結果得られる凝集体の性質を分析すること。
• 凝集体が確率1で整数直線 $ \mathbb{Z} $ 全体を埋め尽くす条件を調査すること、特に対数回避ウォークの場合を重点的に検討すること。

提案手法

• $ \mathbb{Z} $ 上のDLAプロセスを定義し、粒子が凝集体に最初に接触した時点で停止する対称的長距離ランダムウォークを用いる。
• 再帰的状況における標準的な調和測度の代わりに、遷移確率 $ p_{x,a} $、逃れる確率 $ E_A(x) $、容量 $ \operatorname{Cap}(A) $ を用いて、非再帰的接着測度 $ \mu(x,a) = \frac{p_{x,a} E_A(x)}{\operatorname{Cap}(A)} $ を定義する。
• 制限付き $ \mathbb{Z}^3 $ ワークに対して対数回避性を確立し、$ E_A(x) \geq c / \log|A| $ を示す。これにより、逃れる確率の緩やかな減少が示される。
• ステップ分布 $ \xi $ のモーメント条件を用いて、$ n $ 個の粒子からなる凝集体の直径 $ D_n $ の境界を導出する。ここで $ \mathbb{P}(|\xi| = k) \sim c k^{-1-\alpha} $ である。
• 特に $ \alpha < 2 $ の領域において、凝集体を拡張する長距離ジャンプの確率を制御するため、大偏差およびカップリングの議論を適用する。
• 容量と逃れる確率を用いて接着確率の境界を導出し、対数回避ウォークでは $ D_n $ が任意の指数関数よりも速く成長するが、依然として確率1で $ \mathbb{Z} $ を埋め尽くすことを示す。

実験結果

リサーチクエスチョン

• RQ1 ステップ分布の有限モーメントの数 $ \alpha $ は、1次元におけるDLA凝集体の成長率にどのように影響を与えるか？
• RQ2 直径の成長率 $ D_n $ における相転移は何か、そしてそれらが $ \alpha $ のどの値で発生するか？
• RQ3 $ \mathbb{Z} $ 上の定常的でない長距離ランダムウォークによって生成される凝集体で、ウォークの非再帰性にもかかわらず、依然として整数格子 $ \mathbb{Z} $ 全体を埋め尽くすことは可能か？
• RQ4 ステップ分布にどのような条件を課すと、凝集体の直径が指数的成長を上回るようになるか？
• RQ5 定常的でないウォークにおいて、容量 $ \operatorname{Cap}(A_n) $ が $ n $ に対して非線形に成長する可能性はあり、それは凝集体の構造にどのような意味を持つのか？

主な発見

• $ \alpha > 3 $ の場合、直径は線形に成長する：$ D_n = n^{1+o(1)} $。これは有限分散とブラウン運動的スケーリングにより、弾道的成長を示している。
• $ 2 < \alpha \leq 3 $ の場合、直径は $ D_n = n^{\beta+o(1)} $ と成長し、$ \beta = \frac{2}{\alpha - 1} $ となる。これは $ \alpha $ に依存するべき乗則的依存を示している。
• $ 1 < \alpha < 2 $ の場合、直径は $ D_n = n^{2+o(1)} $ と成長する。これは重い尾により、多項式成長を上回る速さで成長していることを示している。
• $ \frac{1}{3} < \alpha < 1 $ の場合、直径は $ n^{\max(2, \alpha^{-1})+o(1)} $ と $ n^{\frac{2}{\alpha(2 - \alpha)}+o(1)} $ の間で有界であり、下限は予想では鋭い。
• $ 0 < \alpha < \frac{1}{3} $ の場合、直径は $ D_n = n^{\alpha^{-1}+o(1)} $ と成長する。これは指数部における多項式成長未満を示している。
• 対数回避ウォーク（例えば制限付き $ \mathbb{Z}^3 $ ワーク）では、直径は任意の指数関数よりも速く成長する：$ D_n > C^n $ が確率1で無限回成立する。しかし、凝集体は依然として確率1で $ \mathbb{Z} $ を埋め尽くす。