This assumption implies the random walk is symmetric. If we think of Xn as a random variable which takes on value 1 with probability p = 1/2 and value — 1 with the probability, we can think of the Nth state of the random walk as a partial sum where for A" > 0,