Patterns Induce Injectivity: A New Thinking in Constructing Injective Local Rules of 1D Cellular Automata over ${\mathbb{F}}_2$

Defu Lin, Weilin Chen, Chen Wang +2

We discovered that certain patterns called injective patterns remain stable during the revolution process, allowing us to create many reversible CA simply by using them to design t…