

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

Table of n, a(n) for n=0..57.
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

A175339 (cycle maxima).
Sequence in context: A028982 A320137 A324525 * A071601 A114400 A341742
Adjacent sequences: A175335 A175336 A175337 * A175339 A175340 A175341


KEYWORD

nonn


AUTHOR

Joerg Arndt, Apr 15 2010


STATUS

approved



