Scifaro

中文

有限有向图中受同步道路着色约束的随机游走

概率论 2011-05-06 v1

作者: Kouji Yano , Kenji Yasutomi

在 arXiv 上查看 ↗ PDF ↗

摘要

本文给出了一个构造性证明，表明任何遍历马尔可夫链均可实现为受同步道路着色约束的随机游走。文中还研究了这种实现中的冗余度（额外熵的比率）。

关键词

随机游走有限有向图同步道路着色遍历马尔可夫链冗余度额外熵

引用

@article{arxiv.1105.1095,
  title  = {Random walk in a finite directed graph subject to a synchronizing road coloring},
  author = {Kouji Yano and Kenji Yasutomi},
  journal= {arXiv preprint arXiv:1105.1095},
  year   = {2011}
}