Scifaro

中文

少回溯随机游走的混合速率

组合数学 2015-06-05 v1 离散数学概率论

作者: Sebastian M. Cioabă , Peng Xu

在 arXiv 上查看 ↗ PDF ↗

摘要

许多正则图允许将其边集自然划分为相同阶的团，使得每个顶点包含在相同数量的团中。本文研究此类图上某些随机游走的混合速率，并推广了Alon、Benjamini、Lubetzky和Sodin关于正则图上非回溯随机游走混合速率的先前结果。

关键词

正则图团随机游走混合速率非回溯随机游走边划分

引用

@article{arxiv.1506.01419,
  title  = {Mixing Rates of Random Walks with Little Backtracking},
  author = {Sebastian M. Cioabă and Peng Xu},
  journal= {arXiv preprint arXiv:1506.01419},
  year   = {2015}
}

备注

31 pages; to appear in the CRM Proceedings Series, published by the American Mathematical Society as part of the Contemporary Mathematics Series