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

 

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

1,4

链接

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

弗雷德·里克·巴西诺(Frédérique Bassino)、朱利安·克莱门特(Julien Clement)和西里尔·尼科德(Cyril Nicaud),Lyndon词的标准因式分解:一个平均观点《离散数学》,290-1(2005),1-25。

例子

(12211212212211211)的标准Lyndon词因式分解是(122)(112122122)(112)(1)(1”),因此a(17)=5。

初始项的标准分解A000002号:

1

12

122

122,1

122,1,1

122,112

122,112,1

122,11212

122,112122

122,112122,1

122,11212212

122,112122122

122,112122122,1

122,112122122,1,1

122,112122122,112

122,112122122,112,1

122,112122122,112,1,1

122,112122122,112,112

122,112122122,1121122

122,112122122,1121122,1

数学

LyndonQ[q_]:=数组[OrderedQ[{q,RotateRight[q,#]}]&,Length[q]-1,1,And]&&Array[Rotate右[q,#]&,长度[q],1,UnsameQ];

qit[q_]:=如果[#===长度[q],{q},前缀[qit[Drop[q,#]],Take[q,#]]&[Max@@Select[Range[Length[q]],LyndonQ[Take[q,#]]&]];

kolagrow[q_]:=如果[Length[q]<2,取[{1,2},Length[C]+1],附加[q,切换[{q[[Length[Split[q]]],部分[q,-2],最后[q]},{1,1,1},0,{1 2,2,2},1]]];

表[长度[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型

关键词

非n

作者

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

状态

经核准的

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

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

上次修改时间:美国东部标准时间2023年2月3日04:25。包含360024个序列。(在oeis4上运行。)