On Prefix Normal Words and Prefix Normal Forms

Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták +2

A $1$-prefix normal word is a binary word with the property that no factor has more $1$s than the prefix of the same length; a $0$-prefix normal word is defined analogously. These…