Random coloring evolution on graphs

Authors
Chen, Xin Xing Ying, Jian Gang
Citation
Chen, Xin Xing et Ying, Jian Gang, Random coloring evolution on graphs, Acta mathematica Sinica. English series (Print) , 26(2), 2010, pp. 369-376
Journal title
Acta mathematica Sinica. English series (Print) → ACNP
ISSN journal
14398516
Volume
26
Issue
2
Year of publication
2010
Pages
369 - 376
Database
ACNP
SICI code
Abstract
In this short note we study how two colors, red and blue, painted on a given graph are evolved randomly according to a transition rule which aims to simulate how people influence each other. We shall also calculate the probability that the evolution will be trapped eventually using the martingale method.