A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
type: Item
instance of: scholarly article
title: A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
zbMATH Open document ID: 1428.68193
author: Yanyan Li
published in: Applied Mathematics and Computation
publication date: 2019-11-29T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 7138631
zbMATH Keywords: elementary cellular automata
zbMATH Keywords: reversibility
zbMATH Keywords: rule 150
zbMATH Keywords: periodic boundary conditions
zbMATH Keywords: cyclic cellular automata
zbMATH Keywords: transition dipolynomial
MaRDI profile type: Publication
full work available at URL: j.amc.2019.03.060
OpenAlex ID: W2934227814
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: On the Bernoulli automorphism of reversible linear cellular automata
cites work: Q4357204
cites work: Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
cites work: On the use of cellular automata in symmetric cryptography
cites work: The inverse of circulant matrix
cites work: On time-symmetry in cellular automata
cites work: Endomorphisms and automorphisms of the shift dynamical system
cites work: Inverse rules of ECA with rule number 150
cites work: Reversibility and surjectivity problems of cellular automata
cites work: Developments in Language Theory
cites work: Nondeterministic cellular automata
cites work: Q5500607
cites work: ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
cites work: On the invertible cellular automata 150 over \(\mathbb F_p\)
cites work: Reversible computing and cellular automata -- a survey
cites work: On reversibility of cellular automata with periodic boundary conditions
cites work: Tesselations with local transformations
cites work: Invertible behavior in elementary cellular automata with memory
cites work: Welch sets for random generation and representation of reversible one-dimensional cellular automata
cites work: Reversibility of Elementary Cellular Automata under Fully Asynchronous Update
cites work: On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers
cites work: Q5167486
cites work: Inverse matrix of symmetric circulant matrix on skew field
cites work: Q4323873
cites work: Q3150942
cites work: On the inverse of circulant matrix via generalized \(k\)-Horadam numbers
DOI: 10.1016/J.AMC.2019.03.060
description: scientific article; zbMATH DE number 7138631