Characterization of iterated palindromes in the intersection of two clustering classes
Let be the ternary alphabet, let and denote the two classes of perfectly clustering words, and let be the iterated palindrome directed by a word . A word belongs to exactly when there is a word such that
Characterization conjecture. A word if and only if for some . 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
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.