The unambiguity conjecture for substitution-system refinement
The unambiguity conjecture for substitution-system refinement
A substitution system is a tiling system with finitely many tile types and a substitution rule, and Algorithm~ is the paper's refinement procedure that augments each tile type with information about its surrounding tile types. A system is unambiguous when the refined tile types contain enough information to distinguish the relevant local configurations. Unambiguity conjecture. For any substitution system, there exists such that applying Algorithm~ times makes it unambiguous. Repeated refinement records information from progressively larger neighborhoods and is sufficient in the examples discussed, but the general assertion is left as a conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Simon Tatham, “Finite-state transducers for substitution tilings”, arXiv:2512.16595 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.