43 citations · 93 across the 20 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DM2014
Universal Lyndon Words
Arturo Carpi, Gabriele Fici, Stepan Holub +2
A word over an alphabet is a Lyndon word if there exists an order defined on for which is lexicographically smaller than all of its conjugates (other than itself).…
cs.FL2014
Cyclic Complexity of Words
Julien Cassaigne, Gabriele Fici, Marinella Sciortino +1
We introduce and study a complexity function on words called \emph{cyclic complexity}, which counts the number of conjugacy classes of factors of length of an infinit…