|
Search: id:A047890
|
|
|
| A047890 |
|
Number of permutations in S_n with longest increasing subsequence of length <= 5. |
|
+0
8
|
|
| 1, 2, 6, 24, 120, 719, 5003, 39429, 344837, 3291590, 33835114, 370531683, 4285711539, 51990339068, 657723056000, 8636422912277, 117241501095189, 1639974912709122, 23570308719710838, 347217077020664880
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
Gessel, Ira M.; Symmetric functions and P-recursiveness. J. Combin. Theory Ser. A 53 (1990), no. 2, 257-285.
|
|
LINKS
|
F. Bergeron and F. Gascon, Counting Young tableaux of bounded height, J. Integer Sequences, Vol. 3 (2000), #00.1.7.
Index entries for sequences related to Young tableaux.
|
|
CROSSREFS
|
A column of A047888. Cf. A005802, A052399.
Sequence in context: A121987 A164872 A052398 this_sequence A071088 A122417 A033644
Adjacent sequences: A047887 A047888 A047889 this_sequence A047891 A047892 A047893
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Eric Rains (rains(AT)caltech.edu), N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Naohiro Nomoto (n_nomoto(AT)yabumi.com), Mar 01 2002
|
|
|
Search completed in 0.002 seconds
|
