login
This site is supported by donations to The OEIS Foundation.

 

Logo

Many excellent designs for a new banner were submitted. We will use the best of them in rotation.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A019589 Number of nondecreasing sequences which are differences of two permutations of 1,2,...,n. 0
1, 2, 5, 16, 59, 246, 1105, 5270, 26231, 135036, 713898, 3857113 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

From Olivier Gérard, Sep 18 2007: (Start)

Number of classes of permutations arrays giving the same partition by the following transformation (equivalent in this case to X-rays but more general): on the matrix representation of a permutation of order n, the sum (i.e. here number of ones) in the i-th antidiagonal is the number of copies of i in the partition.

This gives an injection of permutations of n into partitions with parts at most 2n-1. The first or the last antidiagonal can be omitted, reducing the size of parts to 2n-2 without changing the number of classes.

This sequence is called Lambda_{n,1} in Louck's paper and appears explicitly in p758. Terms up to 10 were computed by Myron Stein (arXiv).

This is similar to the number of Schur functions studied by Di Francesco and al. (A007747) related to the powers of the Vandermonde determinant. Also number of classes of straight (monotonic) crossing bi-permutations. (End)

REFERENCES

Olivier Gérard and Karol Penson, Set partitions, multiset permutations and bi-permutations, in preparation.

James D. Louck, Power of a determinant with two physical applications, Internat. J. Math. & Math. Sci., Vol. 22, No 4(1999) p745-759 - S 0161-1712(99)22745-7

LINKS

Table of n, a(n) for n=1..12.

C. Bebeacua, T. Mansour, A. Postnikov and S. Severini, On the x-rays of permutations

J.-P. Davalan, Permutations et tomographie - X-rays.

CROSSREFS

Sequence in context: A185143 A000753 A007878 * A087949 A028333 A007747

Adjacent sequences:  A019586 A019587 A019588 * A019590 A019591 A019592

KEYWORD

nonn,more,nice

AUTHOR

Alex Postnikov (apost(AT)math.mit.edu)

EXTENSIONS

More terms from Olivier Gérard, Sep 18 2007

Two more terms from Vladeta Jovovic, Oct 04 2007

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified April 24 15:35 EDT 2014. Contains 240985 sequences.