Self-similarity of linear cellular automata

DOI10.1016/0022-0000(92)90007-6zbMath0743.68105MaRDI QIDQ1185247

Satoshi Takahashi

Publication date: 28 June 1992

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(92)90007-6

zbMATH Keywords

Hausdorff dimension; fractals; linear cellular automata; self-similar structure

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

Related Items

RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER, Multifractals Defined by Nonlinear Cellular Automata, SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA I, Cellular automata and multifractals: Dimension spectra of linear cellular automata, Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects, Characteristic parameters and classification of one-dimensional cellular automata, A variational formula for dimension spectra of linear cellular automata, Cellular automata, matrix substitutions and fractals, On the sensitivity of additive cellular automata in Besicovitch topologies, On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials, Iterated function systems and control languages, 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, Inversion of circulant matrices over $\mathbf{Z}_m$

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cellular automata can generate fractals
• Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
• Linear cellular automata over \(Z_ m\)
• Dynamical characteristics of linear cellular automata
• Limiting behaviour of linear cellular automata
• The equality of fractional dimensions for certain cellular automata
• Computing fractal dimensions for additive cellular automata
• Recurrent sets
• Congruence properties of ordinary and q-binomial coefficients
• Tessellation structures for reproduction of arbitrary patterns
• Pattern reproduction in tessellation automata of arbitrary dimension
• Iterated function systems and the global construction of fractals
• Dimension and Dynamics for Fractal Recurrent Sets
• On the structure of self-similar sets