login
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
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 2-cycle) (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
KEYWORD
nonn
AUTHOR
Joerg Arndt, Apr 15 2010
STATUS
approved