Motzkin path

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf combinatorics
gptkbp:application computer science
combinatorics
lattice path enumeration
gptkbp:countedBy Motzkin numbers
gptkbp:definedIn lattice path from (0,0) to (n,0) with steps (1,1), (1,0), (1,-1) that never goes below the x-axis
gptkbp:generalizes gptkb:Dyck_path
https://www.w3.org/2000/01/rdf-schema#label Motzkin path
gptkbp:length n (for some non-negative integer n)
gptkbp:namedAfter gptkb:Theodore_Motzkin
gptkbp:neverGoesBelow x-axis
gptkbp:relatedTo gptkb:Motzkin_number
gptkb:Dyck_path
gptkbp:step down step (1,-1)
level step (1,0)
up step (1,1)
gptkbp:usedIn enumerative combinatorics
gptkbp:bfsParent gptkb:T._S._Motzkin
gptkbp:bfsLayer 6