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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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单词,如果这些因子按一定的顺序排列,那么它们的串联等于它们的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)(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因式分解的数字是A023758号.
反向二进制展开为Lyndon的数字是A328596型.
二进制展开式为co-Lyndon的数字是A275692型.
具有等长Lyndon和co-Lyndon因式分解的修剪二元展开数为A329395型.
关键词
非n
作者
古斯·怀斯曼,2019年11月13日
状态
经核准的

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

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

上次修改时间:2024年4月19日12:06 EDT。包含371792个序列。(在oeis4上运行。)