Sequence of end-to-end vectors across points of a lattice
Lattice path of length 5 in ℤ2 with S = { (2,0), (1,1), (0,-1) }.
In combinatorics, a lattice pathL in the d-dimensional integer lattice of length k with steps in the setS, is a sequence of vectors such that each consecutive difference lies in S.[1]
A lattice path may lie in any lattice in ,[1] but the integer lattice is most commonly used.
An example of a lattice path in of length 5 with steps in
is .