A closed formula for the inverse of a reversible cellular automaton with (2 R + 1)-cyclic rule

DOI10.1016/J.AMC.2019.03.060MaRDI QIDQ2009571zbMATH OpenOpenAlexFDO

Authors Yanyan Li

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

zbMATH Keywords

cyclic cellular automataelementary cellular automataperiodic boundary conditionsreversibilityrule 150transition dipolynomial

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• The reversibility of (2r + 1)-cyclic rule cellular automata
• On the invertible cellular automata 150 over F_p
• On reversibility of cellular automata with periodic boundary conditions
• scientific article; zbMATH DE number 176951
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)

Cites work

• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Developments in Language Theory
• Endomorphisms and automorphisms of the shift dynamical system
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 726524 (Why is no real title available?)
• scientific article; zbMATH DE number 1070886 (Why is no real title available?)
• scientific article; zbMATH DE number 6471459 (Why is no real title available?)
• Inverse matrix of symmetric circulant matrix on skew field
• Inverse rules of ECA with rule number 150
• Invertible behavior in elementary cellular automata with memory
• Nondeterministic cellular automata
• On reversibility of cellular automata with periodic boundary conditions
• On the Bernoulli automorphism of reversible linear cellular automata
• On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers
• On the inverse of circulant matrix via generalized \(k\)-Horadam numbers
• On the invertible cellular automata 150 over F_p
• ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
• On the use of cellular automata in symmetric cryptography
• On time-symmetry in cellular automata
• Reversibility and surjectivity problems of cellular automata
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• Reversibility of elementary cellular automata under fully asynchronous update
• Reversible computing and cellular automata -- a survey
• Tesselations with local transformations
• The inverse of circulant matrix
• The reversibility of (2r + 1)-cyclic rule cellular automata
• Welch sets for random generation and representation of reversible one-dimensional cellular automata

Cited in

(10)

• On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
• 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
• On the invertible cellular automata 150 over F_p
• Ternary reversible number-conserving cellular automata are trivial
• Pair diagram and cyclic properties characterizing the inverse of reversible automata
• scientific article; zbMATH DE number 1361495 (Why is no real title available?)
• Reversibility of non-saturated linear cellular automata on finite triangular grids
• The reversibility of (2r + 1)-cyclic rule cellular automata
• Virtual cyclic cellular automata, finite group actions and recursive properties

This page was built for publication: A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2009571)