登录
OEI由许多慷慨的捐赠者给OEIS基金会.

 

标志
提示
(问候来自整数序列在线百科全书!)
A296658号 前n项的标准Lyndon字因式分解的长度A000002号. 15
1、1、1、1、2、3、2、3、2、2、2、3、2、2、2、2、2、3、4、4、3、4、4、4、4、3、4、4、4、4、4、4、4、5、3、3、3、4、5、5、5、5、5、5、6、6、5、5、5、5、5、5、5、5、5、5、5、5、5、5、6、6、6、6、5、5、4、4、5、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4 6,5,6,7,6,5,6,5,6,7,6 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,4个

链接

n=1..87的n,a(n)表。

巴西诺神父、朱利安·克莱门特和西里尔·尼考德,林登词的标准因子分解:一个平均的观点《离散数学》,290-1(2005),1-25。

例子

(12211212212211211)的标准林登字分解是(122)(112122122)(112)(1)(1),所以a(17)=5。

初始项的标准因子分解A000002号:

1

12

122

122,1号

122,1,1号

122112个

122112,1号

12211212个

122112122号

122112122,1号

12211212212号

12211212222

122112122122,1号

122112122122,1,1号

122112122122112

122112122112,1

122112122122112,1,1号

122112122122112112

1221121221221121122

1221121221221121122,1

数学

LyndonQ[q_q]:=Array[OrderedQ[{q,rotaterRight[q,#]}]&,Length[q]-1,1,And]&&Array[RotateRight[q,#]&,Length[q],1,UnsameQ];

qit[q]:=如果[#===长度[q],{q},Prepend[qit[Drop[q,#]],取[q,#]]&[Max@@选择[Range[Length[q]],LyndonQ[Take[q,#]]&]];

以[q[q]为例:如果[长度[q]<2,采取[{1,2},长度[q]+1],追加[q,开关[{q[[长度[分裂[q]]]]],部分[q,[2,[最后一个[q]},{1,1,1,1},0,{1,1,1,1},0,{1,1,2,1,1},1,{1,1,2,1},2,{1,2,2,2,{1,2,2,2,2,2,{2,2,1,1,1},2,{2,1,1},2,2,2},2,2,{2,2,2,2,2,2,2,1,{2,2,2},1]]];

表[Length[qit[Nest[kolagrow,1,n]]],{n,150}]

交叉引用

行长度A329315.

“共同”版本是A329362型.

囊性纤维变性。A000002号,A001037号,A027375型,A060223号,A088568号,A102659号,A211100,A281013型,邮编:A288605,A296372号,A296657号,A296659号,A328596飞机,A329312,A329316,A329317飞机.

上下文顺序:A244228号 A023397型 A258115号*邮编:A276862 A175066号 A066102号

相邻序列:A296655号 A296656号 A296657号*A296659号 A296660号 A296661号

关键字

作者

格斯·怀斯曼2017年12月18日

状态

经核准的

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

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

上次修改时间:2022年9月28日20:34。包含357081个序列。(运行在oeis4上。)