On abelian versions of critical factorization theorem
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 46 (2012) no. 1, pp. 3-15

Voir la notice de l'article provenant de la source Numdam

In the paper we study abelian versions of the critical factorization theorem. We investigate both similarities and differences between the abelian powers and the usual powers. The results we obtained show that the constraints for abelian powers implying periodicity should be quite strong, but still natural analogies exist.

DOI : 10.1051/ita/2011121
Classification : 68R15
Keywords: combinatorics on words, periodicity, central factorization theorem, abelian properties of words
@article{ITA_2012__46_1_3_0,
     author = {Avgustinovich, Sergey and Karhum\"aki, Juhani and Puzynina, Svetlana},
     title = {On abelian versions of critical factorization theorem},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {3--15},
     publisher = {EDP-Sciences},
     volume = {46},
     number = {1},
     year = {2012},
     doi = {10.1051/ita/2011121},
     mrnumber = {2904957},
     zbl = {1247.68200},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2011121/}
}
TY  - JOUR
AU  - Avgustinovich, Sergey
AU  - Karhumäki, Juhani
AU  - Puzynina, Svetlana
TI  - On abelian versions of critical factorization theorem
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2012
SP  - 3
EP  - 15
VL  - 46
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2011121/
DO  - 10.1051/ita/2011121
LA  - en
ID  - ITA_2012__46_1_3_0
ER  - 
%0 Journal Article
%A Avgustinovich, Sergey
%A Karhumäki, Juhani
%A Puzynina, Svetlana
%T On abelian versions of critical factorization theorem
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2012
%P 3-15
%V 46
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2011121/
%R 10.1051/ita/2011121
%G en
%F ITA_2012__46_1_3_0
Avgustinovich, Sergey; Karhumäki, Juhani; Puzynina, Svetlana. On abelian versions of critical factorization theorem. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 46 (2012) no. 1, pp. 3-15. doi: 10.1051/ita/2011121

Cité par Sources :