English

On the average hitting times of the directed wheel

Combinatorics 2026-01-27 v1 Probability

Abstract

In this paper, following the paper ``On the average hitting times of the squares of cycles,'' we provide an explicit formula for the average hitting times of a simple random walk on a directed graph with NN vertices, where the graph consists of a cycle with a single absorbing vertex at its center, using elementary methods. Also, we show that the average hitting times can be expressed in terms of the Fibonacci and Lucas numbers in general.

Keywords

Cite

@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}
}

Comments

11 pages