SU\G(𝔸)/K·U

Undecidable translational tilings with only two tiles, or one nonabelian tile

Rachel Greenfeld, Terence Tao

Type: Preprint

Publication Date: 2021-01-01

Citations: 0

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

Locations

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

Similar Works

Action Title Year Authors
+ PDF Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile 2023 Rachel Greenfeld
Terence Tao
+ Undecidability of translational monotilings 2023 Rachel Greenfeld
Terence Tao
+ PDF Chat Undecidability of Translational Tiling with Three Tiles 2024 Chan Min Yang
Zhujun Zhang
+ A counterexample to the periodic tiling conjecture 2022 Rachel Greenfeld
Terence Tao
+ PDF Chat A counterexample to the periodic tiling conjecture 2024 Rachel Greenfeld
Terence Tao
+ Periodicity and decidability of tilings of $\mathbb{Z}^{2}$ 2016 Siddhartha Bhattacharya
+ Periodicity and decidability of tilings of ℤ2 2020 Siddhartha Bhattacharya
+ The structure of translational tilings in $\mathbb{Z}^d$ 2020 Rachel Greenfeld
Terence Tao
+ A note on reduction of tiling problems 2022 Tom Meyerovitch
Shrey Sanadhya
Yaar Solomon
+ A counterexample to the periodic tiling conjecture (announcement) 2022 Rachel Greenfeld
Terence Tao
+ Tiling with arbitrary tiles 2015 Vytautas Gruslys
Imre Leader
Ta Sheng Tan
+ PDF Chat Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes 2024 Chao Yang
Zhujun Zhang
+ PDF Chat Functional tilings and the Coven-Meyerowitz tiling conditions 2024 Gergely Kiss
Itay Londner
Máté Matolcsi
Gábor Somlai
+ PDF Chat Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes 2024 Chao Yang
Zhujun Zhang
+ PDF The structure of translational tilings in $\mathbb{Z}^d$ 2021 Rachel Greenfeld
Terence Tao
+ Computability and Tiling Problems 2023 Mark Carney
+ PDF Chat Algorithms for translational tiling 2009 Mihail N. Kolountzakis
Máté Matolcsi
+ Undecidability and nonperiodicity for tilings of the plane 1971 Raphael M. Robinson
+ Tiling $$\mathbb{Z}^{2}$$ by a Set of Four Elements 2015 De–Jun Feng
Yang Wang
+ PDF Chat Tilings with Infinite Local Complexity 2015 Natalie Priebe Frank

Works That Cite This (0)

Action Title Year Authors

Works Cited by This (12)

Action Title Year Authors
+ Algorithms to tile the infinite grid with finite clusters 2002 Márió Szegedy
+ None 1997 Peter H. Schmitt
+ Tilings and Patterns. 1988 Solomon W. Golomb
Branko GrĂĽnbaum
G. C. Shephard
+ Tesselation of integers 1977 Donald J. Newman
+ The undecidability of the domino problem 1966 Robert E. Berger
+ Tiling with sets of polyominoes 1970 Solomon W. Golomb
+ Undecidability and nonperiodicity for tilings of the plane 1971 Raphael M. Robinson
+ Tiling the line with translates of one tile 1996 Jeffrey C. Lagarias
Yang Wang
+ Une théorie finiement axiomatisable et superstable 1982 Bruno Poizat
+ Periodicity and decidability of tilings of ℤ2 2020 Siddhartha Bhattacharya