login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 20 05:46 EDT 2021. Contains 343121 sequences. (Running on oeis4.)