[论文解读] Self-organized criticality in a discrete model for Smoluchowski's equation

Mathieu Merle, Raoul Normand|arXiv (Cornell University)|Oct 30, 2014

Stochastic processes and statistical mechanics参考文献 24被引用 7

一句话总结

本文研究了一个具有动态阈值 α(N) 的离散凝结模型，该阈值随簇大小变化。在条件 N²/³ log⁴(N) ≤ α(N) 下，系统表现出自组织临界性：典型有限簇的分布收敛于临界 Galton-Watson 树。在时间 1 之前，小簇形成一个亚临界的 Erdős-Rényi 随机图，之后则保持临界状态，验证了 Aldous 关于簇分量局部弱收敛的猜想。

ABSTRACT

We study a discrete model of coagulation, involving a large number $N$ of particles. Pairs of particles are given i.i.d exponential clocks with parameter $1/N$. When a clock rings, a link between the corresponding pair of particles is created only if its two ends belong to small clusters, i.e. of size less than $α(N)$, with $1 \ll α(N) \ll N$. The concentrations of clusters of size $m$ in this model are known to converge as $N o \infty$ to the solution to Smoluchowski's equation with a multiplicative kernel. Under the additional assumption $N^{2/3} \log^γ(N) \le α(N)$, for some $γ> 1/3$, we study finer asymptotic properties of this model, namely the combinatorial structure of the graph consisting of small clusters. We prove that this graph is essentially an Erdos-Renyi random graph, which is subcritical before time 1, and remains critical after time 1. In particular, we show that our model exhibits self-organized criticality at a microscopic level: the limiting distribution of a typical finite cluster is that of a critical Galton-Watson tree. Our approach allows in particular to verify, under our additional assumption, a conjecture of Aldous.

研究动机与目标

• 研究具有有限尺寸阈值 α(N) 的离散凝结模型中自组织临界性的出现。
• 分析小簇的组合结构作为随机图，并确定其临界性区域。
• 验证 Aldous 关于典型粒子所在分量局部弱收敛于临界 Galton-Watson 树的猜想。
• 考察凝胶化时间 Z 与分量大小 C(Z) 在极限下的依赖关系。

提出的方法

• 用 i.i.d. 的速率为 1/N 的指数时钟对粒子建模，仅允许大小小于 α(N) 的簇之间发生凝结。
• 使用流体极限方法，证明簇浓度收敛于具有乘法核的 Smoluchowski 方程的解。
• 应用随机图技术分析小簇图作为 Erdős-Rényi 模型，表明其在时间 1 之前为亚临界，之后为临界。
• 利用 ER 图的探索过程，计算典型粒子所在分量中多余边的期望数量。
• 在布朗运动近似中，对大偏移的缺失进行条件化，以建模阈值约束。
• 利用随机图理论和分支过程收敛的结果，建立簇分量的局部弱收敛。

实验结果

研究问题

• RQ1 具有动态阈值 α(N) 的离散凝结模型是否在微观尺度上表现出自组织临界性？
• RQ2 小簇图的结构如何随时间演化，其是亚临界还是临界？
• RQ3 如 Aldous 所猜想，典型粒子所在分量是否局部弱收敛于临界 Galton-Watson 树？
• RQ4 凝胶化时间 Z 与分量大小 C(Z) 在极限下是否渐近独立？
• RQ5 当 α(N) 小于 N²/³ 时，特别是处于临界窗口内时，模型会发生什么变化？

主要发现

• 在假设 N²/³ log⁴(N) ≤ α(N) 下，小簇图渐近地表现为 Erdős-Rényi 随机图，在时间 1 之前为亚临界，之后为临界。
• 典型有限簇的极限分布为临界 Galton-Watson 树，证实了在微观尺度上的自组织临界性。
• 包含典型粒子的分量 C(Z) 局部弱收敛于临界 Galton-Watson 树，验证了 Aldous 的猜想。
• C(Z) 中多余边的期望数量收敛于 Z²/12（当 N → ∞ 时），意味着 Z 与 C(Z) 不是渐近独立的。
• 当阈值降低至 α(N) ≍ N²/³ 时，模型仍保持鲁棒性，但在临界窗口内条件化变得非平凡。