Skip to content

Time to climb one step with downward drift

Question

A particle starts at 00 on the integer line. Each step it moves up by one with probability 13\tfrac13 and down by one with probability 23\tfrac23, independently. What is the expected number of steps until it first visits 11? (State whether the expectation is infinite.)

Short answer

Infinite. With downward drift, the walk reaches +1+1 only with probability p1−p=12<1\tfrac{p}{1-p}=\tfrac12<1. Since there is positive probability of never arriving, the hitting time is infinite with positive probability and so its expectation is infinite.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free