Minimum distinct abelian squares in circular binary words conjecture
Minimum distinct abelian squares in circular binary words conjecture
For a circular binary word of length , let denote the minimum number of distinct abelian squares it contains. The circular minimum conjecture. The minimum number is
if is odd, and this bound is attained only by , , and their complements and conjugates; if is even, the minimum is
and this bound is attained only by and its complement and conjugates, where . The claim is presented as suggested by computer experiments, and the source gives no proof or resolution.
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.