Cobham-type conjecture for independent substitutions

From papers

Let σ\sigma and τ\tau be two independent substitutions, each having a proper fixed point that is mapped by a letter-to-letter morphism onto a sequence xx. A sequence is ultimately periodic if it agrees with a periodic sequence from some position onward.

Independent-substitution conjecture. Then xx 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

No solutions have been posted yet.