中文

大量非周期铺砖集合

组合数学 2017-09-21 v2

摘要

非周期铺砌——一种通过局部可检查、常数时间匹配规则产生的复杂全局几何结构——长期以来与物理、信息论和基础性应用等诸多领域紧密相连,但其研究与应用一直因缺乏易于生成的示例而受阻。通过易于推广的、用于控制层次结构的稳健技术,我们将非周期铺砖集合的显式构造目录增加了数百倍,这些构造可轻易地从 211 块砖的原子子集组装和配置,强制执行 25,380 种不同的“多米诺”替换铺砌系统。其中,我们注意到三个非周期、非唯一分解的替换铺砌系统。

关键词

引用

@article{arxiv.1608.07165,
  title  = {Lots of Aperiodic Sets of Tiles},
  author = {Chaim Goodman-Strauss},
  journal= {arXiv preprint arXiv:1608.07165},
  year   = {2017}
}