|
|
A329396型 |
| 对k进行编号,使k的二元展开式的co-Lyndon因式分解是一致的。 |
|
4
|
|
|
1, 2, 3, 4, 6, 7, 8, 10, 12, 14, 15, 16, 20, 24, 26, 28, 30, 31, 32, 36, 38, 40, 42, 48, 50, 52, 54, 56, 58, 60, 62, 63, 64, 72, 80, 84, 96, 98, 100, 104, 106, 108, 112, 114, 116, 118, 120, 122, 124, 126, 127, 128, 136, 140, 142, 144, 160, 164, 168, 170, 192
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
两个或多个有限序列的co-Lyndon乘积被定义为通过将序列混合在一起可以获得的词典编纂最小序列。例如,(231)和(213)的共同林登积是(212313),(221)和。co-Lyndon单词是一个有限序列,相对于co-Lyndon乘积是素数。等价地,联合林登词是严格大于其所有循环旋转的有限序列。每个有限序列都有一个唯一的(无序)因子分解成co-Lyndon单词,如果这些因子按一定的顺序排列,那么它们的串联等于它们的co-Lyndon乘积。例如,(1001)已经对co-Lyndon因子分解(1)(100)进行了排序。
如果单词序列的长度都相同,那么它们是一致的。
|
|
链接
|
|
|
例子
|
项序列及其联合Lyndon因子分解开始:
1: (1) = (1)
2: (10) = (10)
3: (11) = (1)(1)
4: (100) = (100)
6: (110) = (110)
7: (111) = (1)(1)(1)
8: (1000) = (1000)
10: (1010) = (10)(10)
12: (1100) = (1100)
14:(1110)=(1110)
15: (1111) = (1)(1)(1)(1)
16: (10000) = (10000)
20: (10100) = (10100)
24: (11000) = (11000)
26: (11010) = (11010)
28: (11100) = (11100)
30: (11110) = (11110)
31: (11111) = (1)(1)(1)(1)(1)
32: (100000) = (100000)
36: (100100) = (100)(100)
38: (100110) = (100)(110)
40: (101000) = (101000)
42:(101010)=(10)(10)(10)
|
|
数学
|
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,#]]&]]];
选择[Range[100],SameQ@@Length/@colynfac[IntegerDigits[#,2]]&]
|
|
交叉参考
|
具有等长Lyndon和co-Lyndon因式分解的修剪二元展开数为A329395型.
囊性纤维变性。A001037号,A059966号,A060223号,2010年2月59日,A211100型,A329131型,A329312型,A329313型,A329318型,A329326飞机,A329398型.
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|