Extremal bound conjecture for inequivalent abelian squares

About 9 years old · traced to

Two abelian squares are inequivalent when they have different Parikh vectors, where the Parikh vector records the number of occurrences of each letter. Let nn be a positive integer and consider words of length nn. Inequivalent abelian-square bound conjecture. Every word of length nn contains at most Θ(nn)\Theta(n\sqrt{n}) inequivalent abelian squares. The source notes that computations support this conjecture and that the matching lower-order magnitude Ω(nn)\Omega(n\sqrt{n}) is attainable, while the asserted universal upper bound remains open.

References

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.