Binary-alphabet extremal conjecture for abelian-square factors
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 be a positive integer, and let be the number of distinct abelian-square factors in a word of length . Binary-alphabet extremal conjecture. If a word of length contains distinct abelian-square factors, then there exists a binary word of length containing at least 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
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.