The unambiguity conjecture for substitution-system refinement

About 1 year old · traced to

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 n⩾0n\geqslant 0 such that applying Algorithm~ nn 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.

References

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.