A323445 Number of length-n binary strings where some nonempty proper prefix is the reverse of a cyclic shift (conjugate) of a suffix.

0, 2, 4, 10, 20, 44, 88, 182, 364, 740, 1484, 2990, 5992, 12030, 24092, 48278, 96628, 193458, 387052, 774486, 1549220, 3099106, 6198632, 12398466, 24797384, 49596654, 99193464, 198389538, 396777716, 793557898, 1587108968, 3174217032, 6348411948, 12696809070

Offset

1,2

Links

Lars Blomberg, Table of n, a(n) for n = 1..40

Example

For n=4 the 10 strings are {0000,0010,0100,0101,0110} and their bitwise complements.

Crossrefs

Not the same as A094536.

Sequence in context: A238439 A121880 A094536 * A307768 A370583 A297183

Adjacent sequences: A323442 A323443 A323444 * A323446 A323447 A323448

Keyword

nonn

Author

Jeffrey Shallit, Jan 15 2019

Extensions

a(21)-a(34) from Lars Blomberg, Feb 14 2019

Status

approved