16 citations · 39 across the 17 of their papers we have counts for
3 papers · 1 filter
Some variations on Lyndon words
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
In this paper we compare two finite words and by the lexicographical order of the infinite words and . Informally, we say that we compare and by the infi…
On generalized Lyndon words
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
A generalized lexicographical order on infinite words is defined by choosing for each position a total order on the alphabet. This allows to define generalized Lyndon words. Every…
Anti-Powers in Infinite Words
Gabriele Fici, Antonio Restivo, Manuel Silva +1
In combinatorics of words, a concatenation of consecutive equal blocks is called a power of order . In this paper we take a different point of view and define an anti-power…