固定维数单一瓷砖平移密铺问题的不可判定性
建立一个固定正整数维数 n,使得 n 维整数空间中的单一有限瓷砖平移密铺整个空间的问题是不可判定的。
References
然而,Greenfeld 和陶哲轩的单一瓷砖平移密铺不可判定性[6] 有两个额外条件. 一是空间的维数是问题输入的一部分,即空间维数不固定. 二是把问题从密铺整个空间扩充到空间的周期子集. 故以下猜想仍然是一个未解问题. 猜想 1 存在一个固定的维数 n,使得 n 维空间的单一瓷砖平移密铺问题是不可判定的.
— On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
(2508.00192 - Yang et al., 31 Jul 2025) in 猜想1,Section 1(引言)