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 t,tt,t' belonging to distinct supertiles s,ss,s', the tiles share an edge if and only if the supertiles do, and the same holds for nnth-order supertiles for every nn. Adjacency-preservation conjecture. For any substitution system, there exists n0n\geqslant 0 such that deflating the tiles' edges nn 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.