[論文レビュー] Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata

Nazim Fatès|Mar 23, 2007

Cellular Automata and Applications参考文献 31被引用数 41

ひとこと要約

本稿では、要素的セルオートマトン（ECA）における非同期性が2次相転移を引き起こすことを示しており、モンテカルロシミュレーションにより特定のECAルールが連続的に吸収状態へと転移することを明らかにした。これらの転移は、指向的パーコレーションまたは偶性保存の普遍性クラスに属する。相転移は同期率αを変化させることで駆動され、臨界的挙動が相転移点付近で観察される。

ABSTRACT

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme consists in applying the rule with a fixed probability, called the synchrony rate. For some particular rules, varying the synchrony rate continuously produces a qualitative change in the behaviour of the cellular automaton. We investigate the nature of this change of behaviour using Monte-Carlo simulations. We show that this phenomenon is a second-order phase transition, which we characterise more specifically as belonging to the directed percolation or to the parity conservation universality classes studied in statistical physics.

研究の動機と目的

• 非同期更新が要素的セルオートマトンの巨視的挙動に与える影響を調査すること。
• 同期率αの連続的変化がECAのダイナミクスに定性的な変化を引き起こすかどうかを特定すること。
• 統計物理学のツール、特に普遍性クラスを用いてそのような転移の性質を特徴づけること。
• 観察された転移が指向的パーコレーションまたは偶性保存の普遍性クラスに属するかどうかを検証すること。

提案手法

• 本研究では、各セルが各時刻に確率αで独立に更新されるα-非同期更新を採用する。
• モンテカルロシミュレーションを用いて、αの値を0.02から1.0の範囲で変化させ、定常状態での密度およびキント密度を分析する。
• 長期間の挙動を評価するために、10,000セルのリング構造にランダムな初期状態を設定してシステムをシミュレートする。
• 臨界指数およびべき乗則スケーリングを分析し、相転移を普遍性クラスに分類する。
• 指向的パーコレーション（DP）の基準、すなわち吸収状態の存在、短距離相互作用、対称性の欠如をモデルが満たすかを検証する。
• 時空図および密度の時間発展曲線を用いて、転移点付近での臨界的挙動を視覚的に同定する。

実験結果

リサーチクエスチョン

• RQ1 ECAにおける同期率αの変化が、その巨視的挙動に2次相転移を引き起こすか？
• RQ2 観察された相転移を最もよく説明する普遍性クラスは、指向的パーコレーションか偶性保存か？
• RQ3 同じ微視的ルールを持つにもかかわらず、256種類のECAルールのうちわずか少数のルールでのみこのような転移が観察されるのはなぜか？
• RQ4 空間的対称性または状態反転対称性が、相転移の分類にどのように影響するか？
• RQ5 確率的ECAのパrameter空間における超曲面の通過によって、この転移が説明可能か？

主な発見

• ECA 6, 50, 178 およびその他のルールは、αを変化させることで活性状態から吸収状態への連続的転移を示し、2次相転移を示している。
• 転移は、オーダーパラメータ（密度またはキント密度）のべき乗則スケーリングによって特徴づけられ、臨界的挙動が確認された。
• ECA 50, 178, 18, 134, 146 は指向的パーコレーション（DP）普遍性クラスに属し、すべての4つの基準（特に全ゼロ状態での吸収状態の存在）を満たしている。
• ECA 178 は空間的および状態対称性を併せ持つが、PC-DP₂普遍性クラスに属しており、対称性が転移分類に与える役割が示された。
• 転移は連続的であり、DPクラスに属し、統計物理学で知られている値と整合する臨界指数を示している。
• 結果から、非同期性が単純な離散力学系でさえも複雑で臨界的な挙動を誘発できること、およびセルオートマトンにおける新しい普遍性クラスが明らかになることが示唆された。