Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:integer_sequence
|
| gptkbp:author |
gptkb:N._J._A._Sloane
|
| gptkbp:citation |
OEIS, Stanley's Enumerative Combinatorics Vol. 2
|
| gptkbp:describes |
The Motzkin numbers count the number of different ways of drawing non-intersecting chords between n points on a circle.
|
| gptkbp:first_terms |
1, 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284
|
| 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
|
| gptkbp:hasKeyword |
easy
nice nonn |
| gptkbp:name |
Motzkin numbers
|
| gptkbp:OEIS |
gptkb:A007578
|
| gptkbp:relatedTo |
gptkb:Catalan_numbers
|
| gptkbp:sequence |
combinatorial
|
| gptkbp:bfsParent |
gptkb:A000081
|
| gptkbp:bfsLayer |
8
|
| http://www.w3.org/2000/01/rdf-schema#label |
A007578
|