The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Univoque numbers and an avatar of Thue-Morse”

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