Cobham-type conjecture for independent substitutions

About 17 years old · traced to

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.

References

Primary source

Fabien Durand and Michel Rigo, “Syndeticity and independent substitutions”, arXiv:0907.4583 (2009).

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.