A054676 Numerator of expected length of longest increasing subsequence of a permutation of length n.

1, 3, 2, 29, 67, 2261, 499, 7601, 163673, 3146141, 16688347, 232429801, 1220661809, 1475887019, 96968880223, 5041994433457, 25104916552337, 4417388168138681, 279381762131009, 383174447010300497, 24854210193336894641, 2271390683068712389, 8081231165699623062227

Offset: 1

Author

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

Keywords

• nonn
• frac
• nice
• easy

Examples

			A054676/A054677 = 1/1, 3/2, 2/1, 29/12, 67/24, 2261/720, 499/144, 7601/2016, 163673/40320, 3146141/725760, 16688347/3628800, 232429801/47900160, ... .
		

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, A054677.

Extensions

More terms from Alois P. Heinz, Feb 14 2016