Random coloring evolution on graphs |
| |
| Authors: | Xin Xing Chen Jian Gang Ying |
| |
| Institution: | 1. Department of Mathematics, Shanghai Jiaotong University, Shanghai, 200240, P. R. China
2. Institute of Mathematics, Fudan University, Shanghai, 200433, P. R. China
|
| |
| 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. |
| |
| Keywords: | random coloring evolution graphs Markov chains martingale |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
|
