On the average hitting times of the directed wheel

Read full text
Authors: Shunya Tamura
Cited by: 0

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 $N$ 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.

Fields of Study & Subjects

Probability and Statistical Research Stochastic processes and statistical mechanics Graph theory and applications

Publication details

Journal / source
arXiv (Cornell University)
Publication date
26 January 2026
Document type
Preprint