Shöichi Yukita 海森堡细分自动机的Moore-Myhill伪平铺。 （英语） Zbl 1306.68118号 日本J.Ind.Appl。数学。 16，第1号，47-63（1999）. 概述：在20世纪60年代和70年代，人们在欧几里德细分的框架内发现并研究了花园-伊登（GOE）配置和相互可擦除配置的概念。1993年，A.马赫和F.偏头痛[SIAM J.Discrete Math.6，No.1，44–56（1993；Zbl 0768.68103号)]扩展了非点增长Cayley图上镶嵌自动机的GOE定理。我们对离散海森堡群的GOE定理给出了另一种证明。我们的证明的优点是它充分利用了特定的群结构，从而可以显式地构造类似Moore-Myhill的瓷砖。正如措辞所示，瓷砖是一种空间经济覆盖。非均匀包装方法是施工的关键技术。 引用于1文件 理学硕士： 68问题80 细胞自动机（计算方面） 52立方厘米22 （n）维平铺（离散几何的方面） 关键词：细分自动机;海森堡集团;加登定理;非欧几里德细分;Moore-Myhill伪平铺 引文：Zbl 0768.68103号 PDF格式BibTeX公司 XML格式引用 \textit{S.Yukita}，日本J.Ind.Appl。数学。16，第1号，47--63（1999；Zbl 1306.68118） 全文： 内政部 参考文献： [1] G.C.S.Amoroso和Y.Patt，对花园式布局概念的一些澄清。《计算机与系统科学杂志》，10（1975），77–82·Zbl 0348.94056号 ·doi:10.1016/S0022-0000（75）80015-8 [2] M.Garzon，《大规模并行模型》，施普林格出版社，1995年·Zbl 0844.68041号 [3] A.马赫和F.米格诺西，凯利群图上细胞自动机的伊甸园配置。SIAM J.离散数学。，6 (1993), 44–56. ·Zbl 0768.68103号 ·数字对象标识代码：10.1137/0406004 [4] E.F.Moore，自产机器模型。应用数学学会研讨会论文集，普罗维登斯，R.I.，1962年，17-33·Zbl 0126.32408号 [5] J.Myhill，摩尔的Garden-of-Eden定理的逆命题。程序。阿默尔。数学。Soc，14（1963），685-686·Zbl 0126.32501号 [6] J.Von Neumann，《自再生自动机理论》（A.W.Burks编辑完成）。伊利诺伊大学出版社，乌尔班纳，1966年。 [7] S.Yukita，自由群上的细分自动机。广岛数学。J.，25（1995），561-570。（最初作为技术代表94-1-044出现，Aizu大学计算机软件系，1994年。）·Zbl 0843.68079号 [8] S.Yukita，Fuchsian群上的细分自动机。技术代表94-1-045，Aizu大学计算机软件系，1994年·Zbl 0843.68079号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。