%I#12 2021年6月20日11:07:30
%S 0,0,0,0,0,1,2,7,16,37,761663286691326262651381010419680,
%电话:3844274822145715283424517211073224
%N N的林登组合数,其反面不是联合林登组合。
%C林登组合n是一个有限序列对n的求和,严格地说,它的字典序小于其所有循环旋转。n的co-Lyndon组合是一个有限序列与n之和,严格地说,它的字典序大于其所有循环旋转。
%e a(6)=1到a(9)=16组分:
%e(132)(142)(143)(153)
%e(1132)(152)(162)
%e(1142)(243)
%e(1232)(1143)
%e(1322)(1152)
%e(11132)(1242)
%e(11312)(1332)
%公元1422年
%e(11142)
%e(11232)
%e(11322)
%e(11412)
%e(12132)
%e(111132)
%e(111312)
%e(112212)
%t lynQ[q_]:=数组[Union[{q,RotateRight[q,#1]}]=={q,旋转右[q,#1]}&,长度[q]-1,1,And];
%t colynQ[q_]:=数组[Union[{RotateRight[q,#1],q}]=={Rotate Right[q,#1],q}&,Length[q]-1,1,And];
%t表[Length[Select[Join@@Permutations/@Integer Partitions[n],lynQ[#]&&!colynQ[反转[#]]&]],{n,15}]
%Y Lyndon和co-Lyndon成分按A059966计算。
%反向二进制展开为Lyndon的Y数字是A328596。
%二进制展开式为co-Lyndon的Y数是A275692。
%Y Lyndon组分为A329141,没有微弱增加。
%Y参见A000740、A001037、A008965、A060223、A102659、A211100、A329131、A329312、A32931.3、A32931、A329326。
%K nonn,更多
%O 1,7型
%A _Gus Wiseman_,2019年11月11日
%E a(21)-a(25),来自Robert Price_,2021年6月20日
|