|
| |
|
| 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）进行了排序。
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
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}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
