19 citations · 31 across the 8 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
On Infinite Prefix Normal Words
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
Prefix normal words are binary words that have no factor with more s than the prefix of the same length. Finite prefix normal words were introduced in [Fici and Lipták, DLT 2011…
cs.FL2018
On Prefix Normal Words
Gabriele Fici, Zsuzsanna Lipták
We present a new class of binary words: the prefix normal words. They are defined by the property that for any given length , no factor of length has more 's than the pre…