提出

经核准的

编辑

提出

按行读取的不规则三角形，其中第n行给出了 未分类前n项的Lyndon因子分解A000002号.

这个颠倒颠倒的版本为A329316型.

所有行属于A329314co。

囊性纤维变性。A000002号,A000031号,A001037号,A027375号,A059966号,A060223号,A088568号,2010年2月59日,A211100型,A288605型,A296372型,A329314型,A329317飞机,A329325型.

非n,改变,标签

囊性纤维变性。A000002号,A000031号,A001037号,A027375号,A059966号,A060223号,A088568号,2010年2月59日,A211100型,A288605型,A296372型,A329317飞机,A329325型.

分配不规则 三角形 阅读 通过 排 哪里 行 n个 给予 这个 序列 属于 长度 属于 组件 属于 这个 未排序的 林登 因式分解 属于 这个 第一 n个 对于条款 格斯属于 怀斯曼A000002号.

1, 2, 3, 3, 1, 3, 1, 1, 3, 3, 3, 3, 1, 3, 5, 3, 6, 3, 6, 1, 3, 8, 3, 9, 3, 9, 1, 3, 9, 1, 1, 3, 9, 3, 3, 9, 3, 1, 3, 9, 3, 1, 1, 3, 9, 3, 3, 3, 9, 7, 3, 9, 7, 1, 3, 9, 9, 3, 9, 9, 1, 3, 9, 9, 1, 1, 3, 9, 9, 3, 3, 9, 9, 3, 1, 3, 9, 14, 3, 9, 15, 3, 9, 15, 1, 3

1,2

没有重复的行，因为行n有和n。

我们将两个或多个有限序列的Lyndon积定义为通过将序列混合在一起可以获得的词典编纂最大序列。例如，（231）与（213）的林登积是（232131），（221）与。Lyndon词是相对于Lyndon乘积为素数的有限序列。等价地，Lyndon单词是严格小于其所有循环旋转的有限序列。每个有限序列对Lyndon单词都有一个唯一的（无序）因子分解，如果这些因子按字典序递减排列，那么它们的串联等于它们的Lyndon乘积。例如，（1001）对Lyndon因式分解（001）（1）进行了排序。

似乎有些数字（如4）从未出现在序列中。

三角形开始：

1: (1)

2: (2)

3: (3)

4: (3,1)

5:（3,1,1）

6: (3,3)

7: (3,3,1)

8: (3,5)

9: (3,6)

10: (3,6,1)

11: (3,8)

12:（3,9）

13: (3,9,1)

14: (3,9,1,1)

15: (3,9,3)

16: (3,9,3,1)

17: (3,9,3,1,1)

18: (3,9,3,3)

19：（3,9,7）

20: (3,9,7,1)

例如A000002号是（1221121221），使用Lyndon因子分解（122）（112122）（1），所以第10行是（3,6,1）。

lynQ[q_]：=数组[Union[{q，RotateRight[q，#1]}]=={q，旋转右[q，#1]}&，长度[q]-1，1，And]；

lynfac[q_]：=如果[Length[q]==0，{}，函数[i，前缀[lynfac[Drop[q，i]]，Take[q，i]][Last[Select[Range[Length[q]]，lynQ[Take[q，#1]]&]]]；

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]]]；

kol[n_Integer]：=嵌套[kolagrow，{1}，n-1]；

表[Length/@lynfac[kol[n]]，{n，100}]

行长度为A296658型.

所有行属于A329314co。

相反的版本是A329316型.

囊性纤维变性。A000002号,A000031号,A001037号,A027375号,A059966号,A060223号,2010年2月59日,A211100型,A296372型,A329317飞机,A329325型.

分配

非n

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

经核准的

编辑

分配给Gus Wiseman

分配

经核准的