Extremal bound conjecture for inequivalent abelian squares
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 be a positive integer and consider words of length . Inequivalent abelian-square bound conjecture. Every word of length contains at most inequivalent abelian squares. The source notes that computations support this conjecture and that the matching lower-order magnitude 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
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.