Skip to content

Mean return time for a random walk on cube corners

Question

An ant sits on a corner of a cube. At each step it walks along one of the three edges at its current corner, choosing each with probability 13\tfrac13. Starting from its initial corner, what is the expected number of steps until it is back at that corner for the first time?

Short answer

88. The walk is a random walk on a regular graph with 8 vertices, so its stationary distribution is uniform, 18\tfrac18 per corner. For an irreducible Markov chain the mean return time to a state is the reciprocal of its stationary probability, i.e. 88. (A distance-from-start chain gives the same.)

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: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free