Lattice Path

A path composed of connected horizontal and vertical line segments, each passing between adjacent LatticePoints. 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 unitnorth (or south).

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

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.

• Lift
• Lifting Problem
• Ligancy
• Likelihood
• Likelihood Ratio
• Limaçon
• Limaçon Evolute
• Limaçon of Pascal
• Limit
• Limit Comparison Test
• Limit Cycle
• Limit Point
• Lindeberg Condition
• Lindeberg-Feller Central Limit Theorem
• Lindelof's Theorem
• Lindemann-Weierstraß Theorem
• Lindenmayer System
• Line
• Linear Algebra
• Linear Approximation
• Linear Code
• Linear Congruence
• Linear Congruence Method
• Linear Equation
• Linear Equation System