|
gptkbp:instanceOf
|
integer sequence
|
|
gptkbp:alsoKnownAs
|
Motzkin numbers
|
|
gptkbp:appearsIn
|
combinatorics
|
|
gptkbp:describes
|
number of different ways of drawing non-intersecting chords between n points on a circle
|
|
gptkbp:eighteenthTerm
|
2356779
|
|
gptkbp:eleventhTerm
|
2188
|
|
gptkbp:fifteenthTerm
|
113634
|
|
gptkbp:first_terms
|
2
1
21
323
4
9
51
127
835
|
|
gptkbp:fourteenthTerm
|
41835
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
A002822
|
|
gptkbp:listedOn
|
gptkb:OEIS
|
|
gptkbp:namedAfter
|
gptkb:Theodore_Motzkin
|
|
gptkbp:nineteenthTerm
|
6536382
|
|
gptkbp:OEIS
|
https://oeis.org/A002822
|
|
gptkbp:OEISNumber
|
gptkb:A002822
|
|
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_numbers
|
|
gptkbp:sequence
|
non-negative integer sequence
|
|
gptkbp:seventeenthTerm
|
853467
|
|
gptkbp:sixteenthTerm
|
310572
|
|
gptkbp:thirteenthTerm
|
15511
|
|
gptkbp:twelfthTerm
|
5798
|
|
gptkbp:twentiethTerm
|
18199284
|
|
gptkbp:usedIn
|
gptkb:geometry
computer science
RNA secondary structure enumeration
lattice path enumeration
|
|
gptkbp:bfsParent
|
gptkb:A005384
|
|
gptkbp:bfsLayer
|
8
|