Voir la notice de l'article provenant de la source Numdam
We consider binary rotation words generated by partitions of the unit circle to two intervals and give a precise formula for the number of such words of length n. We also give the precise asymptotics for it, which happens to be Θ(n4). The result continues the line initiated by the formula for the number of all Sturmian words obtained by Lipatov [Problemy Kibernet. 39 (1982) 67-84], then independently by Mignosi [Theoret. Comput. Sci. 82 (1991) 71-84], and others.
@article{ITA_2014__48_4_453_0,
author = {Frid, A. and Jamet, D.},
title = {The number of binary rotation words},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {453--465},
publisher = {EDP-Sciences},
volume = {48},
number = {4},
year = {2014},
doi = {10.1051/ita/2014019},
mrnumber = {3302497},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2014019/}
}
TY - JOUR AU - Frid, A. AU - Jamet, D. TI - The number of binary rotation words JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2014 SP - 453 EP - 465 VL - 48 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita/2014019/ DO - 10.1051/ita/2014019 LA - en ID - ITA_2014__48_4_453_0 ER -
%0 Journal Article %A Frid, A. %A Jamet, D. %T The number of binary rotation words %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2014 %P 453-465 %V 48 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita/2014019/ %R 10.1051/ita/2014019 %G en %F ITA_2014__48_4_453_0
Frid, A.; Jamet, D. The number of binary rotation words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 48 (2014) no. 4, pp. 453-465. doi: 10.1051/ita/2014019
Cité par Sources :