|
| |
|
|
A047890
|
|
Number of permutations in S_n with longest increasing subsequence of length <= 5.
|
|
7
| |
|
|
1, 2, 6, 24, 120, 719, 5003, 39429, 344837, 3291590, 33835114, 370531683, 4285711539, 51990339068, 657723056000, 8636422912277, 117241501095189, 1639974912709122, 23570308719710838, 347217077020664880
(list; graph; refs; listen; history; internal format)
|
|
|
|
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: A177524 A164872 A052398 * A071088 A177533 A122417
Adjacent sequences: A047887 A047888 A047889 * 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
|
| |
|
|
