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.
Articles by others on the same topic
There are currently no matching articles.