Yet Another Proof of the Aperiodicity of Robinson Tiles
Thomas Fernique
TL;DR
This paper provides a concise proof demonstrating that Robinson tiles cannot form periodic tilings, confirming their aperiodic nature in a straightforward manner.
Contribution
It offers a short, simplified proof of the Robinson tiles' aperiodicity, enhancing understanding of their tiling properties.
Findings
Robinson tiles are proven to be aperiodic
The proof is shorter and simpler than previous ones
Supports the foundational understanding of aperiodic tilings
Abstract
Short proof of the aperiodicity of the Robinson tile set.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · semigroups and automata theory · DNA and Biological Computing