|
| |
|
| A329314型 |
| 行读取的不规则三角形，其中第n行给出了n的二进制展开式的Lyndon因式分解中各分量的长度。 |
|
14
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 3, 1, 1, 4, 1, 2, 1, 1, 1, 2, 2, 1, 3, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,10
|
|
|
评论
|
我们将两个或多个有限序列的Lyndon积定义为通过将序列混合在一起可以获得的词典编纂最大序列。例如，（231）与（213）的林登积是（232131），（221）与。Lyndon词是相对于Lyndon乘积为素数的有限序列。等价地，Lyndon单词是严格小于其所有循环旋转的有限序列。每个有限序列对Lyndon单词都有一个唯一的（无序）因子分解，如果这些因子按字典序递减排列，那么它们的串联等于它们的Lyndon乘积。例如，（1001）对Lyndon因式分解（001）（1）进行了排序。
|
|
|
链接
|
n，a（n）的表，n=0..86。
|
|
|
例子
|
三角形开始：
0: () 20: (1211) 40: (12111) 60: (111111)
1: (1) 21: (122) 41: (123) 61: (11112)
2: (11) 22: (131) 42: (1221) 62: (111111)
3: (11) 23: (14) 43: (15) 63: (111111)
4: (111) 24: (11111) 44: (1311) 64: (1111111)
5: (12) 25: (113) 45: (132) 65: (16)
6: (111) 26: (1121) 46: (141) 66: (151)
7: (111) 27: (113) 47: (15) 67: (16)
8: (1111) 28: (11111) 48: (111111) 68: (1411)
9: (13) 29: (1112) 49: (114) 69: (16)
10: (121) 30: (11111) 50: (1131) 70: (151)
11: (13) 31: (11111) 51: (114) 71: (16)
12: (1111) 32: (111111) 52: (11211) 72: (13111)
13: (112) 33: (15) 53: (1122) 73: (133)
14: (1111) 34: (141) 54: (1131) 74: (151)
15: (1111) 35: (15) 55: (114) 75: (16)
16: (11111) 36: (1311) 56: (111111) 76: (1411)
17: (14) 37: (15) 57: (1113) 77: (16)
18: (131) 38: (141) 58: (11121) 78: (151)
19: (14) 39: (15) 59: (1113) 79: (16)
|
|
|
数学
|
lynQ[q_]：=数组[Union[{q，RotateRight[q，#]}]=={q，旋转右[q，#]}&，长度[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]]&]]]；
表[Length/@lynfac[If[n==0，{}，IntegerDigits[n，2]]，{n，0，50}]
|
|
|
交叉参考
|
行长度为A211100型.
行总和为A029837号，或者，如果第一项为1，A070939号.
忽略第一个数字将给出A329325型.
长度为2的行的位置为A329327飞机.
二进制Lyndon单词按A001037号和排名依据A102659号.
反向二进制展开为Lyndon单词的数字是A328596型.
二元展开式的co-Lyndon因式分解的长度为A329312型.
囊性纤维变性。A059966号,A211097型,A275692型,A296372型,A329313型,A329315型,A329318型.
上下文中的序列：A346087型 A086251号 A177121号*A092931号 A147300个 A346481型
相邻序列：A329311型 A329312型 A329313型*A329315型 A329316型 A329317飞机
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
古斯·怀斯曼2019年11月11日
|
|
|
状态
|
经核准的
|
| |
|
|
