

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
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


LINKS

A. M. Odlyzko and E. M. Rains, On longest increasing subsequences in random permutations, pp. 439451 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



KEYWORD

nonn,frac,nice,easy


AUTHOR

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


EXTENSIONS



STATUS

approved



