On the distribution of characteristic parameters of words
Arturo Carpi, Aldo de Luca · RAIRO - Theoretical Informatics and Applications · 2002
For any finite word w on a finite alphabet, we consider the basic parameters Rw and Kw of w defined as follows: Rw is the minimal natural number for which w has no right special factor of length Rw and Kw is the minimal natural number for which w has no repeated suffix of length Kw. In this paper we study the distributions of these parameters, here called characteristic parameters, among the words of each length on a fixed alphabet.