Characterization of iterated palindromes in the intersection of two clustering classes

About 2 years old · traced to

Let A={a,b,c}A=\{a,b,c\} be the ternary alphabet, let P1P_1 and P2P_2 denote the two classes of perfectly clustering words, and let Pal⁡(u)\operatorname{Pal}(u) be the iterated palindrome directed by a word u∈A∗u\in A^*. A word ww belongs to P1∩P2P_1\cap P_2 exactly when there is a word u∈{a,c}∗⋅b∗u\in\{a,c\}^*\cdot b^* such that

Pal⁡(u)=w.\operatorname{Pal}(u)=w.

Characterization conjecture. A word w∈P1∩P2w\in P_1\cap P_2 if and only if Pal⁡(u)=w\operatorname{Pal}(u)=w for some u∈{a,c}∗⋅b∗u\in\{a,c\}^*\cdot b^*. The preceding proposition establishes this characterization for iterated palindromes, and the conjecture is presented as supported by computer exploration; no resolution is supplied here.

References

Primary source

Mélodie Lapointe and Nathan Plourde-Hébert, “Perfectly Clustering Words and Iterated Palindromes over a Ternary Alphabet”, arXiv:2406.16410 (2024).

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.