|
Search: id:A126065
|
|
|
| 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). |
|
+0
2
|
|
| 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; listen)
|
|
|
OFFSET
|
1,5
|
|
|
COMMENT
|
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: A146955 A155451 A039756 this_sequence A126062 A157108 A056647
Adjacent sequences: A126062 A126063 A126064 this_sequence A126066 A126067 A126068
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Mar 01 2007
|
|
|
Search completed in 0.002 seconds
|
