login
A054676
Numerator of expected length of longest increasing subsequence of a permutation of length n.
2
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,2
LINKS
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.
EXAMPLE
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, ... .
CROSSREFS
Sequence in context: A065353 A353757 A046272 * A181994 A350023 A353123
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