Lattice path

Summary

A lattice path is a finite sequence of points of the integer lattice $\mathbb{Z}^2$. Each step between consecutive points is from a given finite set of steps. The most common case uses the steps $E = (1, 0)$ and $N = (0, 1)$. These are North-East lattice paths.

A North-East path from $(0, 0)$ to $(a, b)$, with $a, b \in \mathbb{N}$, has $a$ steps $E$ and $b$ steps $N$. It is a word of length $a + b$ in $E$ and $N$. Thus the number of such paths is the binomial coefficient $\binom{a + b}{a}$.