Motzkin number

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:field gptkb:mathematics
enumerative combinatorics
gptkbp:first_terms 2
1
21
323
4
9
51
127
835
https://www.w3.org/2000/01/rdf-schema#label Motzkin number
gptkbp:namedAfter gptkb:Theodore_Motzkin
gptkbp:numberOfRooms number of non-crossing partitions of a set
number of Motzkin paths of length n
gptkbp:OEIS A001006
gptkbp:recurrence M(n) = M(n-1) + sum_{k=0}^{n-2} M(k)*M(n-2-k) for n>1, M(0)=M(1)=1
gptkbp:relatedTo gptkb:Catalan_number
gptkbp:usedIn combinatorics
gptkbp:bfsParent gptkb:T._S._Motzkin
gptkbp:bfsLayer 6