Binary-alphabet extremal conjecture for abelian-square factors

For a finite word, an abelian-square factor is a factor formed by concatenating two anagrams of one another. Let nn be a positive integer, and let kk be the number of distinct abelian-square factors in a word of length nn. Binary-alphabet extremal conjecture. If a word of length nn contains kk distinct abelian-square factors, then there exists a binary word of length nn containing at least kk distinct abelian-square factors. This conjecture asserts that binary words attain the maximum possible number of distinct abelian-square factors among words of each fixed length; the source leaves it as an open question.

Sources & referencesView supporting material

Primary source

Gabriele Fici, Filippo Mignosi and Jeffrey Shallit, “Abelian-Square-Rich Words”, arXiv:1701.00948 (2017).

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.