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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A339608 以2为底的双射表示是Lyndon单词的数字。 2
1, 2, 4, 8, 10, 16, 18, 22, 32, 34, 36, 38, 42, 46, 64, 66, 68, 70, 74, 76, 78, 86, 94, 128, 130, 132, 134, 136, 138, 140, 142, 146, 148, 150, 154, 156, 158, 170, 174, 182, 190, 256, 258, 260, 262, 264, 266, 268, 270, 274, 276, 278, 280, 282, 284, 286, 292, 294, 298, 300, 302, 308 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
林登词是一个在词典上小于其所有非平凡循环的词。
根据Chen-Fox-Lindon定理,每个单词都可以用一种独特的方式写成Lyndon单词的非递增序列的串联。由于每个自然数在双射基数中都有一个唯一的字符串表示,因此也可以用一种方式将这些数以非递增的词典顺序串联在一起,以双射基数-2表示。
链接
哈拉尔德·科内利乌森,n=1..20000时的n,a(n)表
维基百科,双射记数法
配方奶粉
观察结果:a(n)=2*A326774型(n-1),n>=2。(至少对于数据部分中的术语)-奥马尔·波尔2020年12月9日
A007931号(a(n))=A102659号(n) ●●●●-阿洛伊斯·海因茨2020年12月9日
a(n)=A329327飞机(n) -1-哈拉尔德·科内利乌森2021年3月2日
例子
1和2在这个序列中,因为它们的双宾语base-2表示也只是“1”和“2”,并且只有一个字母的单词没有重要的旋转。
3不在这个序列中,因为它是用双射底-2写成的,所以它变成了“11”,这等于它的单个非平凡旋转。
108不在这个序列中,因为在双射基-2中,它变成了“212212”,这大于它的两个非平凡旋转(都等于“122122”)。然而,“212212”可以唯一地分为Lyndon单词“2”、“122”和“12”的词典编纂非增量序列,对应于该序列中的2、10和4。
交叉参考
囊性纤维变性。A007931号A102659号A326774型A329327飞机.
关键词
非n基础
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月29日10:22。包含371268个序列。(在oeis4上运行。)