Statements (32)
Predicate | Object |
---|---|
gptkbp:instanceOf |
integer sequence
|
gptkbp:appearsIn |
enumeration of Motzkin paths
non-crossing chord diagrams |
gptkbp:citation |
gptkb:OEIS_Foundation
R. P. Stanley, Enumerative Combinatorics |
gptkbp:describes |
Number of different ways of drawing non-intersecting chords between n points on a circle.
|
gptkbp:first_terms |
2
1 21 323 4 9 51 127 835 113634 2188 5798 15511 2356779 310572 41835 6536382 853467 |
gptkbp:form |
M(n) = M(n-1) + sum_{k=0}^{n-2} M(k)*M(n-2-k) for n>1, M(0)=M(1)=1
|
https://www.w3.org/2000/01/rdf-schema#label |
A007566
|
gptkbp:name |
Motzkin numbers
|
gptkbp:OEIS |
gptkb:A007566
|
gptkbp:relatedTo |
gptkb:Catalan_numbers
|
gptkbp:sequence |
combinatorial
|
gptkbp:bfsParent |
gptkb:A000081
|
gptkbp:bfsLayer |
8
|