一组 11 个 Wang 瓷砖的非周期集
离散数学
2021-01-12 v4 形式语言与自动机理论
摘要
我们提出了一个新的非周期砖集，包含 11 个 Wang 瓷砖、4 种颜色，并证明该砖集是极小的，即不存在瓷砖数少于 11 或颜色数少于 4 的 Wang 集是非周期的。这给出了 Wang 于 1961 年所提出问题的确定答案。
引用
@article{arxiv.1506.06492,
title = {An aperiodic set of 11 Wang tiles},
author = {Emmanuel Jeandel and Michael Rao},
journal= {arXiv preprint arXiv:1506.06492},
year = {2021}
}