登录
OEIS由支持OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A329395型 没有最重要(第一)位的二进制展开式具有等长Lyndon和co-Lyndon因式分解的数字。 17
1, 2, 3, 4, 7, 8, 10, 13, 15, 16, 22, 25, 31, 32, 36, 42, 46, 49, 53, 59, 63, 64, 76, 82, 94, 97, 109, 115, 127, 128, 136, 148, 156, 162, 166, 169, 170, 172, 181, 182, 190, 193, 201, 202, 211, 213, 214, 217, 221, 227, 235, 247, 255, 256, 280, 292, 306, 308 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
我们将两个或多个有限序列的Lyndon积定义为通过将序列混合在一起可以获得的词典编纂最大序列。例如,(231)与(213)的林登积是(232131),(221)与。Lyndon词是相对于Lyndon乘积为素数的有限序列。等价地,Lyndon单词是严格小于其所有循环旋转的有限序列。每个有限序列对Lyndon单词都有一个唯一的(无序)因子分解,如果这些因子按字典序递减排列,那么它们的串联等于它们的Lyndon乘积。例如,(1001)对Lyndon因式分解(001)(1)进行了排序。
类似地,co-Lyndon乘积是通过将序列混在一起可以获得的词典编纂最小序列,co-Lindon单词是相对于co-Lyndon乘积为素数的有限序列,或者等价地,是词典编纂严格大于其所有循环旋转的有限序列。例如,(1001)对co-Lyndon因子分解(1)(100)进行了排序。
猜想:也对k进行编号,使第k个成分按标准顺序排列(A066099型)是一个回文,cf。A025065型,A242414型,A317085型,A317086飞机,A317087,A335373型. -古斯·怀斯曼2020年6月6日
链接
例子
项序列及其修剪的二进制展开式及其联合Lyndon和Lyndon因式分解开始:
1: () = 0 = 0
2: (0) = (0) = (0)
3: (1) = (1) = (1)
4: (00) = (0)(0) = (0)(0)
7: (11) = (1)(1) = (1)(1)
8: (000) = (0)(0)(0) = (0)(0)(0)
10: (010) = (0)(10) = (01)(0)
13: (101) = (10)(1) = (1)(01)
15: (111) = (1)(1)(1) = (1)(1)(1)
16: (0000) = (0)(0)(0)(0) = (0)(0)(0)(0)
22: (0110) = (0)(110) = (011)(0)
25: (1001) = (100)(1) = (1)(001)
31: (1111) = (1)(1)(1)(1) = (1)(1)(1)(1)
32: (00000) = (0)(0)(0)(0)(0) = (0)(0)(0)(0)(0)
36: (00100) = (0)(0)(100) = (001)(0)(0)
42: (01010) = (0)(10)(10) = (01)(01)(0)
46: (01110) = (0)(1110) = (0111)(0)
49: (10001) = (1000)(1) = (1)(0001)
53: (10101) = (10)(10)(1) = (1)(01)(01)
59: (11011) = (110)(1)(1) = (1)(1)(011)
63: (11111) = (1)(1)(1)(1)(1) = (1)(1)(1)(1)(1)
数学
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,#]]&]]];
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],Length[lynfac[Rest[Integer Digits[#,2]]]==长度[colynfac[Rest[Cinteger Diges[#,2]]&]
交叉参考
林登(Lyndon)和联合林登(co-Lyndon)作文的计算方法如下A059966号.
反向二进制展开为Lyndon的数字是A328596型.
二进制展开式为co-Lyndon的数字是A275692型.
关键字
非n
作者
古斯·怀斯曼2019年11月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月25日17:15。包含373706个序列。(在oeis4上运行。)