A060119 Positions of permutations of A060117 in reversed colexicographic ordering A055089.

0, 1, 2, 3, 5, 4, 6, 7, 8, 9, 11, 10, 14, 15, 12, 13, 16, 17, 21, 20, 23, 22, 19, 18, 24, 25, 26, 27, 29, 28, 30, 31, 32, 33, 35, 34, 38, 39, 36, 37, 40, 41, 45, 44, 47, 46, 43, 42, 54, 55, 56, 57, 59, 58, 48, 49, 50, 51, 53, 52, 60, 61, 62, 63, 65, 64, 67, 66, 70, 71, 69, 68

Offset: 0

Author

Antti Karttunen, Mar 02 2001

Keywords

• nonn
• base

Comments

Together with the inverse A060126 this can be used to conjugate between "multiplication tables" of A261096 & A261216 (and for example, their main diagonals A261099 & A261219, or between involutions A056019 & A060125, see the Formula section) that have been computed for these two common alternative orderings of permutations. - Antti Karttunen, Sep 28 2016

Links

• Antti Karttunen, Table of n, a(n) for n = 0..5040
• Index entries for sequences related to factorial base representation
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Inverse: A060126.

Cf. A060132 (fixed points).

Cf. A055089, A060117.

Cf. also A056019, A060120, A060125, A261096, A261099, A261216, A261219.

Programs

Maple

# The procedure PermUnrank3R is given in A060117, and PermRevLexRank in A056019:
A060119(n) = PermRevLexRank(PermUnrank3R(n));

Formula

As a composition of other permutations:

a(n) = A056019(A060120(n)).

Other identities, for all n >= 0:

a(A060125(A060126(n))) = A056019(n).

Extensions

Edited by Antti Karttunen, Sep 27 2016