A195664 Array read by antidiagonals: Consecutive finite permutations of nonnegative integers in reverse colexicographic order.

0, 1, 1, 2, 0, 0, 3, 2, 2, 2, 4, 3, 1, 0, 1, 5, 4, 3, 1, 2, 2, 6, 5, 4, 3, 0, 1, 0, 7, 6, 5, 4, 3, 0, 1, 1, 8, 7, 6, 5, 4, 3, 3, 0, 0, 9, 8, 7, 6, 5, 4, 2, 3, 3, 3, 10, 9, 8, 7, 6, 5, 4, 2, 1, 0, 1, 11, 10, 9, 8, 7, 6, 5, 4, 2, 1, 3, 3, 12, 11, 10, 9, 8, 7, 6, 5, 4, 2, 0, 1, 0, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 2, 0, 2, 2

Offset

0,4

Comments

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

Links

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

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

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

OEIS-Wiki, Orderings section rev colex

Formula

a(n) = A195663(n)-1.

Example

The first 24 permutations of nonnegative integers in rev colex order:
00  -->  0 1 2 3 4 5 6 7 ...
01  -->  1 0 2 3 ...
02  -->  0 2 1 3 ...
03  -->  2 0 1 3 ...
04  -->  1 2 0 3 ...
05  -->  2 1 0 3 ...
06  -->  0 1 3 2 ...
07  -->  1 0 3 2 ...
08  -->  0 3 1 2 ...
09  -->  3 0 1 2 ...
10  -->  1 3 0 2 ...
11  -->  3 1 0 2 ...
12  -->  0 2 3 1 ...
13  -->  2 0 3 1 ...
14  -->  0 3 2 1 ...
15  -->  3 0 2 1 ...
16  -->  2 3 0 1 ...
17  -->  3 2 0 1 ...
18  -->  1 2 3 0 ...
19  -->  2 1 3 0 ...
20  -->  1 3 2 0 ...
21  -->  3 1 2 0 ...
22  -->  2 3 1 0 ...
23  -->  3 2 1 0 ...

Crossrefs

Cf. A195663 (same for positive integers, so all entries are bigger by 1).

Sequence in context: A099026 A341410 A205341 * A053202 A188122 A341841

Adjacent sequences: A195661 A195662 A195663 * A195665 A195666 A195667

Keyword

nonn,tabl

Author

Tilman Piesk, Sep 22 2011

Status

approved