Palindromic complexity conjecture for languages with symmetric order conditions

From papers

Let LL) be a language on kk letters satisfying a symmetric order condition and having no connection. Its palindromic complexity is the number of palindromic factors of each length. Palindromic complexity conjecture. The palindromic complexity of LL is 11 for even nn and kk for odd nn. The conjecture is motivated by examples and by results suggesting that connections occurring in suitably paired bispecial factors do not reduce the number of palindromes; its general validity is not established in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sébastien Ferenczi and Luca Q. Zamboni, “Clustering, order conditions, and languages of interval exchanges”, arXiv:2507.17370 (2026).

Solutions 0

No solutions have been posted yet.