A058813 Unlabeled (i.e., equivalent to their 1-0 complement) binary necklaces sorted in ascending lexicographic order and read as binary numbers.

0, 0, 1, 0, 1, 0, 1, 3, 5, 0, 1, 3, 5, 0, 1, 3, 5, 7, 9, 11, 21, 0, 1, 3, 5, 7, 9, 11, 13, 19, 21, 0, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 37, 43, 45, 51, 85, 0, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 35, 37, 39, 41, 43, 45, 51, 53, 73, 75, 77, 83, 85

Offset

1,8

Links

Sean A. Irvine, Table of n, a(n) for n = 1..4280

Sean A. Irvine, Java program (github)

F. Ruskey, Necklaces, Lyndon words, De Bruijn sequences, etc.

F. Ruskey, Necklaces, Lyndon words, De Bruijn sequences, etc. [Cached copy, with permission, pdf format only]

Index entries for sequences related to necklaces

Example

a(5)=1 because it corresponds to the necklace 01; a(13)=5 because it corresponds to the necklace 0101.
From Sean A. Irvine, Aug 28 2022: (Start)
  0;
  0, 1;
  0, 1;
  0, 1, 3, 5;
  0, 1, 3, 5;
  0, 1, 3, 5, 7, 9, 11, 21;
  0, 1, 3, 5, 7, 9, 11, 13, 19, 21;
  ...
(End)

Crossrefs

Cf. A000013 (row lengths).

Sequence in context: A318521 A087676 A291207 * A336018 A132701 A215016

Adjacent sequences: A058810 A058811 A058812 * A058814 A058815 A058816

Keyword

nonn,tabf

Author

Felix Goldberg (felixg(AT)tx.technion.ac.il), Jan 03 2001

Extensions

More terms from Sean A. Irvine, Aug 28 2022

Status

approved