%I#4 2019年11月13日08:18:27
%S 0,1,2,3,2,2,3,2,3,3,4,3,2,4,4,4,1,4,5,4,2,3,1,3,3,4,5,1,5,5,3,6,3,4,
%温度3,4,5,5,6,5,4,5,4,4,4,1,5,6,6,4,4,5,5,1,4,6,6,6,7,6,7,8,7,
%U 6,7,6,5,6,6,6、7,6,17,5,5,6、7、6,6,17
%A00002的前N项的co-Lyndon因子分解的N长度。
%两个或多个有限序列的co-Lyndon乘积被定义为通过将序列混合在一起可以获得的词典编纂最小序列。例如,(231)和(213)的共同林登积是(212313),(221)和。co-Lyndon单词是一个有限序列,相对于co-Lyndon乘积是素数。等价地,联合林登词是严格大于其所有循环旋转的有限序列。每个有限序列都有一个唯一的(无序)因子分解成co-Lyndon单词,如果这些因子按一定的顺序排列,那么它们的串联等于它们的co-Lyndon乘积。例如,(1001)已经对co-Lyndon因子分解(1)(100)进行了排序。
%e A000002初始项的co-Lyndon因子分解:
%e()=0
%e(1)=(1)
%e(12)=(1)(2)
%e(122)=(1)(2)
%e(1221)=(1)(221)
%e(12211)=(1)(2211)
%e(122112)=(1)(2211)(2)
%e(1221121)=(1)(221121)
%e(12211212)=(1)(221121)(2)
%e(122112122)=(1)(221121)(2)(2
%e(1221121221)=(1)(221121)(221)
%e(12211212212)=(1)(221121)(22)(2)
%e(122112122122)=(1)(221121)
%e(1221121221221)=(1)(221121)(212)(221)
%e(12211212212211)=(1)(221121)(22.12211)
%e(122112122122112)=(1)(221121)(12212211)(2)
%e(1221121221221121)=(1)(221121)(22521121)
%e(12211212212211211)=(1)(221121)(225211211)
%e(122112122122112112)=(1)(221121)(12212211211)(2)
%e(1221121221221121122)=(1)(221121)(12212211211)(2)(2
%e(12211212212211211221)=(1)(221121)(12212211211)(221)
%t kolagrow[q_]:=如果[Length[q]<2,取[{1,2},长度[q]+1],附加[q,切换[{q[[Length[Split[q]]],q[[2]],最后的[q]},{1,1,1},0,{1,2,2}
%t kol[n_Integer]:=如果[n==0,{},Nest[kolagrow,{1},n-1]];
%t colynQ[q_]:=数组[并集[{RotateRight[q,#],q}]={RotateRight[q,#],q}&,Length[q]-1,1,And];
%t colynfac[q_]:=如果[Length[q]==0,{},函数[i,前缀[colynfac[Drop[q,i]],Take[q,i]]@Last[Select[Range[Length[q]],colynQ[Take[q,#]]&]]];
%t表[长度[colynfac[kol[n]],{n,0100}]
%Y非“co”版本是A296658。
%Y参见A000002、A001037、A060223、A088568、A102659、A275692、A329312、A329.315、A329371、A32931。
%K nonn公司
%0、3
%A _Gus Wiseman_,2019年11月12日
|