|
| |
|
| A329359型 |
| 行读取的不规则三角形，其中第n行给出了n的二元展开的co-Lyndon因式分解中因子的长度。 |
|
三
|
|
|
|
1, 2, 1, 1, 3, 2, 1, 3, 1, 1, 1, 4, 3, 1, 2, 2, 2, 1, 1, 4, 3, 1, 4, 1, 1, 1, 1, 5, 4, 1, 3, 2, 3, 1, 1, 5, 2, 2, 1, 2, 3, 2, 1, 1, 1, 5, 4, 1, 5, 3, 1, 1, 5, 4, 1, 5, 1, 1, 1, 1, 1, 6, 5, 1, 4, 2, 4, 1, 1, 3, 3, 3, 2, 1, 3, 3, 3, 1, 1, 1, 6, 5, 1, 2, 2, 2, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1、2
|
|
|
评论
|
两个或多个有限序列的co-Lyndon乘积被定义为通过将序列混合在一起可以获得的词典编纂最小序列。例如，（231）和（213）的共同林登积是（212313），（221）和。co-Lyndon单词是一个有限序列，相对于co-Lyndon乘积是素数。等价地，联合林登词是严格大于其所有循环旋转的有限序列。每个有限序列都有一个唯一的（无序）因子分解成co-Lyndon单词，如果这些因子按一定的顺序排列，那么它们的串联等于它们的co-Lyndon乘积。例如，（1001）对co-Lyndon因子分解（1）（100）进行了排序。
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
1: (1) 21: (221) 41: (51) 61: (51)
2: (2) 22: (23) 42: (222) 62: (6)
3: (11) 23: (2111) 43: (2211) 63: (111111)
4: (3) 24: (5) 44: (24) 64: (7)
5: (21) 25: (41) 45: (231) 65: (61)
6: (3) 26: (5) 46: (24) 66: (52)
7: (111) 27: (311) 47: (21111) 67: (511)
8: (4) 28: (5) 48: (6) 68: (43)
9: (31) 29: (41) 49: (51) 69: (421)
10: (22) 30: (5) 50: (6) 70: (43)
11: (211) 31: (11111) 51: (411) 71: (4111)
12: (4) 32: (6) 52: (6) 72: (7)
13: (31) 33: (51) 53: (51) 73: (331)
14: (4) 34: (42) 54: (33) 74: (322)
15: (1111) 35: (411) 55: (3111) 75: (3211)
16: (5) 36: (33) 56: (6) 76: (34)
17: (41) 37: (321) 57: (51) 77: (331)
18: (32) 38: (33) 58: (6) 78: (34)
19: (311) 39: (3111) 59: (411) 79: (31111)
20:（5）40:（6）60:（6）80:（7）
例如，45有二元展开式（101101），使用co-Lyndon因式分解（10）（110）（1），所以行n=45是（2,3,1）。
|
|
|
数学
|
colynQ[q_]：=数组[Union[{RotateRight[q，#]，q}]=={Rotate Right[q,#]，q}&，Length[q]-1，1，And]；
colynfac[q_]：=如果[Length[q]==0，{}，函数[i，前缀[colynfac[Drop[q，i]]，Take[q，i]]@Last[Select[Range[Length[q]]，colynQ[Take[q，#]]&]]]；
表[Length/@colynfac[If[n==0，{}，IntegerDigits[n，2]]，{n，30}]
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
