|
|
A217326
|
|
Number of self-inverse permutations in S_n with longest increasing subsequence of length 6.
|
|
2
|
|
|
1, 6, 41, 209, 1106, 5323, 26069, 122901, 585922, 2747977, 13000269, 61088173, 289186846, 1366147708, 6496681304, 30905464864, 147912712795, 709073550307, 3418258506885, 16517431269189, 80230551304034, 390774361811783, 1912602871119956, 9388456361080840
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
6,2
|
|
COMMENTS
|
Also the number of Young tableaux with n cells and 6 rows.
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
a(6) = 1: 123456.
a(7) = 6: 1234576, 1234657, 1235467, 1243567, 1324567, 2134567.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|