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

 

标志
提示
(问候来自整数序列在线百科全书!)
A211099型 长度为1,2,3,…的二进制向量的林登因式分解中最大的(即最左边的)Lyndon字(使用1和2而不是0和1编写,因为OEIS中大于0的数字不能以0开头)。 6
1、2、2、2、2、2、2、1、112、12、122、2、2、2、2、2、2、2、2、2、2、2、2、1、1、1112、112、112、1122、12、12、12、12、122、1222、2、2、2、2、2、2、2、2、2、2、2、1、11112、11112、1112、11122、11212、1122、11222、12、12、12、12、12222、122、12222、12222、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、1、1、1、11111、111111212、11122、111222、112、112、11212、112122、1122、112212、11222,112222年12月 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

任何一个二元词都有一个独特的因式分解,作为不递增的林登词的产物(见Lothaire)。这里我们看一下二进制向量0,1,00,01,10,11,000001010011100101110111,0000,。。。

看到了吗A211097型,A211099型,A211100更多信息,包括Maple代码。

最小(或最右边)因子由A211095型A211096,偏移2。

参考文献

M、 Lothaire,《单词组合学》,Addison-Wesley,Reading,MA,1983年。见定理5.1.5,第67页。

G、 Melancon,《利用Maple分解无限词》,MapleTech杂志,第4卷,第1期,1997年,第34-42页

链接

n=1..79的n,a(n)表。

N、 J.A.斯隆,A211097等的Maple程序。

例子

以下是前几个二进制向量的林登因式分解:

.0。

.1。

.0.0。

.01。

.1.0条。

.1.1条。

.0.0.0。

.001。

.01.0条。

.011。

.1.0.0。

.1.01条。

.1.1.0条。

.1.1.1条。

.0.0.0.0。

...

实际序列(用0和1而不是1和2写成)是:

0,1,0,01,1,1,0,001,01,011,1,1,1,1,0,0001,001,0011,01,01,011,0111,1,1,1,1,1,1,0,00001,0001,00011,00101,0011,0011,00111,01,01,01011,011,0111,01111,01111,01111,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,000001,00001。。。

交叉引用

囊性纤维变性。A001037号(长度为m的林登字数);A102659号(列表),A211100.

囊性纤维变性。A211095型-A211099型.

上下文顺序:A288066号 A288594号 A285645号*A058734号 A213057号 A103187

相邻序列:A211096 A211097型 A211098*A211100 A211101号 A211102号

关键字

作者

N、 斯隆2012年4月1日

状态

经核准的

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

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

上次修改时间:2022年9月28日20:34。包含357081个序列。(运行在oeis4上。)