[论文解读] 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

一句话总结

论文认为确定性经典元胞自动机中的损伤扩散转变比定向渗流更丰富，揭示了以集合划分标记的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.

研究动机与目标

• 激发并刻画确定性经典元胞自动机中的损伤扩散及其两相行为。
• 引入以集合划分为标记的 n 个 replica 的观测量分层框架。
• 建立描述转变的平均场与有限维度场理论。
• 通过 1+1D 模拟展示更高 replica 的观测量带来新的临界指数。
• 阐明随机性在作为集合平均时导致的有效马尔可夫动力学的作用。

提出的方法

• 为 Pi_n 中的划分 pi 定义损伤密度 rho_pi(i)，并识别这些密度如何标记局部损伤状态。
• 推导一个带张量 K 的类朗之万式的场论，用以耦合不同 pi 部分的密度（rho_dot ~ D ∇^2 rho + r rho - K rho rho + eta）。
• 构建平均场描述并推导捕捉 n-replica 部分的有限维场论。
• 基于集合划分的偏序结构进行实空间 RG 考虑，以分类标量场的标量场运算和维度。
• 进行 1+1D 模拟，提取 n=3 与 n=4 的新指数，并验证临界理论中的时间反演对称性。

实验结果

研究问题

• RQ1 对定向渗流之外的损伤扩散转变的全局普适结构是什么？
• RQ2 涉及多于两个 replica（n>2）的观测量如何组织，这些部分产生哪些普适指数？
• RQ3 是否可以构建一个连续场论来解释分区标记的损伤密度的层次结构？
• RQ4 分区偏序结构在转变的重整化群分析中扮演何种角色？
• RQ5 低维度的模拟是否证实对高 replica observables 的新指数及对称性预测？

主要发现

• 损伤扩散转变包含以 replica 的划分为标记的无限层级区域，而不仅仅是 DP 区域。
• 定向渗流仅描述 n=2 区域；更高的 n 区域产生额外的普适指数。
• 存在一个场论描述，作为一个与 replica 区域相连的相互作用张量 K 的随机方程层次结构。
• 在临界点通过 1+1D 的模拟揭示了时间反转对称性。
• 数值结果给出 n=3 与 n=4 的新指数，并证实高 replica observables 对临界行为的相关性。
• 可以通过连续理论与基于分区的实空间 RG 框架同时讨论上临界维数及 RG 结构。