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,3

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

Formula

As a composition of other permutations:

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

Other identities, for all n >= 0:

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

Maple

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

Crossrefs

Inverse: A060126.

Cf. A060132 (fixed points).

Cf. A055089, A060117.

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

Sequence in context: A131717 A084489 A084490 * A060126 A216250 A154121

Adjacent sequences: A060116 A060117 A060118 * A060120 A060121 A060122

Keyword

nonn,base

Author

Antti Karttunen, Mar 02 2001

Extensions

Edited by Antti Karttunen, Sep 27 2016

Status

approved