{"title":"用一组 6 个多立方体平移平铺三维空间的不可判定性","authors":"Chao Yang, Zhujun Zhang","doi":"arxiv-2408.02196","DOIUrl":null,"url":null,"abstract":"This paper focuses on the undecidability of translational tiling of\n$n$-dimensional space $\\mathbb{Z}^n$ with a set of $k$ tiles. It is known that\ntiling $\\mathbb{Z}^2$ with translated copies with a set of $8$ tiles is\nundecidable. Greenfeld and Tao gave strong evidence in a series of works that\nfor sufficiently large dimension $n$, the translational tiling problem for\n$\\mathbb{Z}^n$ might be undecidable for just one tile. This paper shows the\nundecidability of translational tiling of $\\mathbb{Z}^3$ with a set of $6$\ntiles.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"41 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes\",\"authors\":\"Chao Yang, Zhujun Zhang\",\"doi\":\"arxiv-2408.02196\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper focuses on the undecidability of translational tiling of\\n$n$-dimensional space $\\\\mathbb{Z}^n$ with a set of $k$ tiles. It is known that\\ntiling $\\\\mathbb{Z}^2$ with translated copies with a set of $8$ tiles is\\nundecidable. Greenfeld and Tao gave strong evidence in a series of works that\\nfor sufficiently large dimension $n$, the translational tiling problem for\\n$\\\\mathbb{Z}^n$ might be undecidable for just one tile. This paper shows the\\nundecidability of translational tiling of $\\\\mathbb{Z}^3$ with a set of $6$\\ntiles.\",\"PeriodicalId\":501444,\"journal\":{\"name\":\"arXiv - MATH - Metric Geometry\",\"volume\":\"41 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Metric Geometry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.02196\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Metric Geometry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.02196","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
This paper focuses on the undecidability of translational tiling of
$n$-dimensional space $\mathbb{Z}^n$ with a set of $k$ tiles. It is known that
tiling $\mathbb{Z}^2$ with translated copies with a set of $8$ tiles is
undecidable. Greenfeld and Tao gave strong evidence in a series of works that
for sufficiently large dimension $n$, the translational tiling problem for
$\mathbb{Z}^n$ might be undecidable for just one tile. This paper shows the
undecidability of translational tiling of $\mathbb{Z}^3$ with a set of $6$
tiles.