login
Denominator of expected length of longest increasing subsequence of a permutation of length n.
2

%I #10 Feb 14 2016 16:12:03

%S 1,2,1,12,24,720,144,2016,40320,725760,3628800,47900160,239500800,

%T 276756480,17435658240,871782912000,4184557977600,711374856192000,

%U 43553562624000,57926238289920000,3649353012264960000,324386934423552000,1124000727777607680000

%N Denominator of expected length of longest increasing subsequence of a permutation of length n.

%H Alois P. Heinz, <a href="/A054677/b054677.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.

%Y Cf. A047874, A054676.

%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