|
| |
|
|
A001454
|
|
Number of permutations of length n with longest increasing subsequence of length 3.
(Formerly M4640 N1983)
|
|
7
| |
|
|
1, 9, 61, 381, 2332, 14337, 89497, 569794, 3704504, 24584693, 166335677, 1145533650, 8017098273, 56928364553, 409558170361, 2981386305018, 21935294881644, 162951791097669, 1221201051018189, 9225637750090023
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 3,2
|
|
|
REFERENCES
| 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.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
CROSSREFS
| Cf. A001453. A column of A047874.
Sequence in context: A125346 A190666 A016200 * A200674 A162769 A126504
Adjacent sequences: A001451 A001452 A001453 * 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
|
| |
|
|
