[論文レビュー] The damage spreading transition: a hierarchy of renormalization group fixed points

Adam Nahum, Sthitadhi Roy|arXiv (Cornell University)|Mar 23, 2026

Cellular Automata and Applications被引用数 0

ひとこと要約

論文は決定論的古典セルオートマタにおけるdamage-spreading遷移はdirected percolationよりも豊かであり、集合分割によってラベル付けされたRG固定点の階層を明らかにし、DP領域を超える新しい普遍的指数を示す。

ABSTRACT

Deterministic classical cellular automata can be in two phases, depending on how irreversible the dynamical rules are. In the strongly irreversible phase, trajectories with different initial conditions coalesce quickly, while in the weakly irreversible phase, trajectories with different initial conditions can remain different for a time exponential in the system volume. The transition between these phases is referred to as the damage-spreading transition (the "damaged" sites are those that differ between the trajectories). We develop a theory for this transition. In the simplest and most generic setting, the transition is known to be related to directed percolation, one of the best-studied nonequilibrium phase transitions. However, we show that full theory of the damage-spreading critical point is richer than directed percolation, and contains an infinite hierarchy of sectors of local observables. Directed percolation describes the first level of the hierarchy. The higher observables include "overlaps" for multiple trajectories, and may be labeled by set partitions. (These higher observables arise naturally if, for example, we consider decay of entropy under the irreversible dynamics.) The full hierarchy yields a hierarchy of nonequilibrium fixed points for reaction-diffusion-type processes, all of which contain directed percolation as a subsector, but which possess additional universal critical exponents. We analyze these higher fixed points using a field theory formulation and renormalization group arguments, and using simulations in 1+1 dimensions.

研究の動機と目的

• 決定論的古典セルオートマタにおけるdamage spreadingとその2相挙動を動機づけ、特徴づける。
• n個のレプリカに対して集合分割でラベル付けされた観測量の階層的枠組みを導入する。
• 遷移を説明する平均場および有限次元の場の理論を構築する。
• 1+1Dのシミュレーションを用いて高次レプリカ観測量が新しい臨界指数をもたらすことを示す。
• 無作為性の役割をエンサンブル平均として、効果的なMarkovダイナミクスへと導くことを明確にする。

提案手法

• Pi_nの分割piに対してdamage密度rho_pi(i)を定義し、これらの密度が局所的な損傷状態をラベル付けする方法を特定する。
• 密度のスキームLangevin型場理論を導出し、rho_dot ~ D ∇^2 rho + r rho - K rho rho + eta の形で異なるpi領域を結ぶテンソルKを含む。
• 平均場の記述を構築し、n-replica領域を捕捉する有限次元場理論を導出する。
• 集合分割の部分順序(poset)構造に基づく実空間のRG考察を用いてスケーリング演算子と次元を分類する。
• 1+1Dのシミュレーションを実施してn=3およびn=4の新しい指数を抽出し、臨界理論における時間反転対称性を検証する。

実験結果

リサーチクエスチョン

• RQ1 directed percolationを超えるdamage-spreading遷移の全普遍的構造はどうなるか。
• RQ2 2以上のレプリカ(n>2)を含む観測量はどのように整理され、どの普遍指数がそれらの領域で生じるのか。
• RQ3 分割ラベル付きdamage密度の階層を説明する連続場の理論を定式化できるか。
• RQ4 遷移のrenormalization group解析における分割poset構造の役割は何か。
• RQ5 低次元のシミュレーションは高次レプリカ観測量に対する新しい指数と対称性を予測どおり確認するか。

主な発見

• damage-spreading遷移にはレプリカの分割によってラベル付けされた無限階層の領域が存在し、DP領域だけではない。
• directed percolationはn=2領域のみを説明し、それより大きいn領域は追加の普遍指数をもたらす。
• レプリカ領域を結ぶ相互作用テンソルKを含む、確率的方程式の階層として場理論の記述が存在する。
• 臨界点において1+1Dのシミュレーションによって時間反転対称性が現れる。
• n=3およびn=4の新しい指数を数値的に得て、高次レプリカ観測量が臨界挙動に与える影響を確認する。
• 上臨界次元とRG構造は連続理論と分割ベースの実空間RGフレームワークの双方を用いて議論できる。