Undecidability of translational monotilings

Rachel Greenfeld, Terence Tao

Type: Preprint

Publication Date: 2023-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.2309.09504

View Publication

Locations

arXiv (Cornell University) - View
arXiv (Cornell University) - View - PDF
DataCite API - View
arXiv (Cornell University) - View
arXiv (Cornell University) - View - PDF
DataCite API - View
arXiv (Cornell University) - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Undecidability of Translational Tiling with Three Tiles	2024	Chan Min Yang Zhujun Zhang
+ PDF Chat	Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes	2024	Chao Yang Zhujun Zhang
+	Periodicity and decidability of tilings of $\mathbb{Z}^{2}$	2016	Siddhartha Bhattacharya
+ PDF Chat	Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes	2024	Chao Yang Zhujun Zhang
+	Undecidable translational tilings with only two tiles, or one nonabelian tile	2021	Rachel Greenfeld Terence Tao
+	Periodicity and decidability of tilings of ℤ2	2020	Siddhartha Bhattacharya
+	The structure of translational tilings in $\mathbb{Z}^d$	2020	Rachel Greenfeld Terence Tao
+	Nonexpansive Z^2 subdynamics and Nivat's conjecture	2012	Van Cyr Bryna Kra
+	Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture	2015	Van Cyr Bryna Kra
+ PDF Chat	Translational Aperiodic Sets of 7 Polyominoes	2024	Chao Yang Zhujun Zhang
+ PDF	Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	2023	Rachel Greenfeld Terence Tao
+	A note on reduction of tiling problems	2022	Tom Meyerovitch Shrey Sanadhya Yaar Solomon
+	A Periodicity Result for Tilings of $\mathbb Z^3$ by Clusters of Prime-Squared Cardinality	2021	Abhishek Khetan
+	A Periodicity Result for Tilings of $\mathbb Z^3$ by Clusters of Prime-Squared Cardinality	2021	Abhishek Khetan
+ PDF Chat	Algorithms for translational tiling	2009	Mihail N. Kolountzakis Máté Matolcsi
+ PDF Chat	Periodicity and decidability of translational tilings by rational polygonal sets	2024	Jaume de Dios Pont Jan Grebík Rachel Greenfeld José Madrid
+	A Periodicity and Decidability Result on Higher Level Tilings	2021	Abhishek Khetan
+	Tiling with arbitrary tiles	2015	Vytautas Gruslys Imre Leader Ta Sheng Tan
+ PDF	The structure of translational tilings in $\mathbb{Z}^d$	2021	Rachel Greenfeld Terence Tao
+	Algorithms for translational tiling	2008	Mihail N. Kolountzakis Máté Matolcsi

Works That Cite This (3)

Action	Title	Year	Authors
+	An aperiodic monotile	2024	David J. Smith Joseph Samuel Myers Craig S. Kaplan Chaim Goodman-Strauss
+	An aperiodic monotile	2023	David J. Smith Joseph Samuel Myers Craig S. Kaplan Chaim Goodman-Strauss
+ PDF Chat	A counterexample to the periodic tiling conjecture	2024	Rachel Greenfeld Terence Tao

Works Cited by This (0)

Action	Title	Year	Authors