large Schröder numbers

GPTKB entity

Statements (34)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:alsoKnownAs gptkb:Schröder_numbers
gptkbp:application counting plane trees
enumeration of certain lattice paths
parenthesizations of products
gptkbp:combinatorialInterpretation number of ways to insert parentheses in a sequence of n+1 factors
number of lattice paths from (0,0) to (n,n) using steps (1,0), (0,1), (1,1) that never rise above the line y=x
gptkbp:field combinatorics
gptkbp:first_terms 2
1
1806
22
6
90
394
1037718
140130594
206098
41586
5285214
726915254
8558
27166938
3802843966
gptkbp:generatingFunction (1-x-sqrt(1-6x+x^2))/(2x)
gptkbp:growthForm asymptotically 4^n
https://www.w3.org/2000/01/rdf-schema#label large Schröder numbers
gptkbp:namedAfter gptkb:Ernst_Schröder
gptkbp:OEIS gptkb:A006318
gptkbp:recurrence S(n) = S(n-1) + sum_{k=1}^{n-1} S(k) * S(n-k), S(0)=1
gptkbp:relatedTo gptkb:Catalan_numbers
small Schröder numbers
gptkbp:bfsParent gptkb:Schröder–Hipparchus_numbers
gptkbp:bfsLayer 7