元胞自动机的时空对称性、不变集与加性子动力学

元胞自动机是 Fully-discrete、空间扩展的动力系统,通过同时应用局部更新函数演化。尽管简单,其诱导的全局动力学产生了大量结构丰富、复杂的行为。这些行为对传统的闭式解析方法构成挑战。在某些情形中,特别是当局部更新为加性时,可动用强力技术,包括特征多项式、带傅里叶分析的遍历定理,以及紧阿贝尔群的自同态。然而,对于此类解析通常不适用的通用动力学,行为驱动分析在直接监测元胞自动机中结构与复杂性的涌现方面展现出巨大前景。在此,我们详述了由行为驱动的局部因果态所揭示的配置轨道时空场中的广义对称性、空间配置的不变集,以及允许闭式解析方法的加性子动力学之间的惊人联系。