5 ms·
Infinite tiling pattern could end a 60-year mathematical quest
- headalgorithm 3y agoSome recent and related discussions: https://news.ycombinator.com/item?id=36119920 https://news.ycombinator.com/item?id=36119920 https://news.ycombinator.com/item?id=36056488 https://news.ycombinator.com/item?id=36056488 https://news.ycombinator.com/item?id=35273707 https://news.ycombinator.com/item?id=35273707 https://news.ycombinator.com/item?id=35264965 https://news.ycombinator.com/item?id=35264965 https://news.ycombinator.com/item?id=35242458 https://news.ycombinator.com/item?id=35242458
- Solvency 3y agoFor real, generally curious why this little tile keeps being posted here.
- deleted 3y ago[deleted]
- gliptic 3y agoOnly the first link refers to this, the others are the previous "hat" tile.
- throw_pm23 3y agoA rare case of cutting edge math research, but understandable to the general public, at least in its results.
- IanCal 3y agoIs it that the shape can be tiled so it doesn't repeat a pattern or can you only tile it like that?
- enriquto 3y agoIt must be the latter. Many trivial shapes admit non-periodic tilings. For example a 2x1 rectangle: you tile the plane with squares, and divide each square in two in a non-periodic way.
- mabbo 3y ago> and divide each square in two in a non-periodic way. That doesn't actually sound simple. Can you provide an example of how you would do that?
- enriquto 3y agoYou traverse the squares in a spiral pattern starting from a central one. Then each square is divided vertically or horizontally according to the binary digits of pi (or whatever).
- zuminator 3y agoIt doesn't even need to be (pseudo-) random. You can trace a spiral pattern out from the origin like so: 1 vertical up, turn right, 1 horizontal right, turn down, 2 vertical down, turn left, 2 horizontal left, turn up, 3 vertical up, turn right, 3 horizontal right, turn down, etc. The resulting spiral pattern will never repeat.
- BurningFrog 3y agoFor each 2x2 block, decide randomly/arbitrarily to split it horizontally or vertically.
- cvoss 3y agoThis solution won't be accepted without a lot more work. Flipping a coin is not guaranteed to produce an aperiodic tiling, since, in the trivial case where the coin comes up heads indefinitely, you'll be producing a periodic tiling. (You will argue it's not likely to do this, and I'd agree. In fact, I'd conjecture you'll only produce a periodic tiling with measure zero probability.) But what's required is to actually show an aperiodic tiling. If you have a proof that coin flipping will produce such a tiling with non-vanishing probability, then, presumably, embedded in your proof, you will likely find a decision procedure for producing an aperiodic tiling deterministically.
- cypherpunks01 3y agoDoes an aperiodic tiling mean that if you take the entire infinite tiled plane, and while sliding around a copy of the plane, there are zero other places you can slide it to that matches the original? I'm just a bit confused by the opt-repeated claim that the tiling "never repeats itself" and I'm not sure if I'm understanding the brief translational symmetry explanation correctly.
- IIAOPSW 3y agoYeah. Its like an irrational number but in 2d.
- mrfox321 3y agoYes, that's the definition of aperiodic tiling. There is no translational symmetry.
- iamgopal 3y agoMy question is, It repeats aperiodically and predictably, like a Fibonacci ? Or aperiodically and unpredictably ? Like a prime numbers ?
- ndsipa_pomu 3y agoIt'll be predictable. Other aperiodic tilings (e.g. Penrose tiles) look to have regular patterns from a quick glance, but those patterns won't have translational symmetry despite looking vaguely symmetrical.
- foobarbecue 3y agoSo the polygon hat from a few weeks ago only worked as an aperiodic tile if you were allowed to tile it with a flipped version? I wasn't aware of that caveat at the time. I guess that sort of detail doesn't make it into the popular press.
- ColinWright 3y agoThe cool thing is that the ratio of flipped to non-flipped is p^4, where p is the golden ratio: (1+sqrt(5))/2
- foobarbecue 3y ago[head explode emoji]