Legendre polynomials and trinomial random walks

The main purpose of this note is to show some connexions between Legendre polynomials and random walks. More specifically we shall be concerned with what may be called ‘trinomial’ random walks i.e. walks on the points 0, ± 1, ± 2, …, such that the probabilities of ‘currently’ taking steps of – 1, 0, + 1 are p–1, p0, p1.