Stable Multi-Level Monotonic Eroders
From MaRDI portal
Publication:6307249
DOI10.1007/S00224-021-10061-WarXiv1809.09503MaRDI QIDQ6307249FDOQ6307249
Authors: Peter Gács, Ilkka A. Törmä 
Publication date: 25 September 2018
Abstract: Eroders are monotonic cellular automata with a linearly ordered state set that eventually wipe out any finite island of nonzero states. One-dimensional eroders were studied by Gal'perin in the 1970s, who presented a simple combinatorial characterization of the class. The multi-dimensional case has been studied by Toom and others, but no such characterization has been found. We prove a similar characterization for those one-dimensional monotonic cellular automata that are eroders even in the presence of random noise.
This page was built for publication: Stable Multi-Level Monotonic Eroders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307249)
