Gliders in Rule 110

Abstract

The one-dimensional binary cellular automaton numbered Rule 110 in Stephen Wolfram?s system of identification [47] has been an object of special attention due to the structures or gliders1 which have been observed in evolution samples from random initial conditions. It has even been suggested that Rule 110 belongs to the exceptional class IV of automata whose chaotic aspects are mixed with regular behaviors; but in this case the background where the chaotic behavior occurs is textured rather than quiescent, a tacit assumption in the original classification.