Rich words

A new characteristic property of rich words

Originally introduced and studied by the third and fourth authors together with J. Justin and S. Widmer (2008), rich words constitute a new class of finite and infinite words characterized by containing the maximal number of distinct …

Rich and 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 …

A connection between palindromic and factor complexity using return words

In this paper we prove that for any infinite word *w* whose set of factors is closed under reversal, the following conditions are equivalent: 1. all complete returns to palindromes are palindromes; 2. *P* (*n*) + *P* (*n*+1) = *C* (*n*+1) …