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.
%I A333765 #8 May 28 2020 05:00:39 %S A333765 1,1,1,2,1,1,2,3,1,1,2,1,2,2,4,5,1,1,1,1,2,1,2,1,2,2,4,2,4,4,7,7,1,1, %T A333765 1,1,2,1,1,1,2,2,3,1,2,2,2,1,2,2,2,2,5,2,5,2,4,4,9,4,7,7,12,11,1,1,1, %U A333765 1,1,1,1,1,2,1,1,1,2,1,1,1,2,2,2,2,4,1 %N A333765 Number of co-Lyndon factorizations of the k-th composition in standard order. %C A333765 We define the co-Lyndon product of two or more finite sequences to be the lexicographically minimal sequence obtainable by shuffling the sequences together. For example, the co-Lyndon product of (2,3,1) with (2,1,3) is (2,1,2,3,1,3), the product of (2,2,1) with (2,1,3) is (2,1,2,2,1,3), and the product of (1,2,2) with (2,1,2,1) is (1,2,1,2,1,2,2). A co-Lyndon factorization of a composition c is a multiset of compositions whose co-Lyndon product is c. %C A333765 A composition of n is a finite sequence of positive integers summing to n. The k-th composition in standard order (graded reverse-lexicographic, 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. %C A333765 Also the number of multiset partitions of the co-Lyndon-word factorization of the n-th composition in standard order. %F A333765 For n > 0, Sum_{k = 2^(n-1)..2^n-1} a(k) = A034691(n). %e A333765 The a(54) = 5, a(61) = 7, and a(237) = 9 factorizations: %e A333765 ((1,2,1,2)) ((1,1,1,2,1)) ((1,1,2,1,2,1)) %e A333765 ((1),(2,1,2)) ((1),(1,1,2,1)) ((1),(1,2,1,2,1)) %e A333765 ((1,2),(2,1)) ((1,1),(1,2,1)) ((1,1),(2,1,2,1)) %e A333765 ((2),(1,2,1)) ((2,1),(1,1,1)) ((1,2,1),(1,2,1)) %e A333765 ((1),(2),(2,1)) ((1),(1),(1,2,1)) ((2,1),(1,1,2,1)) %e A333765 ((1),(1,1),(2,1)) ((1),(1),(2,1,2,1)) %e A333765 ((1),(1),(1),(2,1)) ((1,1),(2,1),(2,1)) %e A333765 ((1),(2,1),(1,2,1)) %e A333765 ((1),(1),(2,1),(2,1)) %t A333765 stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse; %t A333765 colynprod[]:={};colynprod[{},b_List]:=b;colynprod[a_List,{}]:=a;colynprod[a_List]:=a; %t A333765 colynprod[{x_,a___},{y_,b___}]:=Switch[Ordering[If[x=!=y,{x,y},{colynprod[{a},{x,b}],colynprod[{x,a},{b}]}]],{1,2},Prepend[colynprod[{a},{y,b}],x],{2,1},Prepend[colynprod[{x,a},{b}],y]]; %t A333765 colynprod[a_List,b_List,c__List]:=colynprod[a,colynprod[b,c]]; %t A333765 sps[{}]:={{}};sps[set:{i_,___}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,___}]; %t A333765 dealings[q_]:=Union[Function[ptn,Sort[q[[#]]&/@ptn]]/@sps[Range[Length[q]]]]; %t A333765 Table[Length[Select[dealings[stc[n]],colynprod@@#==stc[n]&]],{n,0,100}] %Y A333765 The dual version is A333940. %Y A333765 Binary necklaces are counted by A000031. %Y A333765 Necklace compositions are counted by A008965. %Y A333765 Necklaces covering an initial interval are counted by A019536. %Y A333765 Lyndon compositions are counted by A059966. %Y A333765 Numbers whose reversed binary expansion is a necklace are A328595. %Y A333765 Numbers whose prime signature is a necklace are A329138. %Y A333765 Length of Lyndon factorization of binary expansion is A211100. %Y A333765 Length of co-Lyndon factorization of binary expansion is A329312. %Y A333765 Length of co-Lyndon factorization of reversed binary expansion is A329326. %Y A333765 Length of Lyndon factorization of reversed binary expansion is A329313. %Y A333765 All of the following pertain to compositions in standard order (A066099): %Y A333765 - Length is A000120. %Y A333765 - Necklaces are A065609. %Y A333765 - Sum is A070939. %Y A333765 - Runs are counted by A124767. %Y A333765 - Rotational symmetries are counted by A138904. %Y A333765 - Strict compositions are A233564. %Y A333765 - Constant compositions are A272919. %Y A333765 - Lyndon compositions are A275692. %Y A333765 - Co-Lyndon compositions are A326774. %Y A333765 - Aperiodic compositions are A328594. %Y A333765 - Reversed co-necklaces are A328595. %Y A333765 - Length of Lyndon factorization is A329312. %Y A333765 - Rotational period is A333632. %Y A333765 - Co-necklaces are A333764. %Y A333765 - Dealings are counted by A333939. %Y A333765 - Reversed necklaces are A333943. %Y A333765 - Length of co-Lyndon factorization is A334029. %Y A333765 - Combinatory separations are A334030. %Y A333765 Cf. A000740, A001037, A034691, A060223, A211100, A269134, A292884, A328596. %K A333765 nonn %O A333765 0,4 %A A333765 _Gus Wiseman_, Apr 13 2020