Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Density of critical factorizations

Tero HarjuDirk Nowotka — 2002

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

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 words of index one,...

Density of Critical Factorizations

Tero HarjuDirk Nowotka — 2010

RAIRO - Theoretical Informatics and Applications

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

Page 1

Download Results (CSV)