Extremal bound conjecture for inequivalent abelian squares

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.

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.