Motzkin paths

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf combinatorics
gptkbp:countedBy Motzkin numbers
gptkbp:definedIn lattice paths from (0,0) to (n,0) with steps (1,1), (1,0), (1,-1) that never go below the x-axis
gptkbp:firstAppearance 1948
gptkbp:generalizes gptkb:Dyck_paths
gptkbp:hasStepType down step (1,-1)
level step (1,0)
up step (1,1)
https://www.w3.org/2000/01/rdf-schema#label Motzkin paths
gptkbp:namedAfter gptkb:Theodore_Motzkin
gptkbp:neverGoBelow x-axis
gptkbp:OEIS A001006
gptkbp:relatedTo gptkb:Catalan_numbers
gptkb:Dyck_paths
Motzkin numbers
gptkbp:usedIn gptkb:probability_theory
computer science
algebraic combinatorics
enumerative combinatorics
lattice path enumeration
gptkbp:bfsParent gptkb:Dyck_paths
gptkbp:bfsLayer 8