Morphic words and equidistributed sequences (Q2283040)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Morphic words and equidistributed sequences
scientific article

    Statements

    Morphic words and equidistributed sequences (English)
    0 references
    0 references
    0 references
    27 December 2019
    0 references
    For an aperiodic (uniquely ergodic) one-sided shift \((X,\sigma)\) defined by a primitive substitution (or morphism) \(\varphi\) on an ordered alphabet \(A\), the authors consider the map \(\nu\) assigning to each \(w \in X\) the measure of all lexicographically smaller words. The sequence \(N(w) = (\nu(\sigma^n w))_{n\in\mathbb{N}}\) is then uniformly distributed on \([0,1]\) for all \(w \in X\). When \(\varphi\) is order-preserving and \(\{\sigma^n \varphi([a]): a\in A,0\le n|\varphi(a)|\}\) forms a partition of \(X\) into intervals, the authors give a morphism \(f\) on an extension of \([0,1]\) such that \(f \circ N = N \circ \varphi\). Then, for the fixed point \(w\) of \(\varphi\) starting with the smallest letter in \(A\), the sequence \(N(w)\) is the fixed point of \(f\) starting with \(0\). A construction for arbitrary binary substitutions is also given, together with a computer program.
    0 references
    morphic word
    0 references
    morphism
    0 references
    substitution
    0 references
    unique ergodicity
    0 references
    frequency of factors
    0 references
    Thue-Morse word
    0 references
    \(k\)-regular sequence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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