cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A333764 Numbers k such that the k-th composition in standard order is a co-necklace.

This page as a plain text file.
%I A333764 #12 Apr 15 2020 09:52:32
%S A333764 1,2,3,4,5,7,8,9,10,11,15,16,17,18,19,21,23,31,32,33,34,35,36,37,38,
%T A333764 39,42,43,45,47,63,64,65,66,67,68,69,70,71,73,74,75,77,78,79,85,87,91,
%U A333764 95,127,128,129,130,131,132,133,134,135,136,137,138,139,140
%N A333764 Numbers k such that the k-th composition in standard order is a co-necklace.
%C A333764 A co-necklace is a finite sequence that is lexicographically greater than or equal to any cyclic rotation.
%C A333764 A composition of n is a finite sequence of positive integers summing to n. The k-th composition in standard order (row k of A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions
%e A333764 The sequence together with the corresponding co-necklaces begins:
%e A333764     1: (1)             32: (6)               69: (4,2,1)
%e A333764     2: (2)             33: (5,1)             70: (4,1,2)
%e A333764     3: (1,1)           34: (4,2)             71: (4,1,1,1)
%e A333764     4: (3)             35: (4,1,1)           73: (3,3,1)
%e A333764     5: (2,1)           36: (3,3)             74: (3,2,2)
%e A333764     7: (1,1,1)         37: (3,2,1)           75: (3,2,1,1)
%e A333764     8: (4)             38: (3,1,2)           77: (3,1,2,1)
%e A333764     9: (3,1)           39: (3,1,1,1)         78: (3,1,1,2)
%e A333764    10: (2,2)           42: (2,2,2)           79: (3,1,1,1,1)
%e A333764    11: (2,1,1)         43: (2,2,1,1)         85: (2,2,2,1)
%e A333764    15: (1,1,1,1)       45: (2,1,2,1)         87: (2,2,1,1,1)
%e A333764    16: (5)             47: (2,1,1,1,1)       91: (2,1,2,1,1)
%e A333764    17: (4,1)           63: (1,1,1,1,1,1)     95: (2,1,1,1,1,1)
%e A333764    18: (3,2)           64: (7)              127: (1,1,1,1,1,1,1)
%e A333764    19: (3,1,1)         65: (6,1)            128: (8)
%e A333764    21: (2,2,1)         66: (5,2)            129: (7,1)
%e A333764    23: (2,1,1,1)       67: (5,1,1)          130: (6,2)
%e A333764    31: (1,1,1,1,1)     68: (4,3)            131: (6,1,1)
%t A333764 stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
%t A333764 coneckQ[q_]:=Array[OrderedQ[{RotateRight[q,#],q}]&,Length[q]-1,1,And];
%t A333764 Select[Range[100],coneckQ[stc[#]]&]
%Y A333764 The non-"co" version is A065609.
%Y A333764 The reversed version is A328595.
%Y A333764 Binary necklaces are A000031.
%Y A333764 Necklace compositions are A008965.
%Y A333764 Necklaces covering an initial interval are A019536.
%Y A333764 Numbers whose prime signature is a necklace are A329138.
%Y A333764 Length of co-Lyndon factorization of binary expansion is A329312.
%Y A333764 Length of Lyndon factorization of reversed binary expansion is A329313.
%Y A333764 All of the following pertain to compositions in standard order (A066099):
%Y A333764 - Length is A000120.
%Y A333764 - Sum is A070939.
%Y A333764 - Runs are counted by A124767.
%Y A333764 - Rotational symmetries are counted by A138904.
%Y A333764 - Strict compositions are A233564.
%Y A333764 - Constant compositions are A272919.
%Y A333764 - Lyndon compositions are A275692.
%Y A333764 - Co-Lyndon compositions are A326774.
%Y A333764 - Aperiodic compositions are A328594.
%Y A333764 - Length of Lyndon factorization is A329312.
%Y A333764 - Rotational period is A333632.
%Y A333764 - Reversed necklaces are A333943.
%Y A333764 Cf. A000740, A001037, A027375, A059966, A211100, A302291, A328596, A329142, A333765, A333939, A333941.
%K A333764 nonn
%O A333764 1,2
%A A333764 _Gus Wiseman_, Apr 12 2020