The Tomb rule is asymmetric in its neighborhood and can erase finite islands of one state surrounded by another state, whereas symmetric majority rule cannot, because the asymmetry allows the rule to have a preferred direction of propagation that shrinks boundaries

causalpending

Speaker

Peter Gacs

Evidence Quote

“the simple rule of thumb rule you can extend it to also larger alphabets so so uh we can say that that the majority because we will use this the majority if there is a low majority it really doesn't matter what to do but let us say then you don't change the state but if there is if then if the northern and eastern neighbors are different from you and equal to each other you have to change them so one of the basic questions that was already considered here earlier is how to suppress a finite minority right in an infinite system”

Source

Distributed Consensus with Cellular Automata & Related Systems Research Conference— Wolfram
Created: 8/10/2026, 11:10:13 PM

Your notes

Loading notes...