MULTIPSEUDOPERIODIC WORDS

作者:Masse Alexandre Blondin*; Desmeules Sarah; Gaboury Sebastien; Halle Sylvain
来源:International Journal of Foundations of Computer Science, 2013, 24(7): 1153-1166.
DOI:10.1142/S0129054113400364

摘要

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.

  • 出版日期2013-11

全文