Density of Critical Factorizations
Tero Harju, Dirk Nowotka (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
We investigate the density of critical factorizations of infinite sequences of words. The density of critical factorizations of a word is the ratio between the number of positions that permit a critical factorization, and the number of all positions of a word. We give a short proof of the Critical Factorization Theorem and show that the maximal number of noncritical positions of a word between two critical ones is less than the period of that word. Therefore, we consider only...