DOI Link
https://doi.org/10.70013/e9c7d8x9
Abstract
Instead of the common assumption of uniform probabilities for steps in a random walk on a graph, we generalize the steps to be biased and compute several statistics related to biased random walks on a cycle graph, more fancifully known as the ``ladybug clock problem." We obtain new explicit formulas for the distribution of probabilities for a walk to end on a particular node, the expected cover time for the cycle, and other similar statistics. We carry out these computations solely with generating functions related to the classic gambler's ruin problem.
Recommended Citation
Vogelpohl, Jacob and May, Russell
(2026)
"A biased variant of the ladybug clock problem,"
Communications on Number Theory and Combinatorial Theory: Vol. 7, Article 5.
DOI: 10.70013/e9c7d8x9
Available at:
https://research.library.kutztown.edu/contact/vol7/iss1/5