A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
From MaRDI portal
Publication:2009571
DOI10.1016/j.amc.2019.03.060zbMath1428.68193OpenAlexW2934227814MaRDI QIDQ2009571
Publication date: 29 November 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2019.03.060
periodic boundary conditionsreversibilityelementary cellular automatacyclic cellular automatarule 150transition dipolynomial
Related Items (5)
Ternary reversible number-conserving cellular automata are trivial ⋮ Virtual cyclic cellular automata, finite group actions and recursive properties ⋮ Reversibility of non-saturated linear cellular automata on finite triangular grids ⋮ A split-and-perturb decomposition of number-conserving cellular automata ⋮ Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On time-symmetry in cellular automata
- Nondeterministic cellular automata
- The inverse of circulant matrix
- Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
- On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers
- Invertible behavior in elementary cellular automata with memory
- On the use of cellular automata in symmetric cryptography
- On the inverse of circulant matrix via generalized \(k\)-Horadam numbers
- Reversible computing and cellular automata -- a survey
- Reversibility and surjectivity problems of cellular automata
- On the Bernoulli automorphism of reversible linear cellular automata
- Welch sets for random generation and representation of reversible one-dimensional cellular automata
- Inverse rules of ECA with rule number 150
- On the invertible cellular automata 150 over \(\mathbb F_p\)
- Tesselations with local transformations
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Inverse matrix of symmetric circulant matrix on skew field
- On reversibility of cellular automata with periodic boundary conditions
- Reversibility of Elementary Cellular Automata under Fully Asynchronous Update
- Developments in Language Theory
- ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
