$\mathbb{Z}^{2}$ 铺砌的周期性与可判定性
组合数学
2016-02-19 v1 动力系统
摘要
我们证明，任何通过平移铺砌 的有限集合 也容许一个周期铺砌。作为推论，给定有限集合 是否能铺砌 的问题是可判定的。
引用
@article{arxiv.1602.05738,
title = {Periodicity and decidability of tilings of $\mathbb{Z}^{2}$},
author = {Siddhartha Bhattacharya},
journal= {arXiv preprint arXiv:1602.05738},
year = {2016}
}