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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references