Cobham-type conjecture for independent substitutions
Cobham-type conjecture for independent substitutions
Let and be two independent substitutions, each having a proper fixed point that is mapped by a letter-to-letter morphism onto a sequence . A sequence is ultimately periodic if it agrees with a periodic sequence from some position onward.
Independent-substitution conjecture. Then is ultimately periodic.
This conjecture is a substitution-theoretic analogue of Cobham's theorem. The paper addresses it with partial answers, including results for substitutions satisfying additional growth and bounded-gap hypotheses; the general assertion remains open in the supplied context.
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
Fabien Durand and Michel Rigo, “Syndeticity and independent substitutions”, arXiv:0907.4583 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.