Scifaro

中文

大型随机正则图上由投票者模型产生的某些相遇时间的精确渐近性

概率论 2021-02-05 v4

作者: Yu-Ting Chen

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑在具有 $N$ 个顶点、度 $k\geq 3$ 的大型随机正则图上的两个独立平稳随机游走。在这些图上，相遇时间的指数近似已知可由现有方法得到，并构成投票者模型扩散近似的基础。本注记的主要结果将指数近似改进为显式形式，使得一阶矩渐近等价于 $N(k-1)/[2(k-2)]$ 。

关键词

随机正则图投票者模型相遇时间随机游走指数近似渐近性

引用

@article{arxiv.1711.00127,
  title  = {Precise asymptotics of some meeting times arising from the voter model on large random regular graphs},
  author = {Yu-Ting Chen},
  journal= {arXiv preprint arXiv:1711.00127},
  year   = {2021}
}

备注

To appear in Electronic Communications in Probability