登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A329362型 的前n项的co-Lyndon因子分解的长度A000002号. 9

%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日

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)