A377440 Lexicographically latest sequence of nonnegative integers such that for any n >= 0, A265263(n) = A265263(a(n)).

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

Offset: 0

Author

Rémy Sigrist, Oct 28 2024

Keywords

• nonn
• base

Comments

This sequence is a self-inverse permutation of the nonnegative integers that preserves the binary length.

Examples

			The first terms are:
  n   a(n)  A265263(n)  A265263(a(n))
  --  ----  ----------  -------------
   0     0           0              0
   1     1           1              1
   2     3           2              2
   3     2           2              2
   4     6           4              4
   5     5           4              4
   6     4           4              4
   7     7           5              5
   8    12           8              8
   9    10           8              8
  10     9           8              8
  11    13           9              9
  12     8           8              8
  13    11           9              9
  14    15          10             10
  15    14          10             10
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 0..8191
• Rémy Sigrist, PARI program
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A265263, A367307.

Programs

PARI

\\ See Links section.