Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A126065
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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: A124216 A008459 A039756 this_sequence A126062 A056647 A056057

Adjacent sequences: A126062 A126063 A126064 this_sequence A126066 A126067 A126068

KEYWORD

nonn,tabl

AUTHOR

njas, Mar 01 2007

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research