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

Author

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

Keywords

• nonn
• frac
• nice
• easy

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.

Extensions

More terms from Alois P. Heinz, Feb 14 2016