Characterization of iterated palindromes in the intersection of two clustering classes
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.