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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A329316型

(带下划线的文本是附加;删除线文本是删除

显示所有更改。
A329316型 行读取的不规则三角形,其中第n行给出了反向前n项Lyndon因式分解的组件长度序列A000002号.
(历史;已发布版本)
#5通过苏珊娜·库勒2019年11月11日周一21:37:55 EST
状态

提出

经核准的

#4通过古斯·怀斯曼美国东部时间2019年11月11日星期一21:20:46
状态

编辑

提出

#3通过古斯·怀斯曼2019年11月11日周一21:17:09 EST
数学

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]]&]]]];, #]]&]]]];

交叉参考

非-颠倒颠倒的版本为A329315型.

#2通过古斯·怀斯曼美国东部时间2019年11月11日星期一13:11:07
名称

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

数据

1, 1, 1, 1, 1, 1, 3, 1, 4, 1, 1, 4, 1, 2, 4, 1, 1, 2, 4, 1, 1, 1, 2, 4, 1, 3, 2, 4, 1, 1, 3, 2, 4, 1, 1, 1, 3, 2, 4, 1, 3, 3, 2, 4, 1, 9, 4, 1, 1, 9, 4, 1, 2, 9, 4, 1, 16, 1, 1, 16, 1, 1, 1, 16, 1, 3, 16, 1, 1, 3, 16, 1, 5, 16, 1, 6, 16, 1, 1, 6, 16, 1, 2, 6

抵消

0,7

评论

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

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

似乎有些数字(如10)从未出现在序列中。

例子

三角形开始:

1: (1)

2: (1,1)

3: (1,1,1)

4: (3,1)

5: (4,1)

6: (1,4,1)

7: (2,4,1)

8: (1,2,4,1)

9: (1,1,2,4,1)

10: (3,2,4,1)

11:(1,3,2,4,1)

12: (1,1,3,2,4,1)

13: (3,3,2,4,1)

14: (9,4,1)

15: (1,9,4,1)

16: (2,9,4,1)

17: (16,1)

18: (1,16,1)

19: (1,1,16,1)

20:(3,16,1)

例如,将A000002号是(1221221211221),使用Lyndon因式分解(122)(122),(12)(1122)(1),所以第13行是(3,3,2,4,1)。

数学

lynQ[q_]:=数组[Union[{q,RotateRight[q,#1]}]=={q,旋转右[q,#1]}&,长度[q]-1,1,And];

lynfac[q_]:=如果[Length[q]==0,{},Function[i,Append[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[Reverse[kol[n]],{n,100}]

交叉参考

行长度为A329317飞机.

非反向版本为A329315型.

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

关键词

分配

非n,标签

作者

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

状态

经核准的

编辑

#1通过古斯·怀斯曼美国东部时间2019年11月10日星期日09:29:16
名称

分配给Gus Wiseman

关键词

分配

状态

经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日07:46。包含371235个序列。(在oeis4上运行。)