The adjacency-preservation conjecture for substitution systems
The adjacency-preservation conjecture for substitution systems
A substitution system is a tiling system equipped with tile substitutions; it preserves adjacency when, for any two tiles belonging to distinct supertiles , the tiles share an edge if and only if the supertiles do, and the same holds for th-order supertiles for every . Adjacency-preservation conjecture. For any substitution system, there exists such that deflating the tiles' edges times makes it adjacency-preserving. This would extend the finite-state transducer construction beyond spurless systems to arbitrary substitution systems; it is verified for the systems discussed in the paper, but no general proof is given.
Sources & referencesView supporting material
Primary source
Simon Tatham, “Finite-state transducers for substitution tilings”, arXiv:2512.16595 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.