A371461 Lexicographically latest sequence of distinct nonnegative integers such that for any n >= 0, A371442(a(n)) = A371442(n).

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

Offset: 0

Author

Rémy Sigrist, Mar 24 2024

Keywords

• nonn
• base

Comments

This sequence is a self-inverse permutation of the nonnegative integers.

Examples

			The first terms, in decimal and in binary, are:
  n   a(n)  bin(n)  bin(a(n))
  --  ----  ------  ---------
   0     0       0          0
   1     3       1         11
   2     2      10         10
   3     1      11          1
   4    13     100       1101
   5    15     101       1111
   6    12     110       1100
   7    14     111       1110
   8     9    1000       1001
   9     8    1001       1000
  10    11    1010       1011
  11    10    1011       1010
  12     6    1100        110
  13     4    1101        100
  14     7    1110        111
  15     5    1111        101
  16    53   10000     110101
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 0..16383
• Rémy Sigrist, Scatterplot of the terms < 2^20
• Rémy Sigrist, PARI program
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A371442.

Programs

PARI

\\ See Links section.