[论文解读] Directed percolation and directed animals

Deepak Dhar|arXiv (Cornell University)|Mar 22, 2017

Cellular Automata and Applications被引用 3

一句话总结

本文從物理學家的視角全面介紹了定向滲流與定向動物模型，確立其與楊-李邊界奇異性的等價性，並連結至森林火災模型等隨機過程。研究展示局部、非平衡動力學（如Grassberger-Zhang模型）如何在無需微調參數的情況下導致自組織臨界性，並透過機率細胞自動機與量子自旋鏈類比揭示其普遍臨界行為。

ABSTRACT

These lectures provide an introduction to the directed percolation and directed animals problems, from a physicist's point of view. The probabilistic cellular automaton formulation of directed percolation is introduced. The planar duality of the diode-resistor-insulator percolation problem in two dimensions, and relation of the directed percolation to undirected first passage percolation problem are described. Equivalence of the $d$-dimensional directed animals problem to $(d-1)$-dimensional Yang-Lee edge-singularity problem is established. Self-organized critical formulation of the percolation problem, which does not involve any fine-tuning of coupling constants to get critical behavior is briefly discussed.

研究动机与目标

• 介紹定向滲流與定向動物作為統計物理中的基本模型，強調其在隨機過程與相變中的相關性。
• 確立d維定向動物與(d−1)維楊-李邊界奇異性之間的等價性，連結至臨界現象。
• 展示局部、隨機的演化規則（如Grassberger-Zhang模型）如何在不微調參數的情況下實現自組織臨界性。
• 透過主方程形式化，探討定向滲流與量子自旋鏈之間的關聯，使量子力學洞察能應用於隨機系統。

提出的方法

• 透過離散時間、局部規則與鄰近活性狀態決定的狀態轉移，以機率細胞自動機模型公式化定向滲流（例如Domany-Kinzel模型）。
• 將森林火災過程建模為馬爾可夫過程，狀態包括綠色（0）、燃燒中（1）與灰燼（2），其中火勢以基於r個燃燒鄰居的機率1−q^r隨機蔓延。
• 引入連續時間主方程以描述系統機率分佈，並映射至具有哈密頓矩陣W_CC′的薛定諤類方程。
• 應用Grassberger-Zhang構造法，使用實數變數x(i,t)透過局部最大-最小規則與隨機輸入η(i,t)演化，以達成自組織臨界性。
• 透過變換y(i,t) = 1（若x(i,t) ≤ p），否則為0，將x過程映射至濕度機率P_DP(p,T)的定向位點滲流過程。
• 透過定義y(i,t)為鄰居中max(y(j,t), x_ij)的最小值，分析無向滲流的類比，確保y值非遞增並收斂至與無限簇分數相關的固定點。

实验结果

研究问题

• RQ1 如何以具備局部、平行更新規則的機率細胞自動機公式化定向滲流？
• RQ2 d維定向動物與(d−1)維楊-李邊界奇異性之間的關係為何？
• RQ3 局部、隨機的動力系統是否能在不微調控制參數的情況下實現自組織臨界性？
• RQ4 界面生長模型中的界面粗糙度與爆發大小分佈，與定向滲流指數之間的關聯為何？
• RQ5 能否為平衡統計模型賦予局部隨機動力學，使其在長時間下自然達至臨界點？

主要发现

• d維定向動物問題在數學上等價於(d−1)維楊-李邊界奇異性問題，為組合數學與臨界現象之間提供了深刻連結。
• Grassberger-Zhang模型透過局部、隨機規則達成自組織臨界性：x(i,t)的分佈在時間T時收斂至定向滲流濕度機率P_DP(p,T)。
• 在自組織定向滲流模型中，界面粗糙化具有非平凡的粗糙指數，且爆發大小分佈呈現幂律尾部，為臨界系統的特徵。
• 對於無向滲流，類似的局部隨機規則作用於鍵強度x_ij時，會收斂至固定點y*(i)，其存活機率Prob(y* ≥ z)等於鍵濃度z下的無限簇分數。
• 系統機率分佈的主方程可映射至具有哈密頓矩陣W_CC′的薛定諧方程，使量子自旋鏈技術能應用於隨機動力學。
• 具再生能力的森林火災模型即使在1D中亦表現出非平凡相變，其臨界指數可精確數值計算，但目前尚無精確解。