A175338 Minima in cycles with Gray permutation.

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

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 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

Adjacent sequences: A175335 A175336 A175337 * A175339 A175340 A175341

Keyword

nonn

Author

Joerg Arndt, Apr 15 2010

Status

approved