In combinatorics, a lattice path L{\displaystyle L} in Zd{\displaystyle \mathbb {Z} ^{d}} of length k{\displaystyle k} with steps in S{\displaystyle S} is a sequence v0,v1,…,vk∈Zd{\displaystyle v_{0},v_{1},\ldots ,v_{k}\in \mathbb {Z} ^{d}} such that each consecutive difference vi−vi−1{\displaystyle v_{i}-v_{i-1}} lies in S{\displaystyle S}. A lattice path may lie in any lattice in Rd{\displaystyle \mathbb {R} ^{d}}, but the integer lattice Zd{\displaystyle \mathbb {Z} ^{d}} is most commonly used.