login
Number of distinct coefficients in expansion related to enumeration of permutations of length n by length of longest subsequence.
1

%I #6 Feb 28 2024 22:27:14

%S 1,1,2,3,6,9,16,29,51,84,138,227,370,603,980,1589,2576,4172,6756,

%T 10936,17700,28646,46357,75013,121381,196405

%N Number of distinct coefficients in expansion related to enumeration of permutations of length n by length of longest subsequence.

%C Hammersely has incorrect a(9)=55 in Table XIII on p. 387, due to four errors in Table XIV. In particular, the values 4168, 3772, 1475, and 2203 should be 3751, 3820, 1892, and 2255, respectively. Since these values occur elsewhere in the list, the number of distinct values is reduced to 51. - _Sean A. Irvine_, Feb 28 2024

%D J. M. Hammersley, A few seedings of research, in Proc. Sixth Berkeley Sympos. Math. Stat. and Prob., ed. L. M. le Cam et al., Univ. Calif. Press, 1972, Vol. I, pp. 345-394.

%H Sean A. Irvine, <a href="https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a068/A068604.java">Java program</a> (github)

%K nonn,more

%O 1,3

%A _N. J. A. Sloane_, Mar 29 2002

%E a(9) corrected and a(10)-a(26) from _Sean A. Irvine_, Feb 28 2024