群上子移位的周期构型
形式语言与自动机理论
2014-02-27 v1 动力系统
群论
摘要
我们研究了定义在有限生成群（及其 Cayley 图）上的移位空间中周期构型的稠密性。我们证明了在剩余有限群上的全移位情形以及在阿贝尔群上的群移位空间情形中，周期构型是稠密的。在一维情形下，我们证明了不可约 sofic 移位的稠密性。与此相关，我们研究了细胞自动机和局部自映射的满射性（surjunctivity）。此外，还 investigated 了有限型移位空间的一些相关判定问题。
引用
@article{arxiv.1402.3448,
title = {Periodic configurations of subshifts on groups},
author = {Francesca Fiorenzi},
journal= {arXiv preprint arXiv:1402.3448},
year = {2014}
}