Rauzy's conjecture on ternary words of constant abelian complexity
Rauzy's conjecture on ternary words of constant abelian complexity
An infinite word over a ternary alphabet has abelian complexity equal to the number of distinct Parikh vectors of its factors of each given length. Its letter-frequency vector records the limiting frequencies of the three letters, when these frequencies exist.
Rauzy's conjecture. Except for very particular vectors of letter frequencies, there do not exist any infinite ternary words with constant abelian complexity equal to .
The conjecture concerns the classification of ternary words whose abelian complexity is minimal and constant. The source states that it admits trivial counterexamples, so the conjecture is refuted as written.
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
Mélodie Andrieu and Léo Vivion, “A proof of Rauzy's conjecture on abelian complexity”, arXiv:2605.01577 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.