Geodesic
On extremal properties of the Fibonacci word
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 42 (2008) no. 4, pp. 701-715

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

We survey several quantitative problems on infinite words related to repetitions, recurrence, and palindromes, for which the Fibonacci word often exhibits extremal behaviour.

DOI : 10.1051/ita:2008003
Classification : 68R15
Keywords: Fibonacci word, repetitions, recurrence function, palindromes 
@article{ITA_2008__42_4_701_0,
     author = {Cassaigne, Julien},
     title = {On extremal properties of the {Fibonacci} word},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {701--715},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {4},
     year = {2008},
     doi = {10.1051/ita:2008003},
     mrnumber = {2458702},
     zbl = {1155.68062},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2008003/}
}
TY  - JOUR
AU  - Cassaigne, Julien
TI  - On extremal properties of the Fibonacci word
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2008
SP  - 701
EP  - 715
VL  - 42
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2008003/
DO  - 10.1051/ita:2008003
LA  - en
ID  - ITA_2008__42_4_701_0
ER  - 
%0 Journal Article
%A Cassaigne, Julien
%T On extremal properties of the Fibonacci word
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2008
%P 701-715
%V 42
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2008003/
%R 10.1051/ita:2008003
%G en
%F ITA_2008__42_4_701_0
Cassaigne, Julien. On extremal properties of the Fibonacci word. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 42 (2008) no. 4, pp. 701-715. doi: 10.1051/ita:2008003

Cité par Sources :