%I #12 Feb 14 2016 16:10:55
%S 1,3,2,29,67,2261,499,7601,163673,3146141,16688347,232429801,
%T 1220661809,1475887019,96968880223,5041994433457,25104916552337,
%U 4417388168138681,279381762131009,383174447010300497,24854210193336894641,2271390683068712389,8081231165699623062227
%N Numerator of expected length of longest increasing subsequence of a permutation of length n.
%H Alois P. Heinz, <a href="/A054676/b054676.txt">Table of n, a(n) for n = 1..60</a>
%H A. M. Odlyzko and E. M. Rains, <a href="http://www.dtc.umn.edu/~odlyzko/doc/probability.html">On longest increasing subsequences in random permutations</a>, 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.
%e 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, ... .
%Y Cf. A047874, A054677.
%K nonn,frac,nice,easy
%O 1,2
%A Eric M. Rains (rains(AT)caltech.edu), Apr 19 2000
%E More terms from _Alois P. Heinz_, Feb 14 2016
|