Scifaro

中文

图上的受限随机游走

统计力学 2007-05-23 v1 组合数学

作者: F. Y. Wu , H. Kunz

在 arXiv 上查看 ↗ PDF ↗

摘要

利用转移矩阵方法，考虑了跟踪立即反转步数的图上受限随机游走问题。对于任意图上的游走，获得了具有r个反转步的n步游走数的生成函数的闭式表达式。对于均匀价图的情况，我们证明了我们的结果具有概率意义，并根据邻接矩阵的特征值推导出生成函数的显式表达式。给出了在周期格子和完全图上的应用。

关键词

受限随机游走转移矩阵生成函数反转步邻接矩阵周期格子完全图

引用

@article{arxiv.cond-mat/9812203,
  title  = {Restricted random walks on a graph},
  author = {F. Y. Wu and H. Kunz},
  journal= {arXiv preprint arXiv:cond-mat/9812203},
  year   = {2007}
}

备注

plain latex, 10 pages, 1 fig., submitted to Ann. Combinatorics