|
| |
|
|
A126065
|
|
Triangle of numbers read by rows: T(n,k) = number of permutations sigma of (1,2,...,n) with n - {length of longest increasing subsequence in sigma} = k (0<=k<=n-1).
|
|
1
| |
|
|
1, 1, 1, 1, 4, 1, 1, 9, 13, 1, 1, 16, 61, 41, 1, 1, 25, 181, 381, 131, 1, 1, 36, 421, 1821, 2332, 428, 1, 1, 49, 841, 6105, 17557, 14337, 1429, 1, 1, 64, 1513, 16465, 83029, 167449, 89497, 4861, 1
(list; table; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,5
|
|
|
COMMENTS
| T(n,k) is the number of permutations in S_n with Ulam distance from the identity equal to k.
Mirror image of triangle in A047874.
|
|
|
REFERENCES
| P. Diaconis, Group Representations in Probability and Statistics, IMS, 1988; see p. 112.
See A047874 for further references, etc.
|
|
|
CROSSREFS
| Sequence in context: A189280 A168621 A039756 * A126062 A157108 A056647
Adjacent sequences: A126062 A126063 A126064 * A126066 A126067 A126068
|
|
|
KEYWORD
| nonn,tabl
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Mar 01 2007
|
| |
|
|
