login
Parse the Thue-Morse sequence (A010060) using the Ziv-Lempel encoding as described in A106182; sequence gives lengths of successive phrases.
8

%I #7 Mar 30 2012 17:37:53

%S 1,1,2,3,2,2,3,4,2,3,3,5,3,3,4,4,4,5,4,4,6,5,6,4,4,5,6,7,5,7,6,5,4,7,

%T 6,7,5,7,5,6,7,6,6,8,5,8,4,6,7,5,8,5,6,7,6,9,7,8,6,5,8,6,7,7,7,6,8,8,

%U 8,9,7,10,6,9,9,7,8,10,8,8,9,8,9,8,9,7,9,8,7,10,9,10,8,9,7,8,9,8,9,11,9,11

%N Parse the Thue-Morse sequence (A010060) using the Ziv-Lempel encoding as described in A106182; sequence gives lengths of successive phrases.

%e The parsing into phrases gives 0, 1, 10, 100, 11, 00, 101, 1010, 01, 011, 001, 10100, ... with lengths 1,1,2,3,2,2,3,4,2,3,3,5,...

%Y Cf. A010060, A106182, A187180-A187188, A187199, A187200.

%K nonn,easy

%O 1,3

%A _N. J. A. Sloane_, Aug 24 2005

%E Terms a(13)-a(102) from _John W. Layman_, Sep 16 2010