2 papers
cs.DM2026
The Curious Case of Reversible Elementary Second Order Cellular Automaton 115
Enrico Formenti, Supreeti Kamylia
We prove that the reversible elementary second order cellular automaton rule 115 is periodic when started on finite initial configurations. We also study some families of finite co…
math.DS2026
Minimality, transitivity and sensitivity of non-uniform cellular automata
Supreeti Kamilya, Jarkko Kari, Katariina Paturi
Every transitive cellular automaton (CA) is sensitive to initial conditions. We study this implication in the more general context of non-uniform cellular automata (NUCA) with fini…