A two-layer representation of four-state reversible number-conserving 2D cellular automata

DOI10.1088/1742-5468/AB25DFMaRDI QIDQ3303371zbMATH OpenOpenAlexFDO

Authors Adam Dzedzej, Anna Nenca, J. M. Baetens, B. De Baets, Barbara Wolnik, Maciej Dziemiańczuk

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/1742-5468/ab25df

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Efficient enumeration of three-state two-dimensional number-conserving cellular automata
• scientific article; zbMATH DE number 1775522
• Representation of reversible cellular automata with block permutations
• Universality of one-dimensional reversible and number-conserving cellular automata
• On radius 1 nontrivial reversible and number-conserving cellular automata

Cites work

• scientific article; zbMATH DE number 5895986 (Why is no real title available?)
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Inversion of 2D cellular automata: Some complexity results
• Invertible cellular automata: A review
• Number-conserving cellular automata I: Decidability.
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• On radius 1 nontrivial reversible and number-conserving cellular automata
• Reversibility of 2D cellular automata is undecidable
• Theory of reversible computing

Cited in

(9)

• MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES
• Two-dimensional four color cellular automaton: surface explorations
• 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
• scientific article; zbMATH DE number 5244321 (Why is no real title available?)
• Efficient enumeration of three-state two-dimensional number-conserving cellular automata
• An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
• scientific article; zbMATH DE number 1775522 (Why is no real title available?)
• Ternary reversible number-conserving cellular automata are trivial

This page was built for publication: A two-layer representation of four-state reversible number-conserving 2D cellular automata

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