For cellular automata given by a transition rule which is linear mod 2, the author shows that a limit subset exists and is independent of the (finite) starting configuration. The author gives examples (one related to Pascal's triangle) in which the Hausdorff dimension is not an integer.
Recommendations
Cites work
- scientific article; zbMATH DE number 3585754 (Why is no real title available?)
- scientific article; zbMATH DE number 3324894 (Why is no real title available?)
- scientific article; zbMATH DE number 3061891 (Why is no real title available?)
- On convergence of configurations
- On the Convergence of Sequences of Convex Sets in Finite Dimensions
- Pattern reproduction in tessellation automata of arbitrary dimension
- Recurrent sets
- Tessellation structures for reproduction of arbitrary patterns
Cited in
(44)- Self-similar carpets over finite fields
- Boolean delay equations. II: Periodic and aperiodic solutions
- Limiting behaviour of linear cellular automata
- The equality of fractional dimensions for certain cellular automata
- Cellular automata as a paradigm for ecological modeling
- Calculating growth rates and moments for additive cellular automata
- Self-similarity of linear cellular automata
- Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
- A variational formula for dimension spectra of linear cellular automata
- Cellular automata, matrix substitutions and fractals
- On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials
- Limit sets of automatic sequences.
- Scaling properties of generalized Carlitz sequences of polynomials
- Global analysis of self-similarity features of cellular automata: selected examples
- Linear cellular automata, finite automata and Pascal's triangle
- Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata
- Singular function emerging from one-dimensional elementary cellular automaton rule 150
- Cellular automata that generate symmetrical patterns give singular functions
- Graphical limit sets for general cellular automata
- Percolation and disorder-resistance in cellular automata
- Self-similar functions generated by cellular automata
- The fractal structure of cellular automata on abelian groups
- RECURRENT DOUBLE SEQUENCES THAT CAN BE PRODUCED BY CONTEXT-FREE SUBSTITUTIONS
- Statistical mechanics of cellular automata
- scientific article; zbMATH DE number 3896308 (Why is no real title available?)
- scientific article; zbMATH DE number 2141093 (Why is no real title available?)
- RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER
- scientific article; zbMATH DE number 3997171 (Why is no real title available?)
- scientific article; zbMATH DE number 1845252 (Why is no real title available?)
- scientific article; zbMATH DE number 769372 (Why is no real title available?)
- scientific article; zbMATH DE number 919620 (Why is no real title available?)
- Multifractals Defined by Nonlinear Cellular Automata
- Recurrent two-dimensional sequences generated by homomorphisms of finite abelian p-groups with periodic initial conditions
- SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA I
- SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA II
- Fractal percolation and branching cellular automata
- Why it is sufficient to consider only the case where the seed of linear cellular automata is 1
- The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds
- The Thue-Morse-Pascal double sequence and similar structures
- Discontinuous Riemann integrable functions emerging from cellular automata
- Linear symmetric cellular automata provide Salem's singular function
- Replication in one-dimensional cellular automata
- Cellular automata and multifractals: Dimension spectra of linear cellular automata
- The self-affine property of \((U,r)\)-Carlitz sequences of polynomials deciphered in terms of graph directed IFS
This page was built for publication: Cellular automata can generate fractals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q789898)
