Logarithmic frequency in morphic sequences (Q1011951)

From MaRDI portal





scientific article; zbMATH DE number 5543160
Language Label Description Also known as
English
Logarithmic frequency in morphic sequences
scientific article; zbMATH DE number 5543160

    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