Limit sets of automatic sequences. (Q1874466)

From MaRDI portal
Revision as of 08:38, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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