First-return generating function of the simple symmetric random walk

ID: first-return-generating-function-of-the-simple-symmetric-random-walk

For the simple symmetric random walk on , the renewal equation relates first-return and return probability generating functions. The central-binomial return series is , giving . Its value tends to one at , but its derivative diverges there: the walk has null recurrent states.

New to topics? Read the docs here!