English

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

R2 v1 2026-07-22T16:20:10.770Z