Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:integer_sequence
|
| gptkbp:alsoKnownAs |
gptkb:little_Schröder_number
|
| gptkbp:first_terms |
2
1 1806 22 6 90 394 1037718 206098 41586 8558 |
| gptkbp:generatingFunction |
(1-x-sqrt(1-6x+x^2))/(2x)
|
| gptkbp:namedAfter |
gptkb:Ernst_Schröder
|
| gptkbp:numberOfRooms |
number of lattice paths from (0,0) to (n,n) not rising above the line y=x and using steps (1,0), (0,1), and (1,1) except that (1,1) steps are not allowed on the main diagonal
|
| gptkbp:OEIS |
gptkb:A001003
|
| gptkbp:recurrence |
S(0) = 1, S(n) = S(n-1) + sum_{k=1}^{n-1} S(k-1)*S(n-k) for n > 0
|
| gptkbp:relatedTo |
gptkb:large_Schröder_number
|
| gptkbp:sequence |
non-negative integer sequence
|
| gptkbp:usedIn |
gptkb:combinatorics
|
| gptkbp:bfsParent |
gptkb:large_Schröder_number
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
small Schröder number
|