可逆线性元胞自动机的伯努利自同构
动力系统
2016-03-08 v3
摘要
本研究探讨了对于在上的可逆线性元胞自动机的遍历性质。我们证明可逆线性元胞自动机要么是伯努利自同构，要么是非遍历的。这针对可逆线性元胞自动机的情况，对[Pivato, 元胞自动机的遍历理论, Encyclopedia of Complexity and Systems Science, 2009, pp.~2980-3015]中提出的开放问题给出了肯定回答。
引用
@article{arxiv.1503.05999,
title = {On the Bernoulli Automorphism of Reversible Linear Cellular Automata},
author = {Chih-Hung Chang and Huilan Chang},
journal= {arXiv preprint arXiv:1503.05999},
year = {2016}
}