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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A329313年

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A329313型 n的反向二进制展开的Lyndon因式分解的长度。
(历史;已发布版本)
#11通过阿洛伊斯·海因茨2019年11月15日星期五09:34:55 EST
状态

提出

经核准的

#10通过古斯·怀斯曼2019年11月15日星期五08:08:14 EST
状态

编辑

提出

#9个通过古斯·怀斯曼2019年11月15日星期五08:03:00 EST
交叉参考

囊性纤维变性。A000031号,A027375号,A059966号,A060223号,A121016号,A211097型,A275692型,A329131型,A329314型,A329317飞机,A329325型,A329328型

状态

经核准的

编辑

#8通过苏珊娜·库勒2019年11月11日周一21:37:23 EST
状态

提出

经核准的

#7通过古斯·怀斯曼2019年11月11日星期一20:51:16 EST
状态

编辑

提出

#6通过古斯·怀斯曼2019年11月11日星期一20:50:53 EST
交叉参考

n的二元展开式的co-Lyndon因式分解的长度具有长度A329312型(n) ●●●●。

#5通过古斯·怀斯曼2019年11月11日星期一20:48:00 EST
评论

我们将两个或多个有限序列的Lyndon积定义为通过将序列混合在一起可以获得的词典编纂最大序列。例如,(231)与(213)的林登积是(232131),(221)与。Lyndon词是相对于Lyndon乘积为素数的有限序列。每个有限序列对Lyndon单词都有一个唯一的(无序)因子分解,如果这些因子按字典序递减排列,那么它们的串联等于它们的Lyndon乘积。例如(1,0,0,11001)已对Lyndon因子分解进行排序(0,0,1001)(1).

#4通过古斯·怀斯曼2019年11月11日星期一17:58:46 EST
名称

林登的长度-单词n的逆二元展开的因式分解。

#3个通过古斯·怀斯曼2019年11月11日星期一17:58:35 EST
交叉参考

1的位置为328596美元

“co”版本是A329326飞机

数字长度 属于 这个 有限公司-林登 因式分解 属于 谁的这个二进制展开 属于 林登n个 单词 长度 328596美元A329312型(n个).

这个长度 属于 这个二元展开的co-Lyndon因子分解 属于 n个 长度 A329312型(n个).

囊性纤维变性。A000031号,A027375号,A059966号,A060223号,A121016号,A211097型,A275692型,A329131型,A329314型,A329317飞机,A329325型,A329328型

#2通过古斯·怀斯曼2019年11月11日星期一10:42:51 EST
名称

分配长度 属于 这个 林登-单词 因式分解 属于 这个 颠倒的 二元的 对于膨胀 格斯属于 怀斯曼n个

数据

0, 1, 1, 2, 1, 2, 1, 3, 1, 2, 2, 3, 1, 2, 1, 4, 1, 2, 2, 3, 1, 3, 2, 4, 1, 2, 1, 3, 1, 2, 1, 5, 1, 2, 2, 3, 2, 3, 2, 4, 1, 2, 3, 4, 1, 3, 2, 5, 1, 2, 2, 3, 1, 2, 2, 4, 1, 2, 1, 3, 1, 2, 1, 6, 1, 2, 2, 3, 2, 3, 2, 4, 1, 3, 3, 4, 2, 3, 2, 5, 1, 2, 2, 3, 1, 4, 3

抵消

0,4

评论

我们将两个或多个有限序列的Lyndon乘积定义为通过将序列混洗在一起而获得的字典最大序列。例如,(231)与(213)的林登积是(232131),(221)与。Lyndon词是相对于Lyndon乘积为素数的有限序列。每个有限序列对Lyndon单词都有一个唯一的(无序)因子分解,如果这些因子按字典序递减排列,那么它们的串联等于它们的Lyndon乘积。例如,(1,0,0,1)对Lyndon因式分解(0,0,1)(1)进行了排序。

例子

非负整数的反向二进制展开序列及其Lyndon因子分解开始于:

0: () = ()

1: (1) = (1)

2: (01) = (01)

3: (11) = (1)(1)

4: (001) = (001)

5: (101) = (1)(01)

6: (011) = (011)

7: (111) = (1)(1)(1)

8: (0001) = (0001)

9: (1001) = (1)(001)

10: (0101) = (01)(01)

11: (1101) = (1)(1)(01)

12: (0011) = (0011)

13: (1011) = (1)(011)

14: (0111) = (0111)

15: (1111) = (1)(1)(1)(1)

16: (00001) = (00001)

17: (10001) = (1)(0001)

18: (01001) = (01)(001)

19: (11001) = (1)(1)(001)

20: (00101) = (00101)

数学

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,#1]]&]]];

表[If[n==0,0,Length[lynfac[Reverse[IntegerDigits[n,2]]]],{n,0,30}]

交叉参考

非反向版本为A211100型

二进制Lyndon单词按A001037号和排名依据A102659号

反向二进制展开为项链的数字是A328595型

逆二进制展开是非周期的数字是A328594型

二进制展开式是Lyndon单词的数字是328596美元

n的二元展开的co-Lyndon因子分解具有长度A329312型(n) ●●●●。

囊性纤维变性。A000031号,A027375号,A059966号,A060223号,A121016号,A211097型,A275692型,A329131型,A329314型,A329317飞机,A329325型

关键词

分配

非n

作者

古斯·怀斯曼2019年11月11日

状态

经核准的

编辑

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

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

上次修改时间:美国东部夏令时2024年4月26日09:43。包含371994个序列。(在oeis4上运行。)