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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A334265飞机 对k进行编号,使标准顺序的第k个组合是一个颠倒的Lyndon单词。 10
0, 1, 2, 4, 5, 8, 9, 11, 16, 17, 18, 19, 21, 23, 32, 33, 34, 35, 37, 39, 41, 43, 47, 64, 65, 66, 67, 68, 69, 71, 73, 74, 75, 77, 79, 81, 83, 85, 87, 91, 95, 128, 129, 130, 131, 132, 133, 135, 137, 138, 139, 141, 143, 145, 146, 147, 149, 151, 155, 159, 161, 163 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
颠倒的Lyndon单词不同于co-Lyndon单词(A326774型)。
Lyndon单词是一个有限的正整数序列,严格地说,它的字典序小于其所有循环循环。
标准顺序的第k个成分(分级反向放射学,A066099型)通过在k的反向二进制展开中取1的位置集,在0前面加上前缀,取第一个差分,然后再次反转,即可获得。这给出了非负整数和整数合成之间的双向对应。
链接
例子
所有颠倒的林登单词的顺序开始于:
0: () 37: (3,2,1) 83: (2,3,1,1)
1: (1) 39: (3,1,1,1) 85: (2,2,2,1)
2: (2) 41: (2,3,1) 87: (2,2,1,1,1)
4:(3)43:(2,2,1,1,1)91:(2,1,2,1,1)
5:(2,1)47:(2,1,1,1,1)95:(2,1,1,1,1,1)
8:(4)64:(7)128:(8)
9: (3,1) 65: (6,1) 129: (7,1)
11: (2,1,1) 66: (5,2) 130: (6,2)
16: (5) 67: (5,1,1) 131: (6,1,1)
17: (4,1) 68: (4,3) 132: (5,3)
18: (3,2) 69: (4,2,1) 133: (5,2,1)
19: (3,1,1) 71: (4,1,1,1) 135: (5,1,1,1)
21: (2,2,1) 73: (3,3,1) 137: (4,3,1)
23: (2,1,1,1) 74: (3,2,2) 138: (4,2,2)
32: (6) 75: (3,2,1,1) 139: (4,2,1,1)
33: (5,1) 77: (3,1,2,1) 141: (4,1,2,1)
34: (4,2) 79: (3,1,1,1,1) 143: (4,1,1,1,1)
35: (4,1,1) 81: (2,4,1) 145: (3,4,1)
数学
stc[n_]:=差异[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//反向;
lynQ[q_]:=长度[q]==0||数组[Union[{q,RotateRight[q,#1]}]=={q,旋转右[q,#1]}&,长度[q]-1,1,And];
选择[Range[0,100],lynQ[Reverse[stc[#]]&]
交叉参考
非反向版本为A275692型
对项链的概括是A333943型
双重版本(与林登语相反)是A328596型
同样是联合林登的情况是A334266飞机
二进制Lyndon单词按A001037号
林登作文的计算方法A059966号
正常的林登单词按A060223号
主签名为反向Lyndon单词的数字是A334298
以下所有内容都与按标准顺序排列的成分有关(A066099型):
-长度为A000120号
-项链是A065609型
-总和为A070939号
-反向为A228351号(三角形)。
-严格的成分是A233564型
-恒定成分为A272919型
-林登的话是A275692型
-颠倒的Lyndon单词是A334265飞机(此序列)。
-Co-Lyndon单词是A326774型
-颠倒的co-Lyndon单词是A328596型
-Lyndon因式分解的长度为A329312型
-不同的旋转按A333632型
-Lyndon因子分解的计算方法A333940型
-反向Lyndon因式分解的长度为A334297飞机
关键词
非n
作者
古斯·怀斯曼2020年4月22日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月7日17:41。包含372312个序列。(在oeis4上运行。)