Limit sets of automatic sequences. (Q1874466)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Limit sets of automatic sequences.
scientific article

    Statements

    Limit sets of automatic sequences. (English)
    0 references
    0 references
    0 references
    25 May 2003
    0 references
    The authors study the limit sets of multidimensional automatic sequences. For a finite set with a distinguished element \(s_0\), consider an \(\ell\)-dimensional sequence \(f\) in \(S^{\mathbb{N}^\ell}\). A sequence \((t_n)\in\mathbb{N}^{\mathbb{N}}\) is a scaling sequence, if \(({1\over t_n} X(f,t_n))\) is a Cauchy sequence with respect to the Hausdorff distance, where \[ X(f, t_n)= \{Q_\ell+\underline j\mid\|\underline j\|_\infty< t_n,\, f(\underline j)\neq s_0\} \] with \(0\)-dimensional cube \(Q_\ell\). The limit associated with a scaling sequence is a limit set of \(f\). They show that any automatic sequence has natural scaling sequences, and that a limit set of an automatic sequence is a union of primitive limit sets in some sense.
    0 references
    automatic sequences
    0 references
    limit set
    0 references
    self-similarity
    0 references

    Identifiers