7、细胞自动机动力学系统：从1D到2D的深入解析

细胞自动机动力学系统：从1D到2D的深入解析

1. 粒子行为与随机游走

1.1 粒子相遇与消失

存在这样的情况，三个粒子 1、0、 -1 同时相遇并消失。这些粒子在一种构型中的出现顺序并非任意，其可能的出现顺序可由图中的路径表示。粒子由其速度表示，它们之间的边代表分隔它们的周期字 01、11、(01)1 之一。

路径 -3 → -1 → 1 → 3 是速度递增的最长路径，代表一种构型 (01)11i(01)j0k(01)1，其中粒子永远不会消失。任何包含至少 s = 5 个粒子的构型都包含一对相邻粒子，它们相互靠近，最终要么消失，要么转化为另一个粒子。这意味着细胞自动机（CA）是 p - 吸引的，所以 mF ⊆ Sp。子转移 Sp = {01, 11, (01)1, (10)1} 是有限的，Ms(Sp) 是一个由 m{0}、m{1} 和 m{01} 的凸组合构成的三角形，该三角形中的每个测度都是 F - 不变的。不过，存在从 M(Sp) 中任何测度的任意邻域到 M(Sp) 中任何其他测度的轨迹。

1.2 随机游走示例

以字母表为 {0, 1}³ 的随机游走为例，规则如下：
[
F(x, y, z) i =
\begin{cases}
(1, y {i - 1}, z_{i + 1}) & \text{if } x_{i - 1} = 1, y_{i - 1} = z_{i - 1}, x_i \cdot (y_i - z_i) = 0 \text{ 或 } x_{i + 1} = 1, y_{i + 1} \neq z_{i + 1} = 0, x_i \cdot