Lejeune–Rigo–Rosenfeld conjecture on Arnoux–Rauzy words

From papers

Let ww be an Arnoux–Rauzy infinite word. Its 22-binomial complexity and subword complexity are functions assigning to each positive integer the number of equivalence classes of factors of that length under, respectively, 22-binomial equivalence and equality. Lejeune–Rigo–Rosenfeld conjecture. The 22-binomial complexity of ww coincides with its subword complexity. This generalizes the corresponding property known for Sturmian words; apart from the Sturmian and eventually constant cases, the Tribonacci word is the principal known example, and the conjecture remains open in general.

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

Léo Vivion, “New examples of words for which binomial complexities and subword complexity coincide”, arXiv:2509.11172 (2026).

Solutions 0

No solutions have been posted yet.