Abstract
We study Markov processes in which -valued random variables , update by taking the value of a majority of their nearest neighbors or else tossing a fair coin in case of a tie. In the presence of a random environment of frozen plus (resp., minus) vertices with density (resp., ), we study the prevalence of vertices that are (eventually) fixed plus or fixed minus or flippers (changing forever). Our main results are that, for and , all sites are fixed plus, while for and very small (compared to ), the fixed minus and flippers together do not percolate. We also obtain some results for deterministic placement of frozen vertices.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.