A TOOM RULE THAT INCREASES THE THICKNESS OF SETS

被引：4

作者：

GACS, P ^{[1
]}

机构：

[1] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95114

来源：

JOURNAL OF STATISTICAL PHYSICS | 1990年 / 59卷 / 1-2期

关键词：

Cellular automata; statistical mechanics; Toom's rule;

D O I：

10.1007/BF01015567

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Toom's north-east-self voting cellular automaton rule R 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 that R+ 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 under R+. The latter is observable experimentally, even in the presence of some noise. © 1990 Plenum Publishing Corporation.

引用

页码：171 / 193

页数：23