图上的随机动力系统及其诱导的马尔可夫链

• 作 者: 郑洁 刘朝阳
• 机 构: Department of Applied Mathematics,Zhengzhou Dongxifang Computer Network Engineering Limited
• 出 处: 数学季刊（英文版）
• 发表日期: 2004年期
• 关键词: random dynamical system(RDS) Markov chain communicate
• 基金项目: the Science Foundation of Donghua University

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 sufficient condition is obtained for that two state vectors can communicate with each other in a random dynamical system(RDS).