Fraenkel–Paterson–Simpson minimum non-equivalent abelian-square conjecture
Fraenkel–Paterson–Simpson minimum non-equivalent abelian-square conjecture
For a binary linear word of length , let be the minimum number of non-equivalent abelian squares it contains. Fraenkel–Paterson–Simpson's conjecture. For every positive integer ,
When , the bound is attained only by and , together with their complements; when is not congruent to modulo , the extremal words are obtained by removing , , or letters from an end. This conjecture concerns the sharp minimum and the equality cases for non-equivalent abelian squares in binary words.
Sources & referencesView supporting material
Primary source
Jamie Simpson, “Solved and unsolved problems about abelian squares”, arXiv:1802.04481 (2018).
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.