|
Search: id:A003316
|
|
|
| A003316 |
|
Sum of lengths of longest increasing subsequences of all permutations of n elements.
(Formerly M2930)
|
|
+0
2
|
|
| 1, 3, 12, 58, 335, 2261, 17465, 152020, 1473057, 15730705, 183571817, 2324298010, 31737207026, 464904410985, 7272666016725, 121007866402968
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
Baer, R. M.; Brock, P.; Natural sorting over permutation spaces. Math. Comp. 22 1968 385-410.
|
|
CROSSREFS
|
Cf. A008304 (which is concerned with runs of adjacent elements).
Sequence in context: A020075 A020030 A121393 this_sequence A126959 A058861 A105668
Adjacent sequences: A003313 A003314 A003315 this_sequence A003317 A003318 A003319
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), R. P. Stanley
|
|
|
Search completed in 0.002 seconds
|
