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

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
A329317飞机 逆前n项的Lyndon因式分解的长度A000002号. 11
1、2、2、2、2、2、3、3、4、4、5、4、5、5、5、5、5、5、3、4、4、4、2、3、4、4、3、4、3、3、4、4、4、5、5、5、4、4、3、3、3、4、5、5、5、5、5、3、4、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、7、6、6、6、6、6、6、6、6、4、5、5、5、5、5、5、5、5、5、5、5、5、5、5、4、4、5、5、5、5、5、5、5、5 5,6,5,4,5,6,5,6,7,6,5,6 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

我们将两个或两个以上有限序列的Lyndon积定义为通过将序列混合在一起而得到的字典序最大序列。例如,(231)与(213)的林登积为(232131),(221)与(213)之积为(222131),(122)与(2121)之积为(2122121)。Lyndon词是相对于Lyndon乘积是素数的有限序列。等价地,一个Lyndon单词是一个有限序列,它严格地小于它的所有循环旋转。每一个有限序列都有一个独特的(无序)Lyndon词分解,如果这些因子按字典序降序排列,它们的连接就等于它们的Lyndon积。例如,(1001)对林登因式分解(001)(1)进行了排序。

链接

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

例子

反初始项的Lyndon分解序列A000002号开始:

1: (一)

2: (二)(一)

3: (二)(二)(一)

4: (122)(1)

5: (1122)(1)

6: (二)(1122)(1)

7: (十二)(1122)(1)

8: (二)(十二)(1122)(1)

9: (2)(2)(12)(1122)(1)

10: (122)(12)(1122)(1)

11: (二)(122)(12)(1122)(1)

12: (二)(二)(122)(12)(1122)(1)

13: (122)(122)(12)(1122)(1)

14: (112212212)(1122)(1)

15: (二)(112212212)(1122)(1)

16: (十二)(112212212)(1122)(1)

17: (112112212212122)(1)

18: (二)(112112212212122)(1)

19: (二)(二)(112212212122)(1)

20: (122)(112112212212122)(1)

例如,将A000002号是(1221221211221),林登因子分解(122)(122)(12)(1122)(1),所以a(13)=5。

数学

lynQ[q_q]:=Array[Union[{q,RotateRight[q,#]}]=={q,RotateRight[q,#]}&,长度[q]-1,1,And];

lynfac[q_q]:=如果[Length[q]==0,{},函数[i,Prepend[lynfac[Drop[q,i]],取[q,i]]][Last[Select[Range[Length[q]],lynQ[Take[q,#]&]]];

以[q[q]为例:如果[长度[q]<2,采取[{1,2},长度[q]+1],追加[q,开关[{q[[长度[分裂[q]]]],q[[[-2]]],最后一次[q]},{1,1,1},0,{1,1,1},0,{1,1,2,1},1,{1,1,2,1,1,1},2,{1,2,2,2,1,2,2,{1,2,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},1,{2,2,2},1]]]

kol[n_Integer]:=Nest[kolagrow,{1},n-1];

表[Length[lynfac[Reverse[kol[n]]]],{n,100}]

交叉引用

行长度A329316.

非反转版本是A329315.

囊性纤维变性。A000002号,A000031号,A001037号,A027375型,A059966号,A060223号,A088568号,A102659号,A211100,邮编:A288605,A296372号,A296658号,A329314飞机,A329325.

上下文顺序:A242789号 A076733号 A079643号*A118480年 A104377号 A109337号

相邻序列:A329314飞机 A329315 A329316*A329318飞机 A329319飞机 A329320型

关键字

作者

格斯·怀斯曼2019年11月11日

状态

经核准的

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

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

上次修改日期:美国东部时间2022年12月5日12:42。包含358586个序列。(运行在oeis4上。)