The mixed-alphabet language conjecture for smooth words
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.
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
Julien Cassaigne and Raphaël Henry, “The complexity of smooth words over binary alphabets”, arXiv:2603.10733 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.