The mixed-alphabet language conjecture for smooth words
Let be a mixed binary alphabet, let be the set of infinite smooth words over , let be the set of finite f-smooth words, and let and denote the factor language and factor complexity of . Mixed-alphabet language conjecture. Over mixed alphabets, every smooth word satisfies
and, in particular,
The conjecture is linked to recurrence and would imply complement and reversal invariance of every smooth-word language; the source contrasts it with failures over even and odd alphabets.
References
Primary source
Julien Cassaigne and Raphaël Henry, “The complexity of smooth words over binary alphabets”, arXiv:2603.10733 (2026).
Progress summary
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.