中文

关于双曲平面镶嵌中元胞自动机的刻画

离散数学 2011-03-29 v1 计算几何

摘要

本文研究将 Hedlund 对元胞自动机的刻画推广到双曲平面中元胞自动机的情况。这需要一个附加条件。本文在五边形网格和三元七边形网格的情况下给出了新定理的完整证明,并提供了足够的说明以表明它同样适用于双曲平面的 {p,q}\{p,q\} 网格。

关键词

引用

@article{arxiv.cs/0702155,
  title  = {On a characterization of cellular automata in tilings of the hyperbolic plane},
  author = {Maurice Margenstern},
  journal= {arXiv preprint arXiv:cs/0702155},
  year   = {2011}
}