67 citations · 145 across the 21 of their papers we have counts for
3 papers · 1 filter
Avoidability of circular formulas
Guilhem Gamard, Pascal Ochem, Gwenaël Richomme +1
Clark has defined the notion of -avoidance basis which contains the avoidable formulas with at most variables that are closest to be unavoidable in some sense. The family $C…
Greedy palindromic lengths
Michelangelo Bucci, Gwenaël Richomme
In [A. Frid, S. Puzynina, L.Q. Zamboni, \textit{On palindromic factorization of words}, Adv. in Appl. Math. 50 (2013), 737-748], it was conjectured that any infinite word whose pal…
Periodicity in Rectangular Arrays
Guilhem Gamard, Gwenaël Richomme, Jeffrey Shallit +1
We discuss several two-dimensional generalizations of the familiar Lyndon-Schutzenberger periodicity theorem for words. We consider the notion of primitive array (as one that canno…