A Toom rule that increases the thickness of sets
Mathematical Physics
2015-06-26 v1 Dynamical Systems
math.MP
Abstract
Toom's north-east-self voting cellular automaton rule R is known to suppress small minorities. A variant which we call R^+ is also known to turn an arbitrary initial configuration into a homogenous one (without changing the ones that were homogenous to start with). Here we show that R^+ always increases a certain property of sets called thickness. This result is intended as a step towards a proof of the fast convergence towards consensus under R^+. The latter is observable experimentally, even in the presence of some noise.
Cite
@article{arxiv.math-ph/0102009,
title = {A Toom rule that increases the thickness of sets},
author = {Peter Gacs},
journal= {arXiv preprint arXiv:math-ph/0102009},
year = {2015}
}
Comments
16 pages, 8 figures