

A175338


Minima in cycles with Gray permutation.


1



0, 1, 2, 4, 8, 9, 16, 18, 32, 33, 36, 37, 64, 65, 66, 67, 72, 73, 74, 75, 128, 129, 130, 131, 132, 133, 134, 135, 144, 145, 146, 147, 148, 149, 150, 151, 256, 258, 260, 262, 264, 266, 268, 270, 288, 290, 292, 294, 296, 298, 300, 302, 512, 513, 516, 517, 520, 521
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

The binary Gray code induces a permutation of the nonnegative numbers. The sequence lists the minimum of each cycle. The sequence is strictly increasing but the corresponding list of maxima (A175339) is not.


LINKS

Joerg Arndt: Fxtbook, section 2.12 "The Gray permutation", p.128ff


EXAMPLE

The first two cycles are the (fixed points) 0 and 1 (==> a(0) and a(1)). The third cycle is (the 2cycle) (3,4), its minimum is 3 so a(2)=3, its maximum is 4 so A175339(2)=4. The 5th cycle is ( 8, 15, 10, 12 ) its minimum is 8 so a(4)=8, its maximum is 15 so A175339(4)=15.


CROSSREFS



KEYWORD

nonn


AUTHOR



STATUS

approved



