%I #5 Apr 25 2020 08:41:12
%S 1,1,1,3,10,42,224,1505,12380,120439
%N Number of sequences of length n that cover an initial interval of positive integers and are both a reversed Lyndon word and a co-Lyndon word.
%C Also the number of sequences of length n that cover an initial interval of positive integers and are both a Lyndon word and a reversed co-Lyndon word.
%C A Lyndon word is a finite sequence of positive integers that is lexicographically strictly less than all of its cyclic rotations. Co-Lyndon is defined similarly, except with strictly greater instead of strictly less.
%e The a(1) = 1 through a(4) = 10 normal sequences:
%e (1) (2,1) (2,1,1) (2,1,1,1)
%e (2,2,1) (2,2,1,1)
%e (3,2,1) (2,2,2,1)
%e (3,1,2,1)
%e (3,2,1,1)
%e (3,2,2,1)
%e (3,2,3,1)
%e (3,3,2,1)
%e (4,2,3,1)
%e (4,3,2,1)
%t lynQ[q_]:=Length[q]==0||Array[Union[{q,RotateRight[q,#1]}]=={q,RotateRight[q,#1]}&,Length[q]-1,1,And];
%t colynQ[q_]:=Length[q]==0||Array[Union[{RotateRight[q,#],q}]=={RotateRight[q,#],q}&,Length[q]-1,1,And];
%t allnorm[n_]:=If[n<=0,{{}},Function[s,Array[Count[s,y_/;y<=#]+1&,n]]/@Subsets[Range[n-1]+1]];
%t Table[Length[Select[Join@@Permutations/@allnorm[n],lynQ[Reverse[#]]&&colynQ[#]&]],{n,0,6}]
%Y These compositions are ranked by A334266 (standard) and A334267 (binary).
%Y Compositions of this type are counted by A334269.
%Y Necklace compositions of this type are counted by A334271.
%Y Dominated by A334272 (the necklace version).
%Y Normal sequences are counted by A000670.
%Y Binary (or reversed binary) Lyndon words are counted by A001037.
%Y Lyndon compositions are counted by A059966.
%Y Normal Lyndon words are counted by A060223.
%Y Normal sequences by length and Lyndon factorization length are A296372.
%Y All of the following pertain to compositions in standard order (A066099):
%Y - Lyndon words are A275692.
%Y - Co-Lyndon words are A326774.
%Y - Reversed Lyndon words are A334265.
%Y - Reversed co-Lyndon words are A328596.
%Y - Length of Lyndon factorization is A329312.
%Y - Length of co-Lyndon factorization is A334029.
%Y - Length of Lyndon factorization of reverse is A334297.
%Y - Length of co-Lyndon factorization of reverse is A329313.
%Y Cf. A008965, A034691, A329324, A329398, A334273.
%K nonn,more
%O 0,4
%A _Gus Wiseman_, Apr 24 2020
|