Computing fractal dimensions for additive cellular automata
From MaRDI portal
Efficient methods are given for finding the statistics of symbol blocks occurring in the graphs of additive cellular automata after large numbers of iterations. In particular, the methods yield fractal dimensions, entropies, and a recurrence relation for the number of nonzero symbols. The methods are based on the construction of a nonnegative integer matrix A closely related to the automaton. The largest eigenvalue of A tells the fractal dimension, while the corresponding eigenvector gives the relative frequencies of blocks.
Recommendations
- Calculating growth rates and moments for additive cellular automata
- The equality of fractional dimensions for certain cellular automata
- Cellular automata and multifractals: Dimension spectra of linear cellular automata
- Self-similar functions generated by cellular automata
- Self-similarity of linear cellular automata
Cites work
- Algebraic properties of cellular automata
- Computation theory of cellular automata
- scientific article; zbMATH DE number 3138903 (Why is no real title available?)
- scientific article; zbMATH DE number 3896307 (Why is no real title available?)
- scientific article; zbMATH DE number 3896308 (Why is no real title available?)
- scientific article; zbMATH DE number 3761989 (Why is no real title available?)
- scientific article; zbMATH DE number 3624682 (Why is no real title available?)
- scientific article; zbMATH DE number 3244852 (Why is no real title available?)
- Matrix eigensystem routines - EISPACK guide. 2nd ed
- Pattern formation and periodic structures in systems modeled by reaction-diffusion equations
- Statistical mechanics of cellular automata
- Tessellation structures for reproduction of arbitrary patterns
- The equality of fractional dimensions for certain cellular automata
- The realization of distances in measurable subsets covering R^ n.
- Twenty Problems in the Theory of Cellular Automata
Cited in
(24)- The equality of fractional dimensions for certain cellular automata
- Calculating growth rates and moments for additive cellular automata
- Self-similarity of linear 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
- Line complexity asymptotics of polynomial cellular automata
- A gauge invariant reversible cellular automaton
- Global analysis of self-similarity features of cellular automata: selected examples
- Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata
- Long-range correlations in chaotic cellular automata
- Graphical limit sets for general cellular automata
- Self-similar functions generated by cellular automata
- On the evolution of the cellular automaton of rule 150 from some simple initial states
- scientific article; zbMATH DE number 3896308 (Why is no real title available?)
- scientific article; zbMATH DE number 4070330 (Why is no real title available?)
- FRACTAL DIMENSION, PROBABILITY AND ENTROPY IN MATRIX AND SUMMATION SUBSTITUTION SYSTEMS
- scientific article; zbMATH DE number 1845252 (Why is no real title available?)
- Multifractals Defined by Nonlinear Cellular Automata
- Replication in two-dimensional cellular automaton with linear rules
- The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds
- Replication in one-dimensional cellular automata
- Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions
- Cellular automata and multifractals: Dimension spectra of linear cellular automata
This page was built for publication: Computing fractal dimensions for additive cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097034)
