Timeline for Decidability of periodic tilings of the plane
Current License: CC BY-SA 3.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 9 at 3:10 | comment | added | Ville Salo | Joel's two questions are equivalent: if there is a horizontally periodic point, you can find a totally periodic point by the pigeonhole principle by finding two equal rows and repeating the area in between. | |
| Aug 8 at 14:36 | history | edited | Joel David Hamkins |
edited tags
|
|
| Apr 5, 2020 at 12:43 | vote | accept | grok | ||
| Apr 5, 2020 at 12:43 | vote | accept | grok | ||
| Apr 5, 2020 at 12:43 | |||||
| Apr 5, 2020 at 12:43 | vote | accept | grok | ||
| Apr 5, 2020 at 12:43 | |||||
| Apr 4, 2020 at 10:06 | history | edited | YCor |
edited tags
|
|
| Apr 4, 2020 at 9:53 | answer | added | Norbert Schuch | timeline score: 5 | |
| Feb 15, 2013 at 21:30 | vote | accept | grok | ||
| Apr 5, 2020 at 12:43 | |||||
| Feb 13, 2013 at 3:21 | comment | added | grok | @Joel: both questions are valid. I'm interested in understanding the current status, so extra restrictions are also welcome: periodic in one or two directions; or require deterministic tiles (for every corner, horizontal and vertical label, there exists at most 1 tile with these labels in that corner). I'll vote you up if nobody comes up with a complete argument within a few days :) | |
| Feb 11, 2013 at 16:20 | comment | added | Joel David Hamkins | My question was whether it would count as periodic if the pattern repeats only in the horizontal direction, but the columns are not periodic vertically. I assume not. If periodic in both directions, then you can assume period is the same via least-common-multiple. | |
| Feb 11, 2013 at 16:16 | comment | added | Gjergji Zaimi | The tilability question is undecidable even if we restrict the tiles to be rectangles. | |
| Feb 11, 2013 at 15:15 | answer | added | Joel David Hamkins | timeline score: 12 | |
| Feb 11, 2013 at 15:02 | comment | added | Joel David Hamkins | By periodic, do you mean periodic in both directions? | |
| Feb 11, 2013 at 14:56 | history | asked | grok | CC BY-SA 3.0 |