Cellular automata can generate fractals

DOI10.1016/0166-218X(84)90082-9zbMath0533.68051MaRDI QIDQ789898

Stephen J. Willson

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

cellular automataHausdorff dimensionlimit subset

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items (33)

Singular function emerging from one-dimensional elementary cellular automaton rule 150 ⋮ Limit sets of automatic sequences. ⋮ Scaling properties of generalized Carlitz sequences of polynomials ⋮ A variational formula for dimension spectra of linear cellular automata ⋮ Boolean delay equations. II: Periodic and aperiodic solutions ⋮ Limiting behaviour of linear cellular automata ⋮ The equality of fractional dimensions for certain cellular automata ⋮ Global analysis of self-similarity features of cellular automata: selected examples ⋮ Cellular automata, matrix substitutions and fractals ⋮ Cellular automata as a paradigm for ecological modeling ⋮ Cellular automata that generate symmetrical patterns give singular functions ⋮ Linear cellular automata, finite automata and Pascal's triangle ⋮ Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata ⋮ The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds ⋮ Why it is sufficient to consider only the case where the seed of linear cellular automata is 1 ⋮ The Thue-Morse-Pascal double sequence and similar structures ⋮ Cellular automata and multifractals: Dimension spectra of linear cellular automata ⋮ RECURRENT TWO-DIMENSIONAL SEQUENCES GENERATED BY HOMOMORPHISMS OF FINITE ABELIAN p-GROUPS WITH PERIODIC INITIAL CONDITIONS ⋮ Calculating growth rates and moments for additive cellular automata ⋮ Self-similarity of linear cellular automata ⋮ RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER ⋮ RECURRENT DOUBLE SEQUENCES THAT CAN BE PRODUCED BY CONTEXT-FREE SUBSTITUTIONS ⋮ The self-affine property of \((U,r)\)-Carlitz sequences of polynomials deciphered in terms of graph directed IFS ⋮ Multifractals Defined by Nonlinear Cellular Automata ⋮ Replication in one-dimensional cellular automata ⋮ SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA I ⋮ SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA II ⋮ Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems ⋮ Self-similar carpets over finite fields ⋮ Statistical mechanics of cellular automata ⋮ On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials ⋮ Graphical limit sets for general cellular automata ⋮ Percolation and disorder-resistance in cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recurrent sets
• On convergence of configurations
• Tessellation structures for reproduction of arbitrary patterns
• Pattern reproduction in tessellation automata of arbitrary dimension
• On the Convergence of Sequences of Convex Sets in Finite Dimensions

This page was built for publication: Cellular automata can generate fractals