MULTIPSEUDOPERIODIC WORDS

ALEXANDRE BLONDIN MASSÉ, SARAH DESMEULES, SÉBASTIEN GABOURY, SYLVAIN HALLÉ
2013 International Journal of Foundations of Computer Science  
We consider words over an arbitrary alphabet admitting multiple pseudoperiods according to permutations. We describe the conditions under which such a word exists. Moreover, a natural generalization of Fine and Wilf's Theorem is proved. Finally, we introduce and describe a new family of words sharing properties with the so-called central words. In particular, under some simple conditions, we prove that these words are pseudopalindromes, a result consistent with the fact that central words are palindromes.
doi:10.1142/s0129054113400364 fatcat:pqaufbevjjbdlfwrnhwstw26u4