Invertible linear cellular automata over Z_m: Algorithmic and dynamical aspects
From MaRDI portal
Publication:1267710
DOI10.1006/JCSS.1997.1535zbMATH Open0914.68144OpenAlexW2089900710MaRDI QIDQ1267710FDOQ1267710
Luciano Margara, Giovanni Manzini
Publication date: 13 October 1998
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1997.1535
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Textile systems for endomorphisms and automorphisms of the shift
- Endomorphisms and automorphisms of the shift dynamical system
- Reversibility and surjectivity problems of cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Tesselations with local transformations
- Lyapunov exponent versus expansivity and sensitivity in cellular automata
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Reversibility of 2D cellular automata is undecidable
- Invertible cellular automata: A review
- Linear cellular automata over \(Z_ m\)
- Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
- Dynamical characteristics of linear cellular automata
- Topological and measure-theoretic properties of one-dimensional cellular automata
- Exact results for deterministic cellular automata with additive rules
- Self-similarity of linear cellular automata
- Decidability for some problems of linear cellular automata over finite commutative rings
- Group structured linear cellular automata over \(Z_ m\)
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
- On ergodic linear cellular automata over Zm
Cited In (27)
- The topological entropy of invertible cellular automata
- The topological entropy of \(n\)th iteration of an additive cellular automata
- Reversibility of non-saturated linear cellular automata on finite triangular grids
- Recurrent Misconceptions in the Study of CA Reversibility on Triangular Grids
- AN UPPER BOUND OF THE DIRECTIONAL ENTROPY WITH RESPECT TO THE MARKOV MEASURES
- Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
- Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\)
- Upper bound of the directional entropy of a \(\mathbb Z^2\)-action
- On computing the entropy of cellular automata.
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- On the directional dynamics of additive cellular automata
- Theory of cellular automata: a survey
- On the topological directional entropy
- Solution of some conjectures about topological properties of linear cellular automata
- Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice
- On cellular automata over Galois rings
- Reversibility problem of multidimensional finite cellular automata
- 2D Triangular von Neumann Cellular Automata with Periodic Boundary
- A family of sand automata
- Automata, Languages and Programming
- Attractors of linear cellular automata
- Inversion of circulant matrices over \(\mathbf{Z}_m\)
- On the Bernoulli automorphism of reversible linear cellular automata
- The reversibility problem for a family of two-dimensional cellular automata
- Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
- Ternary reversible number-conserving cellular automata are trivial
Recommendations
- Dynamics of finite linear cellular automata over \(\mathbb Z_N\) 👍 👎
- Invertible cellular automata: A review 👍 👎
- Linear cellular automata over \(Z_ m\) 👍 👎
- Automata, Languages and Programming 👍 👎
- On the invertible cellular automata 150 over \(\mathbb F_p\) 👍 👎
- On invertible and stably reversible non-uniform cellular automata 👍 👎
- On ergodic linear cellular automata over Zm 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
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)
