|
Forward Jump Random Walk on a Cycle Graph and Its Hitting Time |
|---|---|
| รหัสดีโอไอ | |
| Creator | Pasin Marupanthorn |
| Title | Forward Jump Random Walk on a Cycle Graph and Its Hitting Time |
| Contributor | Rachanai Kaikeaw |
| Publisher | Research Administration Division |
| Publication Year | 2567 |
| Journal Title | Science & Technology Asia |
| Journal Vol. | 29 |
| Journal No. | 1 |
| Page no. | 29-46 |
| Keyword | Cycle graph, Hitting time, Random walk on graph |
| URL Website | https://www.tci-thaijo.org/index.php/SciTechAsia/index |
| Website title | ThaiJo2 |
| ISSN | 2586-9000 |
| Abstract | This paper presents an investigation into a random walk on a cycle graph with restricted forward movement at most ?? steps, known as the forward jump random walk. The study derives exact formulas for the probability mass function of the arriving state, the hitting time, and its expected value and variance, where those solutions can be expressed in terms of trigonometric sums. These formulas are obtained using a combinatorial method as an alternative to the eigenvector-based approach commonly used. |
