Abstract
Toom's north-east-self voting cellular automaton ruleR is known to suppress small minorities. A variant,R +, is also known to turn an arbitrary initial configuration into a homogeneous one (without changing the ones that were homogeneous to start with). Here it is shown thatR + always increases a certain property of sets called thickness. This result is intended as a step toward a proof of the fast convergence toward consensus underR +. The latter is observable experimentally, even in the presence of some noise.
Similar content being viewed by others
References
P. Gács, Self-correcting two-dimensional arrays, inRandomness in Computation, S. Micali, ed. (JAI Press, Greenwich, Connecticut, 1989), pp. 233–326.
P. Gács and J. Reif, A simple three-dimensional real-time reliable cellular array,J. Computer System Sci. 36(2):125–147 (1988).
A. L. Toom, Stable and attractive trajectories in multicomponent systems, inMulticomponent Systems, R. L. Dobrushin, ed. (Dekker, New York, 1980), pp. 549–575.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gács, P. A Toom rule that increases the thickness of sets. J Stat Phys 59, 171–193 (1990). https://doi.org/10.1007/BF01015567
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01015567