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!