Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
From MaRDI portal
Publication:1267710
DOI10.1006/jcss.1997.1535zbMath0914.68144OpenAlexW2089900710MaRDI QIDQ1267710
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
Related Items (26)
Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\) ⋮ Solution of some conjectures about topological properties of linear cellular automata ⋮ UPPER BOUND OF THE DIRECTIONAL ENTROPY OF A ℤ2-ACTION ⋮ On cellular automata over Galois rings ⋮ Ternary reversible number-conserving cellular automata are trivial ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ Reversibility problem of multidimensional finite cellular automata ⋮ On computing the entropy of cellular automata. ⋮ Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice ⋮ A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\) ⋮ Inversion of circulant matrices over $\mathbf{Z}_m$ ⋮ 2D Triangular von Neumann Cellular Automata with Periodic Boundary ⋮ A family of sand automata ⋮ The reversibility problem for a family of two-dimensional cellular automata ⋮ AN UPPER BOUND OF THE DIRECTIONAL ENTROPY WITH RESPECT TO THE MARKOV MEASURES ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ The topological entropy of invertible cellular automata ⋮ Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\) ⋮ The topological entropy of \(n\)th iteration of an additive cellular automata ⋮ Theory of cellular automata: a survey ⋮ On the topological directional entropy ⋮ Reversibility of non-saturated linear cellular automata on finite triangular grids ⋮ On the directional dynamics of additive cellular automata ⋮ Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets ⋮ Recurrent Misconceptions in the Study of CA Reversibility on Triangular Grids ⋮ Attractors of linear cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Reversibility of 2D cellular automata is undecidable
- Invertible cellular automata: A review
- Topological and measure-theoretic properties of one-dimensional cellular automata
- Linear cellular automata over \(Z_ m\)
- Dynamical characteristics of linear 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
- Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
- Lyapunov exponent versus expansivity and sensitivity in cellular automata
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Reversibility and surjectivity problems of cellular automata
- Group structured linear cellular automata over \(Z_ m\)
- Tesselations with local transformations
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
- Textile systems for endomorphisms and automorphisms of the shift
- On ergodic linear cellular automata over Zm
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
