群集上的元胞自动机与一致柯蒂斯-赫德伦-林登定理
群论
2016-07-15 v2 形式语言与自动机理论
摘要
我们引入了胞腔空间为左齐次空间的元胞自动机，并证明了柯蒂斯-赫德伦-林登定理的一个一致版本和一个拓扑版本。左齐次空间的例子包括：由等距变换作用的球面、欧几里得空间以及双曲空间；由自同构作用的点传递图，特别是凯莱图；通过乘法作用于自身的群；以及由平移作用的整数格。
引用
@article{arxiv.1603.07271,
title = {Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem},
author = {Simon Wacker},
journal= {arXiv preprint arXiv:1603.07271},
year = {2016}
}