Palindromic complexity conjecture for languages with symmetric order conditions
Palindromic complexity conjecture for languages with symmetric order conditions
Let ) be a language on 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 is for even and for odd . 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
Sign in to submit a solution.
No solutions have been posted yet.