Logarithmic frequency in morphic sequences (Q1011951)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Logarithmic frequency in morphic sequences |
scientific article |
Statements
Logarithmic frequency in morphic sequences (English)
0 references
14 April 2009
0 references
This paper answers a question raised by [\textit{J.-P. Allouche} and \textit{J. Shallit}, Automatic sequences. Theory, applications, generalizations. Cambridge: Cambridge University Press (2003; Zbl 1086.11015)] by showing that the logarithmic frequency of letters appearing in a morphic sequence always exists. This extends a result of \textit{A. Cobham} [Math. Syst. Theory 6, 164--192 (1972; Zbl 0253.02029)] showing that the logarithmic frequency of letters appearing in an automatic sequence always exists, while the natural frequency need not exist.
0 references
Morphic sequence
0 references
logarithmic frequency
0 references