On multiperiodic words
Štěpán Holub · RAIRO - Theoretical Informatics and Applications · 2006
In this note we consider the longest word, which has periods p1,...,pn, and does not have the period gcd(p1,...,pn). The length of such a word can be established by a simple algorithm. We give a short and natural way to prove that the algorithm is correct. We also give a new proof that the maximal word is a palindrome.