A045685 Number of 2n-bead balanced binary necklaces of fundamental period 2n which are equivalent to their reverse, but not equivalent to their complement and reversed complement.

0, 0, 0, 0, 2, 2, 14, 12, 56, 54, 230, 220, 870, 860, 3348, 3302, 12672, 12614, 48280, 48108, 183990, 183720, 704156, 703384, 2701128, 2700058, 10395580, 10392354, 40104974, 40100216, 155097460, 155084752, 601034752, 601014634, 2333527814

Offset

0,5

Comments

The number of length 2n balanced binary Lyndon words which are equivalent to their reverse is A045680(n) and the number which are equivalent to their reverse, complement and reversed complement is A045683(n). - Andrew Howroyd, Sep 28 2017

Links

Table of n, a(n) for n=0..34.

Index entries for sequences related to Lyndon words

Formula

From Andrew Howroyd, Sep 28 2017: (Start)

Moebius transform of A045676.

a(n) = A045680(n) - A045683(n).

(End)

Crossrefs

Cf. A045676, A045680, A045683.

Sequence in context: A060590 A365161 A129083 * A045676 A098288 A032297

Adjacent sequences: A045682 A045683 A045684 * A045686 A045687 A045688

Keyword

nonn

Author

David W. Wilson

Status

approved