Matching Rules for the Sphinx Tiling Substitution
Chaim Goodman-Strauss

TL;DR
This paper presents a specific set of tiles that enforce the sphinx tiling substitution, demonstrating an aperiodic tiling system through matching rules.
Contribution
It introduces a tile set that enforces sphinx tiling substitution rules, establishing aperiodicity.
Findings
Tiles enforce sphinx tiling substitution
Tiles are proven to be aperiodic
Provides a constructive tile set for sphinx tiling
Abstract
We give a set of tiles that enforces the sphinx tiling substitution system; the tiles are thus aperiodic.
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 · DNA and Biological Computing · Algorithms and Data Compression
