## Lattice Path

A path composed of connected horizontal and vertical line segments, each passing between adjacent Lattice Points. A lattice path is therefore a Sequence of points , , ..., with such that each is a Lattice Point and is obtained by offsetting one unit east (or west) or one unit north (or south).

The number of paths of length from the Origin (0,0) to a point which are restricted to east and north steps is given by the Binomial Coefficient .

See also Ballot Problem, Golygon, Kings Problem, Lattice Point, p-Good Path, Random Walk

References

Dickau, R. M. ``Shortest-Path Diagrams.'' http://forum.swarthmore.edu/advanced/robertd/manhattan.html.

Hilton, P. and Pederson, J. ``Catalan Numbers, Their Generalization, and Their Uses.'' Math. Intel. 13, 64-75, 1991.