A217322 Number of self-inverse permutations in S_n with longest increasing subsequence of length 10.

1, 10, 109, 857, 6798, 48007, 338529, 2267425, 15164662, 98964444, 645978814, 4168541022, 26949303558, 173445855265, 1119737108943, 7224864497439, 46800745943134, 303692912870933, 1979556048016406, 12943419575576650, 85040314513698164, 560910092712436079

Offset: 10

Author

Alois P. Heinz, Sep 30 2012

Keywords

• nonn

Comments

Also the number of Young tableaux with n cells and 10 rows.

Links

• Alois P. Heinz, Table of n, a(n) for n = 10..350

Crossrefs

Column k=10 of A047884.

Cf. A182172, A212915, A212916.

Formula

a(n) = A182172(n,10)-A182172(n,9) = A212916(n)-A212915(n).