Conjecture that binary words maximize the number of abelian square factors

For a finite word, an abelian square is a factor formed by concatenating two anagrammatic words. Binary-word maximality conjecture. If a word of length nn contains kk distinct abelian square factors, then some binary word of length nn contains at least kk distinct abelian square factors. The paper leaves this as an open question after proving quadratic abelian-square richness for several binary-word classes; it is presented as a conjecture supported by the authors' investigation.

Sources & referencesView supporting material

Primary source

Gabriele Fici and Filippo Mignosi, “Words with the Maximum Number of Abelian Squares”, arXiv:1506.03562 (2015).

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.