Palindromic complexity conjecture for languages with symmetric order conditions

About 1 year old · traced to

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.

References

Primary source

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

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.