A054677 Denominator of expected length of longest increasing subsequence of a permutation of length n.

1, 2, 1, 12, 24, 720, 144, 2016, 40320, 725760, 3628800, 47900160, 239500800, 276756480, 17435658240, 871782912000, 4184557977600, 711374856192000, 43553562624000, 57926238289920000, 3649353012264960000, 324386934423552000, 1124000727777607680000

Offset

1,2

Links

Alois P. Heinz, Table of n, a(n) for n = 1..60

A. M. Odlyzko and E. M. Rains, On longest increasing subsequences in random permutations, pp. 439-451 in Analysis, Geometry, Number Theory: The Mathematics of Leon Ehrenpreis, E. L. Grinberg, S. Berhanu, M. Knopp, G. Mendoza and E. T. Quinto, eds., Amer. Math. Soc., Contemporary Math. #251, 2000.

Crossrefs

Cf. A047874, A054676.

Sequence in context: A110060 A061081 A007368 * A290533 A012929 A013161

Adjacent sequences: A054674 A054675 A054676 * A054678 A054679 A054680

Keyword

nonn,frac,nice,easy

Author

Eric M. Rains (rains(AT)caltech.edu), Apr 19 2000

Extensions

More terms from Alois P. Heinz, Feb 14 2016

Status

approved