A007566

GPTKB entity

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