首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Toom rule that increases the thickness of sets
Authors:Peter Gács
Institution:(1) Boston University and IBM Almaden Research Center, Boston
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.
Keywords:Cellular automata  Toom's rule  statistical mechanics
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号