|
Search: id:A001454
|
|
|
| A001454 |
|
Number of permutations of length n with longest increasing subsequence of length 3.
(Formerly M4640 N1983)
|
|
+0
8
|
|
| 1, 9, 61, 381, 2332, 14337, 89497, 569794, 3704504, 24584693, 166335677, 1145533650, 8017098273, 56928364553, 409558170361, 2981386305018, 21935294881644, 162951791097669, 1221201051018189, 9225637750090023
(list; graph; listen)
|
|
|
OFFSET
|
3,2
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
Baer, R. M.; Brock, P.; Natural sorting over permutation spaces. Math. Comp. 22 1968 385-410.
J. M. Hammersley, A few seedings of research, in Proc. Sixth Berkeley Sympos. Math. Stat. and Prob., ed. L. M. le Cam et al., Univ. Calif. Press, 1972, Vol. I, pp. 345-394.
|
|
CROSSREFS
|
Cf. A001453. A column of A047874.
Sequence in context: A005060 A125346 A016200 this_sequence A162769 A126504 A025014
Adjacent sequences: A001451 A001452 A001453 this_sequence A001455 A001456 A001457
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Pab Ter (pabrlos2(AT)hotmail.com), Oct 17 2005
|
|
|
Search completed in 0.002 seconds
|
