Periodic-Like Words

In this paper we investigate the periodic structure of rich words (i.e., words having the highest possible number of palindromic factors), giving new results relating them with periodic-like words. In particular, some new characterizations of rich words and rich palindromes are given. We also prove that a periodic-like word is rich if and only if the square of its fractional root is also rich.

• Type: Conference
• Year: 2000
• Where: MFCS
• Authors: Arturo Carpi, Aldo de Luca
• Keywords: MFCS 2000, Periodic-like Word, Rich Palindromes, Rich Words, Theoretical Computer Science