Parcourir Department of Mathematics and Statistics par titre
Voici les éléments 72-73 de 73
-
Words with many palindrome pair factors
(The Electronic Journal of Combinatorics, 2015-10-30)Motivated by a conjecture of Frid, Puzynina, and Zamboni, we investigate infinite words with the property that for infinitely many n, every length-n factor is a product of two palindromes. We show that every Sturmian word ... -
Words without Near-Repetitions
(Canadian Mathematical Society, 1992-06-01)We find an infinite word w on four symbols with the following property: Two occurrences of any block in w must be separated by more than the length of the block. That is, in any subword of w of the form xyx, the length of ...