Chinese Quarterly Journal of Mathematics ›› 2008, Vol. 23 ›› Issue (2): 207-214.

Previous Articles     Next Articles

Markov Chain Induced by Random Dynamical System on Graph 

  

  1. 1. Department of Applied Mathematics,Donghua University2. Zhengzhou Dongxifang Computer Network Engineering Limited,Henan University 
  • Received:2007-10-30 Online:2008-06-30 Published:2023-09-28
  • About author: ZHENG Jie(1979-), female, native of Xingtai, Hebei, a lecturer of Donghua University, Ph.D., engages in combinatorics and graph theory.

Abstract: In this paper, we define a model of random dynamical systems(RDS) on graphs and prove that they are actually homogeneous discrete-time Markov chains. Moreover, a necessary and suffcient condition is obtained for that two state vectors can communicate with each other in a random dynamical system(RDS).

Key words: random dynamical system(RDS), Markov chain, communicate

CLC Number: