Displaying similar documents to “On the Morse Complex.”

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...