Some Combinatorial Identities from the Random Walk
  Eight combinatorial identities are listed and proved by counting paths in the one-dimensional random walk. Four of these identities are assumed to be new. 
M.J. Kronenburg
math.CO