Symmetric Random Walk

This paper explores some interesting properties of symmetric random walks with extensive combinatorial methods, which can be powerful tools in the analysis of symmetric random walks. Properties discussed include Ballot Theorem, first return to the origin, sign changes, last return and long leads, and Arcsine Law. We will see that a lot of these properties of random walks lead to some cases that are not intuitive to us at the beginning.