论有向轮的平均命中时间
组合数学
2026-01-27 v1 概率论
摘要
在本文中，继论文“论环平方的平均命中时间”之后，我们使用初等方法给出了具有 个顶点的有向图上简单随机游走的平均命中时间的显式公式，其中该图由一个在其中心处带有单一吸收顶点的环构成。此外，我们证明了平均命中时间一般可以用 Fibonacci 数和 Lucas 数表示。
引用
@article{arxiv.2601.18402,
title = {On the average hitting times of the directed wheel},
author = {Shunya Tamura},
journal= {arXiv preprint arXiv:2601.18402},
year = {2026}
}
备注
11 pages