The bound on lengths of perfectly clustering words in Gessel's map

Let n2n\geqslant 2 and let (α2,,αn)(\alpha_2,\ldots,\alpha_n) be an (n1)(n-1)-tuple of nonnegative integers. Let Φ\Phi be the map from words to multisets of conjugacy classes of primitive words described above. Length bound conjecture. The number of distinct lengths of conjugacy classes of words appearing in Φ(nαn2α2)\Phi(n^{\alpha_n}\dots 2^{\alpha_2}) is at most

n12.\left\lceil\frac{n-1}{2}\right\rceil.

This conjecture concerns the possible lengths of the conjugacy classes arising from the map Φ\Phi and was expressed in the second author's thesis. Its resolution is not specified in the source.

Sources & referencesView supporting material

Primary source

Benjamin Dequêne, Mélodie Lapointe, Yann Palu, Pierre-Guy Plamondon, Christophe Reutenauer and Hugh Thomas, “A generalization of perfectly clustering words and band bricks for certain gentle algebras”, arXiv:2301.07222 (2023).

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.