Limit sets of automatic sequences.
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.
- Automaticity of double sequences generated by one-dimensional linear cellular automata
- Calculating growth rates and moments for additive cellular automata
- Cellular automata can generate fractals
- Cellular automata, matrix substitutions and fractals
- Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
- Finite automata in number theory
- Fractal patterns in Gaussian and Stirling number tables
- Hausdorff Dimension in Graph Directed Constructions
- scientific article; zbMATH DE number 3941840 (Why is no real title available?)
- scientific article; zbMATH DE number 4065109 (Why is no real title available?)
- scientific article; zbMATH DE number 4101291 (Why is no real title available?)
- scientific article; zbMATH DE number 46604 (Why is no real title available?)
- scientific article; zbMATH DE number 47345 (Why is no real title available?)
- scientific article; zbMATH DE number 86322 (Why is no real title available?)
- scientific article; zbMATH DE number 108079 (Why is no real title available?)
- scientific article; zbMATH DE number 3497806 (Why is no real title available?)
- scientific article; zbMATH DE number 1740032 (Why is no real title available?)
- scientific article; zbMATH DE number 1168022 (Why is no real title available?)
- scientific article; zbMATH DE number 3255437 (Why is no real title available?)
- Linear cellular automata, finite automata and Pascal's triangle
- ON A CLASS OF FRACTAL MATRICES III: LIMIT STRUCTURES AND HIERARCHICAL ITERATED FUNCTION SYSTEMS
- On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials
- SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA I
- SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA II
- Self-similarity of linear cellular automata
- Suites algébriques, automates et substitutions
- Uniform tag sequences
- Scaling properties of generalized Carlitz sequences of polynomials
- Sumsets of Wythoff sequences, Fibonacci representation, and beyond
- On the boundary sequence of an automatic sequence
- Binary number systems for \(\mathbb Z^{k}\)
- Averages of automatic sequences
- An analogue of Cobham’s theorem for fractals
- Generalized Pascal triangle for binomial coefficients of words
- VON KOCH AND THUE-MORSE REVISITED
- RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER
- From combinatorial games to shape-symmetric morphisms
- A sequential view of self--similar measures, or, What the ghosts of Mahler and Cantor can teach us about dimension
- Quantization causes waves: smooth finitely computable functions are affine
- The self-affine property of \((U,r)\)-Carlitz sequences of polynomials deciphered in terms of graph directed IFS
This page was built for publication: Limit sets of automatic sequences.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874466)