

A263018


If n is the ith positive integer with binary weight j, then a(n) is the jth positive integer with binary weight i.


2



1, 3, 2, 7, 5, 11, 4, 15, 23, 47, 6, 95, 13, 27, 8, 31, 191, 383, 55, 767, 111, 223, 9, 1535, 447, 895, 14, 1791, 29, 59, 16, 63, 3071, 6143, 3583, 12287, 7167, 14335, 119, 24575, 28671, 57343, 239, 114687, 479, 959, 10, 49151, 229375, 458751, 1919, 917503
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

Binary weight is given by A000120.
This is a selfinverse permutation of the natural numbers.
The positive terms in the sequence A036563 give the fixed points.
A000120(n) = A263017(a(n)) for any n>0.
A263017(n) = A000120(a(n)) for any n>0.
a(2^(n+1)1) = 2^n for any n>0.
a(2^n) = 2^(n+1)1 for any n>0.


LINKS

Paul Tek, Table of n, a(n) for n = 1..10000
Paul Tek, PERL program for this sequence


PROG

(PARI) a(n) = {j = hammingweight(n); v = vector(n, k, hammingweight(k)); i = #select(x>x==j, v); nb = 0; k = 0; while(nb != j, k++; if (hammingweight(k) == i, nb++)); k; } \\ Michel Marcus, Oct 16 2015


CROSSREFS

Cf. A000120, A036563, A263017.
Sequence in context: A069888 A073281 A130922 * A215622 A195820 A006921
Adjacent sequences: A263015 A263016 A263017 * A263019 A263020 A263021


KEYWORD

nonn,base


AUTHOR

Paul Tek, Oct 07 2015


STATUS

approved



