Logarithmic frequency in morphic sequences
Jason P. Bell1
1 Department of Mathematics Simon Fraser University Burnaby, BC, V5A 1S6, CANADA
Journal de théorie des nombres de Bordeaux, Volume 20 (2008) no. 2, pp. 227-241.

We study the logarithmic frequency of letters and words in morphic sequences and show that this frequency must always exist, answering a question of Allouche and Shallit.

Nous répondons affirmativement à une question d’Allouche et Shallit en montrant l’existence de la fréquence logarithmique des lettres et des mots dans une suite morphique.

DOI: 10.5802/jtnb.625
Classification: 68R15, 68Q45, 11B85
Mots-clés : Logarithmic frequency, morphic sequences, automatic sequences

Jason P. Bell 1

1 Department of Mathematics Simon Fraser University Burnaby, BC, V5A 1S6, CANADA 
@article{JTNB_2008__20_2_227_0,
     author = {Jason P. Bell},
     title = {Logarithmic frequency in morphic sequences},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {227--241},
     publisher = {Universit\'e Bordeaux 1},
     volume = {20},
     number = {2},
     year = {2008},
     doi = {10.5802/jtnb.625},
     mrnumber = {2477502},
     zbl = {1163.11020},
     language = {en},
     url = {https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.625/}
}
TY  - JOUR
AU  - Jason P. Bell
TI  - Logarithmic frequency in morphic sequences
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2008
SP  - 227
EP  - 241
VL  - 20
IS  - 2
PB  - Université Bordeaux 1
UR  - https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.625/
DO  - 10.5802/jtnb.625
LA  - en
ID  - JTNB_2008__20_2_227_0
ER  - 
%0 Journal Article
%A Jason P. Bell
%T Logarithmic frequency in morphic sequences
%J Journal de théorie des nombres de Bordeaux
%D 2008
%P 227-241
%V 20
%N 2
%I Université Bordeaux 1
%U https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.625/
%R 10.5802/jtnb.625
%G en
%F JTNB_2008__20_2_227_0
Jason P. Bell. Logarithmic frequency in morphic sequences. Journal de théorie des nombres de Bordeaux, Volume 20 (2008) no. 2, pp. 227-241. doi : 10.5802/jtnb.625. https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.625/

[1] J.-P. Allouche, J. Shallit, Automatic Sequences: Theory, Applications, Generalizations. Cambridge University Press, Cambridge, 2003. | MR | Zbl

[2] A. Cobham, Uniform tag sequences. Math. Systems Theory. 6 (1972), 164–192. | MR | Zbl

[3] P. Michel, Sur les ensembles minimaux engendrés par les substitutions de longueur non constante. Thèse, Université de Rennes, 1975.

[4] P. Michel, Stricte ergodicité dÕensembles minimaux de substitution. Théorie Ergodique: Actes des Journées Ergodiques, Rennes, 1973/1974, Lecture Notes in Mathematics 532, Springer-Verlag, 1976. | MR | Zbl

[5] S. Nicolay, M. Rigo, About frequencies of letters in generalized automatic sequences. Theoret. Comput. Sci. 374 (2007), no. 1-3, 25–40. | MR | Zbl

[6] K. Saari, On the frequency of letters in morphic sequences. Computer science—theory and applications, 334–345, Lecture Notes in Comput. Sci. 3967, Springer, Berlin, 2006. | MR | Zbl

[7] K. Saari, On the frequency and periodicity of infinite words. PhD thesis, University of Turku, 2008.

Cited by Sources: