Kink movements and percolation in the binary additive cellular automaton

Abstract

We show that under the Bernoulli initial condition two kinks in the cellular automaton (CA) 18/256 will annihilate each other with probability one. It turns out that there is an equivalent statement in terms of percolation in the simple binary additive CA. Namely, under the Bernoulli initial condition, l's do not percolate in the binary additive CA.