login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A195663 Array read by antidiagonals: Consecutive finite permutations of positive integers in reverse colexicographic order. 18
1, 2, 2, 3, 1, 1, 4, 3, 3, 3, 5, 4, 2, 1, 2, 6, 5, 4, 2, 3, 3, 7, 6, 5, 4, 1, 2, 1, 8, 7, 6, 5, 4, 1, 2, 2, 9, 8, 7, 6, 5, 4, 4, 1, 1, 10, 9, 8, 7, 6, 5, 3, 4, 4, 4, 11, 10, 9, 8, 7, 6, 5, 3, 2, 1, 2, 12, 11, 10, 9, 8, 7, 6, 5, 3, 2, 4, 4, 13, 12, 11, 10, 9, 8, 7, 6, 5, 3, 1, 2, 1, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 3, 1, 3, 3 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Row n is the n-th finite permutation of {1,2,3,4,...}.

LINKS

Tilman Piesk, Table of n, a(n) for n = 0..7259

Tilman Piesk, Detailed table of the 24 permutations of 1...4

Tilman Piesk, Table of the 40320  permutations of 1...8, a supporting file of A198380

OEIS-Wiki, Orderings section rev colex

Tilman Piesk, MATLAB code used for the calculation

FORMULA

a(n) = A195664(n)+1.

EXAMPLE

The first 24 permutations of positive integers in rev colex order:

00  -->  1 2 3 4 5 6 7 8 ...

01  -->  2 1 3 4 ...

02  -->  1 3 2 4 ...

03  -->  3 1 2 4 ...

04  -->  2 3 1 4 ...

05  -->  3 2 1 4 ...

06  -->  1 2 4 3 ...

07  -->  2 1 4 3 ...

08  -->  1 4 2 3 ...

09  -->  4 1 2 3 ...

10  -->  2 4 1 3 ...

11  -->  4 2 1 3 ...

12  -->  1 3 4 2 ...

13  -->  3 1 4 2 ...

14  -->  1 4 3 2 ...

15  -->  4 1 3 2 ...

16  -->  3 4 1 2 ...

17  -->  4 3 1 2 ...

18  -->  2 3 4 1 ...

19  -->  3 2 4 1 ...

20  -->  2 4 3 1 ...

21  -->  4 2 3 1 ...

22  -->  3 4 2 1 ...

23  -->  4 3 2 1 ...

CROSSREFS

Cf. A055089 (a very compact representation of these permutations).

Cf. A195664 (same for nonnegative integers, so all entries are smaller by 1).

Sequence in context: A157806 A328732 A130795 * A264010 A071435 A335814

Adjacent sequences:  A195660 A195661 A195662 * A195664 A195665 A195666

KEYWORD

nonn,tabl

AUTHOR

Tilman Piesk, Sep 22 2011

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 9 01:29 EST 2021. Contains 341961 sequences. (Running on oeis4.)