An order-preserving property of additive invariants for Takesue-type reversible cellular automata

DOI10.1016/j.tcs.2010.07.011zbMath1206.68200arXiv0807.3046OpenAlexW2058200692MaRDI QIDQ604472

Gianluca Caterina, Bruce M. Boghosian

Publication date: 11 November 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0807.3046

zbMATH Keywords

invariantscellular automatadiscrete dynamical systemsconserved quantitiesreversibilityNoether's theoremelementary reversible cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Unnamed Item
• Unnamed Item
• Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties.
• Reversibility of 2D cellular automata is undecidable
• Boltzmann-type equations for elementary reversible cellular automata
• Algebraic properties of cellular automata
• Conservative logic
• Additive conserved quantities in discrete-time lattice dynamical systems
• Theory of cellular automata: a survey
• Invariant in cellular automata
• The Most General Conservation Law for a Cellular Automaton
• Cellular automaton rules conserving the number of active sites
• Conservation laws in cellular automata
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: An order-preserving property of additive invariants for Takesue-type reversible cellular automata