|
Search: id:A047889
|
|
|
| A047889 |
|
Number of permutations in S_n with longest increasing subsequence of length <= 4. |
|
+0
8
|
|
| 1, 2, 6, 24, 119, 694, 4582, 33324, 261808, 2190688, 19318688, 178108704, 1705985883, 16891621166, 172188608886, 1801013405436, 19274897768196, 210573149141896, 2343553478425816, 26525044132374656, 304856947930144656
(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, A047890, A052399.
Sequence in context: A005394 A095818 A052397 this_sequence A109795 A094198 A071077
Adjacent sequences: A047886 A047887 A047888 this_sequence A047890 A047891 A047892
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Eric Rains (rains(AT)caltech.edu), njas
|
|
EXTENSIONS
|
More terms from Naohiro Nomoto (n_nomoto(AT)yabumi.com), Mar 01 2002
|
|
|
Search completed in 0.002 seconds
|
