Invertible linear cellular automata over Z_m: Algorithmic and dynamical aspects
From MaRDI portal
Publication:1267710
Recommendations
- scientific article; zbMATH DE number 1361495
- Linear cellular automata over \(Z_ m\)
- Dynamics of finite linear cellular automata over Z_N
- scientific article; zbMATH DE number 4074491
- On ergodic linear cellular automata over \(\mathbf{Z}_m\)
- Invertible cellular automata: A review
- On invertible and stably reversible non-uniform cellular automata
- On the invertible cellular automata 150 over F_p
- Automata, Languages and Programming
Cites work
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
- Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
- Decidability for some problems of linear cellular automata over finite commutative rings
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Dynamical characteristics of linear cellular automata
- Endomorphisms and automorphisms of the shift dynamical system
- Exact results for deterministic cellular automata with additive rules
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Group structured linear cellular automata over \(Z_ m\)
- scientific article; zbMATH DE number 1142300 (Why is no real title available?)
- scientific article; zbMATH DE number 816973 (Why is no real title available?)
- Invertible cellular automata: A review
- Linear cellular automata over \(Z_ m\)
- Lyapunov exponent versus expansivity and sensitivity in cellular automata
- On ergodic linear cellular automata over \(\mathbf{Z}_m\)
- Reversibility and surjectivity problems of cellular automata
- Reversibility of 2D cellular automata is undecidable
- Self-similarity of linear cellular automata
- Tesselations with local transformations
- Textile systems for endomorphisms and automorphisms of the shift
- Topological and measure-theoretic properties of one-dimensional cellular automata
Cited in
(34)- On the topological directional entropy
- On the directional dynamics of additive cellular automata
- Attractors of linear cellular automata
- On computing the entropy of cellular automata.
- Combinatorial constructions associated to the dynamics of one-sided cellular automata.
- Graph-theoretical characterization of invertible cellular automata
- On the Bernoulli automorphism of reversible linear cellular automata
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- Theory of cellular automata: a survey
- Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\)
- Solution of some conjectures about topological properties of linear cellular automata
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
- On cellular automata over Galois rings
- Reversibility problem of multidimensional finite cellular automata
- The topological entropy of invertible cellular automata
- The topological entropy of \(n\)th iteration of an additive cellular automata
- Ternary reversible number-conserving cellular automata are trivial
- Inversion of circulant matrices over \(\mathbf{Z}_m\)
- Upper bound of the directional entropy of a Z^2-action
- The dynamics of expansive invertible onesided cellular automata
- 2D Triangular von Neumann Cellular Automata with Periodic Boundary
- The reversibility problem for a family of two-dimensional cellular automata
- scientific article; zbMATH DE number 1361495 (Why is no real title available?)
- A family of sand automata
- An upper bound of the directional entropy with respect to the Markov measures
- Reversibility of non-saturated linear cellular automata on finite triangular grids
- Some ergodic properties of one-dimensional invertible cellular automata
- Structure and reversibility of 2D von Neumann cellular automata over triangular lattice
- Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
- Automata, Languages and Programming
- Recurrent misconceptions in the study of CA reversibility on triangular grids
- Self-orthogonal cellular automata
- Entropy of linear CA over the ring \({\mathbb{Z}_m}\)
This page was built for publication: Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1267710)
