Each visit to corresponds to two steps, one out of and one out of . Hence a successful path with visits contains steps. Taking its expectation over the geometric distribution givesThe last pair is ; it contributes two steps just like each previous excursion.
Using the differentiated geometric series,This is finite for , equals two when every visit succeeds, and diverges as the chance of success tends to zero.
Articles by others on the same topic
There are currently no matching articles.