150 citations · 427 across the 22 of their papers we have counts for
7 papers · 2 filters
Crucial words for abelian powers
Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev
A word is "crucial" with respect to a given set of "prohibited words" (or simply "prohibitions") if it avoids the prohibitions but it cannot be extended to the right by any letter…
A new characteristic property of rich words
Michelangelo Bucci, Alessandro De Luca, Amy Glen +1
Originally introduced and studied by the third and fourth authors together with J. Justin and S. Widmer in arXiv:0801.1656, rich words constitute a new class of finite and infinite…
Quasiperiodic and Lyndon episturmian words
Amy Glen, Florence Levé, Gwénaël Richomme
Recently the second two authors characterized quasiperiodic Sturmian words, proving that a Sturmian word is non-quasiperiodic if and only if it is an infinite Lyndon word. Here we…
Rich, Sturmian, and trapezoidal words
Aldo de Luca, Amy Glen, Luca Q. Zamboni
In this paper we explore various interconnections between rich words, Sturmian words, and trapezoidal words. Rich words, first introduced in arXiv:0801.1656 by the second and third…
A connection between palindromic and factor complexity using return words
Michelangelo Bucci, Alessandro De Luca, Amy Glen +1
In this paper we prove that for any infinite word W whose set of factors is closed under reversal, the following conditions are equivalent: (I) all complete returns to palindromes…
Palindromic Richness
Amy Glen, Jacques Justin, Steve Widmer +1
In this paper, we study combinatorial and structural properties of a new class of finite and infinite words that are 'rich' in palindromes in the utmost sense. A characteristic pro…