一维元胞自动机生成的周期解的最大时间周期
动力系统
2019-09-17 v1
摘要
我们研究同时具有时间周期与空间周期的一维元胞自动机演化。主要目标是考察在所有双邻规则中，给定空间周期 与状态数 时的最长时间周期。当 或 ，且将规则限制为加性时，最长周期可表示为某个适当环的乘法群的指数。我们也构造了时间周期与平凡上界 同阶的非加性规则。我们还讨论了实验结果、开放问题以及我们结果的可能推广。
引用
@article{arxiv.1909.06915,
title = {Maximal temporal period of a periodic solution generated by a one-dimensional cellular automaton},
author = {Janko Gravner and Xiaochen Liu},
journal= {arXiv preprint arXiv:1909.06915},
year = {2019}
}