Motivated by the study of cellular automata algorithmic and dynamics, we investigate an extension of ultimately periodic words to twodimensional infinite words: collisions. A natural composition operation on tilings leads to a catenation operation on collisions. By existence of aperiodic tile sets, ultimately periodic tilings of the plane cannot generate all possible tilings but exhibit some us...
