login
{0->010, 1->101}-transform of the infinite Fibonacci word A003849.
5

%I #4 Jun 03 2017 15:27:20

%S 0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0,

%T 1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,

%U 1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1

%N {0->010, 1->101}-transform of the infinite Fibonacci word A003849.

%H Clark Kimberling, <a href="/A287773/b287773.txt">Table of n, a(n) for n = 1..10000</a>

%F a(n) = 1 - A287795(n) for n >= 1.

%e As a word, A003849 = 0100101001001010010100100..., and replacing each 0 by 010 and each 1 by 101 gives 01010101001010101010101001010101001...

%t s = Nest[Flatten[# /. {0 -> {0, 1}, 1 -> {0}}] &, {0}, 10] (* A003849 *)

%t w = StringJoin[Map[ToString, s]]

%t w1 = StringReplace[w, {"0" -> "010", "1" -> "101"}]

%t st = ToCharacterCode[w1] - 48 (* A287773 *)

%t Flatten[Position[st, 0]] (* A287774 *)

%t Flatten[Position[st, 1]] (* A287777 *)

%Y Cf. A287774, A287777; A287795 (binary complement).

%K nonn,easy

%O 1

%A _Clark Kimberling_, Jun 03 2017