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
Examples
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 ...
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
Crossrefs
Cf. A195663 (same for positive integers, so all entries are bigger by 1).
Formula
a(n) = A195663(n)-1.
Comments