Conjecture that binary words maximize the number of abelian square factors
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 contains distinct abelian square factors, then some binary word of length contains at least 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.