On the distribution of characteristic parameters of words II
Arturo Carpi, Aldo de Luca (2002)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
The characteristic parameters and of a word over a finite alphabet are defined as follows: is the minimal natural number such that has no repeated suffix of length and is the minimal natural number such that has no right special factor of length . In a previous paper, published on this journal, we have studied the distributions of these parameters, as well as the distribution of the maximal length of a repetition, among the words of each length on a given alphabet. In...