login
Number of length-n binary words that can be written as the concatenation of two unbordered binary words.
0

%I #13 Mar 24 2019 06:42:28

%S 0,4,6,14,26,54,104,210,412,832,1654,3330,6670,13452,27004,54414,

%T 109400,220264,442938,891256,1791894,3603128,7241452,14552628,

%U 29234478,58720290,117911510,236729446,475169660,953616548,1913446072,3838773120,7700145556,15443494464,30969376788,62096345834,124493833506

%N Number of length-n binary words that can be written as the concatenation of two unbordered binary words.

%C A word w is bordered if it has a nonempty prefix, unequal to w, that is also a suffix. A word is unbordered if it is not bordered.

%e For n = 5, the 6 words that are not so expressible are 00000, 00100, 01010, and their complements.

%Y Cf. A003000.

%K nonn

%O 1,2

%A _Jeffrey Shallit_, Mar 07 2019

%E a(23)-a(37) from _Bert Dobbelaere_, Mar 24 2019