Algebraic properties of cellular automata
From MaRDI portal
Publication:1058294
DOI10.1007/BF01223745zbMath0564.68038WikidataQ56001186 ScholiaQ56001186MaRDI QIDQ1058294
Stephen Wolfram, Olivier C. Martin, Andrew M. Odlyzko
Publication date: 1984
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
Related Items
One-dimensional cellular automata with random rules: longest temporal period of a periodic solution ⋮ Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules ⋮ Periodic orbits for additive cellular automata ⋮ Random sequence generation by cellular automata ⋮ Implantation of cellular automata ⋮ Toward a quantitative theory of self-generated complexity ⋮ Cellular automata and finite fields ⋮ Universal map for cellular automata ⋮ Computing fractal dimensions for additive cellular automata ⋮ Local structure theory for cellular automata ⋮ Global properties of cellular automata ⋮ Exact results for deterministic cellular automata with additive rules ⋮ On the use of cellular automata in symmetric cryptography ⋮ Predecessor states for certain cellular automata evolutions ⋮ Cellular automata, Pascal's triangle, and generation of order ⋮ Intriguing properties of global structure in some classes of finite cellular automata ⋮ Cellular automata as a paradigm for ecological modeling ⋮ Topological rigidity of linear cellular automaton shifts ⋮ A note on inherent replication properties of local cellular automata transition functions ⋮ Cylindrical cellular automata ⋮ The relationships of three elementary cellular automata ⋮ Modular representations as a possible basis of finite physics ⋮ Additive cellular automata and global injectivity ⋮ Harmonic analysis of fractal measures ⋮ Predicting nonlinear cellular automata quickly by decomposing them into linear ones ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ An order-preserving property of additive invariants for Takesue-type reversible cellular automata ⋮ Commuting Pauli Hamiltonians as maps between free modules ⋮ Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices ⋮ A full computation-relevant topological dynamics classification of elementary cellular automata ⋮ The set of reversible \(90/150\) cellular automata is regular ⋮ Dynamics groups of asynchronous cellular automata ⋮ Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties. ⋮ Dynamics of finite linear cellular automata over \(\mathbb Z_N\) ⋮ Exemples de classes d'automates cellulaires ⋮ Semipredictable dynamical systems ⋮ Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA. ⋮ Unnamed Item ⋮ Deterministic one-dimensional cellular automata ⋮ Modelling nonlinear sequence generators in terms of linear cellular automata ⋮ Symmetry analysis of cellular automata ⋮ Coherent states in finite quantum mechanics. ⋮ Exploring CA State Space to Synthesize Cellular Automata with Specified Attractor Set ⋮ Inversion of circulant matrices over $\mathbf{Z}_m$ ⋮ Structure of the invertible CA transformations group ⋮ A characterization of \(p\)-automatic sequences as columns of linear cellular automata ⋮ A family of sand automata ⋮ The structure of reversible one-dimensional cellular automata ⋮ Fractal distribution of floaters on a fluid surface and the transition to chaos for random maps ⋮ \(\sigma\)-Automata and Chebyshev-polynomials ⋮ On characterization of cellular automata with matrix algebra ⋮ \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata ⋮ The reachability problem for finite cellular automata ⋮ Unnamed Item ⋮ On characterization of state transition graph of additive cellular automata based on depth ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ Periodic binary harmonic functions on lattices ⋮ Additive cellular automata and algebraic series ⋮ Predecessors of cellular automata states. I: Additive automata ⋮ Characteristic and minimal polynomials of linear cellular automata ⋮ Enumeration of limit cycles in noncylindrical cellular automata ⋮ Determination of fixed points and shift cycles for nearest neighbor cellular automata ⋮ The attractor-basin portrait of a cellular automaton ⋮ The topological entropy of invertible cellular automata ⋮ A 4-states algebraic solution to linear cellular automata synchronization ⋮ Periodic points for onto cellular automata ⋮ A Mayer-type optimal control for multivalued logic control networks with undesirable states ⋮ Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\) ⋮ ALGEBRAIC APPROACH TO DYNAMICS OF MULTIVALUED NETWORKS ⋮ A CA-based epidemic model for HIV/AIDS transmission with heterogeneity ⋮ Transient and cyclic behavior of cellular automata with null boundary conditions ⋮ Period lengths of cellular automata cam-90 with memory ⋮ Two-dimensional cellular automata ⋮ Entropy of additive cellular automata ⋮ Quasilinear cellular automata ⋮ The topological skeleton of cellular automaton dynamics ⋮ The circulant hash revisited ⋮ Boolean delay equations: A simple way of looking at complex systems ⋮ A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART IX: QUASI-ERGODICITY ⋮ On the topological directional entropy ⋮ Characterization of Single Cycle CA and its Application in Pattern Classification ⋮ On the complexity of asynchronous freezing cellular automata ⋮ Reachability problem in non-uniform cellular automata ⋮ Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos ⋮ On the construction of state diagrams for cellular automata with additive rules ⋮ About the robustness of 1d cellular automata revising their temporal entropy ⋮ Periodic harmonic functions on lattices and points count in positive characteristic ⋮ Entropies of the automata networks with additive rule ⋮ Complexity analysis of time series generated by elementary cellular automata ⋮ Linear cellular automata with boundary conditions ⋮ On explicit expressions in additive cellular automata theory ⋮ DESIGNING COMPLEX DYNAMICS IN CELLULAR AUTOMATA WITH MEMORY ⋮ Aperiodicity in one-dimensional cellular automata ⋮ Classifying circular cellular automata ⋮ Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions ⋮ Characteristic parameters and classification of one-dimensional cellular automata ⋮ Percolation and disorder-resistance in cellular automata ⋮ Computation theory of cellular automata ⋮ Iterations of linear maps over finite fields ⋮ Comments on a simple cellular automaton in spin representation ⋮ Observability and reconstructibility of bounded cellular automata ⋮ Integrability breaking in the Rule 54 cellular automaton ⋮ Period lengths of cellular automata on square lattices with rule 90 ⋮ Superposable Trellis Automata ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ A class of discrete dynamical systems with properties of both cellular automata and L-systems ⋮ Chaos Theory in Operations Research ⋮ On evolution operators in characteristic 2 ⋮ Agent-Based Modeling, Mathematical Formalism for ⋮ Unnamed Item ⋮ RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER ⋮ Linear cellular automata and recurring sequences in finite fields ⋮ Towards Generalized Measures Grasping CA Dynamics ⋮ Characterization of CA Rules for SACA Targeting Detection of Faulty Nodes in WSN ⋮ Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration ⋮ ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA ⋮ Linear cellular automata and recurring sequences in finite fields ⋮ Simulation of fluid dynamics through complicated networks of channels with cellular automata ⋮ Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians ⋮ Replication of spatial patterns with reversible and additive cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- String overlaps, pattern matching, and nontransitive games
- Statistical mechanics of cellular automata
- On Some Dynamical Properties of Finite Cellular Automaton
- Periodic forests of stunted trees
- IV. Spirometric studies of Yemenite and Kurdish Jews in Israel
- Periodic forests whose largest clearings are of size n ≥ 4
