%I #11 Aug 19 2013 02:24:46
%S 0,1,2,4,8,9,16,18,32,33,36,37,64,65,66,67,72,73,74,75,128,129,130,
%T 131,132,133,134,135,144,145,146,147,148,149,150,151,256,258,260,262,
%U 264,266,268,270,288,290,292,294,296,298,300,302,512,513,516,517,520,521
%N Minima in cycles with Gray permutation.
%C 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.
%H Joerg Arndt: <a href="http://www.jjj.de/fxt#fxtbook">Fxtbook</a>, section 2.12 "The Gray permutation", p.128ff
%e 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.
%Y A175339 (cycle maxima).
%K nonn
%O 0,3
%A _Joerg Arndt_, Apr 15 2010
|