与图上随机游走相关的邻接矩阵与转移矩阵

Tomohiro Ikkai; Hiromichi Ohno; Yusuke Sawada

与图上随机游走相关的邻接矩阵与转移矩阵

组合数学 2020-12-23 v1 概率论

作者: Tomohiro Ikkai , Hiromichi Ohno , Yusuke Sawada

摘要

一个带点图 $(\Gamma,v_0)$ 通过从 $v_0$ 出发在 $\Gamma$ 上的随机游走，在 Wildberger 构造厄米超群的过程中诱导出一族转移矩阵。当我们对 $(\Gamma,v_0)$ 假设比距离正则性更弱的条件时，将给出生成厄米超群的必要条件。本文所得条件将 $\Gamma$ 相关的转移矩阵与邻接矩阵联系起来。

关键词

带点图随机游走转移矩阵邻接矩阵厄米超群距离正则图

引用

@article{arxiv.2012.11880,
  title  = {The adjacency matrices and the transition matrices related to random walks on graphs},
  author = {Tomohiro Ikkai and Hiromichi Ohno and Yusuke Sawada},
  journal= {arXiv preprint arXiv:2012.11880},
  year   = {2020}
}

备注

18 pages, 2 figures

与图上随机游走相关的邻接矩阵与转移矩阵

摘要

关键词

引用

备注

相关论文