On the average hitting times of the directed wheel
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908788819230720 |
|---|---|
| author | Tamura, Shunya |
| author_facet | Tamura, Shunya |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_18402 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the average hitting times of the directed wheel Tamura, Shunya Combinatorics Probability 60F05, 05C50, 15A15 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. |
| title | On the average hitting times of the directed wheel |
| topic | Combinatorics Probability 60F05, 05C50, 15A15 |
| url | https://arxiv.org/abs/2601.18402 |