Scifaro

中文

关于细胞自动机的幂零性与渐近幂零性

动力系统 2012-08-15 v2 形式语言与自动机理论元胞自动机与格子气

作者: Ville Salo

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了P. Guillon和G. Richard的一个猜想，通过证明最终将所有细胞固定为固定符号0的细胞自动机在S^Z^d上对所有d是幂零的。我们还简要讨论了其他子移位上的幂零性，并证明了弱幂零性在所有子移位和所有维度上蕴含幂零性，因为我们不知道这个结果的已发表参考文献。

关键词

细胞自动机幂零性渐近幂零性子移位 S^Z^d

引用

@article{arxiv.1205.6714,
  title  = {On Nilpotency and Asymptotic Nilpotency of Cellular Automata},
  author = {Ville Salo},
  journal= {arXiv preprint arXiv:1205.6714},
  year   = {2012}
}

备注

In Proceedings AUTOMATA&JAC 2012, arXiv:1208.2498