Work

Random walk on a polygon

Year: 2006
Type: book-chapter
Abstract: <!-- *** Custom HTML *** --> A particle moves among the vertices of an $(m+1)$-gon which are labeled clockwise as $0, 1, \ldots, m$. The particle starts at $0$ and thereafter at each step it moves to the adjacent vertex, going clockwise with a known probability $p$, or counterclockwise with probability $1-p$. The directions of successive movements are independent. What is the expected number of moves needed to visit all vertices? This and other related questions are answered using recursive relations.
Language: English
Open Access status: green
OpenAlex ID: W2139266138
FWCI:
Cites: 9
Cited by: 3
Related to: 10