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

 

标志
提示
(问候来自整数序列在线百科全书!)
A102659号 {1,2}上的Lyndon单词列表,首先按长度排序,然后按字典顺序排序。 48
1,2,12,112,122,1112,1122,1222,11112,11122,11212,11222,12122,12222,11111 2,111122,111212,111222,112122,112212,112222,121222,111111 2,11111 22,1111212,1111222,1112112,1112122,111222,1121121122 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

Lyndon词是原始词(不是另一个词的幂次),在字典序中比任何循环移位都要早。

链接

莱因哈德·祖姆凯勒,n=1..10000的n,a(n)表

F、 巴西诺,J.克莱门特和C.尼考德,林登词的标准因子分解:一个平均的观点,离散数学。290(2005年),第1-25页。

米莉·夏利尔,马农·菲利伯特,马农·斯蒂普兰蒂,尼尔登语,arXiv:1804.09735[math.CO],2018年。见表1。

A、 乌鲁达格,A.Zeytin和M.Durmus,二元二次型2012年-自N、 斯隆2012年12月31日

维基百科,林登词

莱因哈德·祖姆凯勒,一些与Lyndon词有关的序列的Haskell程序

与Lyndon单词相关的序列的索引项

公式

A102659号=A102660号横断A007931号=A213969号横断A239016号. -M、 哈斯勒2014年3月10日

数学

lynQ[q_q]:=Array[Union[{q,RotateRight[q,#]}]=={q,RotateRight[q,#]}&,长度[q]-1,1,And];

Join@@表格[fromdights/@Select[Tuples[{1,2},n],lynQ],{n,5}](*格斯·怀斯曼2019年11月14日*)

黄体脂酮素

(Haskell)参考链接。

(同等)是_A102659号(n) {vecsort(d=Digest(d=digits(n))!=d&&for(i=1,1#d-1,n>[1,10^(#d-i)]*divrem(n,10^i i)&&return;fordiv(d#d,L,L,L<#d&&d==concat(Col(矢量(矢量(d/L/i,i,1)~*VECEEXTEXT(d,2^L-1))~)和返回);!setminus(setminus(Set(d),[1,2])}\\\\最后一次检查是最起码的最少的检查是最少的,最后一次检查是最后一次检查是昂贵的一个,但如果我们只测试数字{1,2}就没有用了。

对于(n=1,6,p=向量(n,i,10^(n-i))~;forvec(d=向量(n,i,[1,2])为_A102659号(m=d*p)&&print1(m“,”)\\可以使用的是_A102660号而不是_A102659号这里-M、 哈斯勒2014年3月8日

交叉引用

囊性纤维变性。A001037号,A074650型,A102660号,A210584号,A210585号.

“co”版本是A329318飞机.

三角形的版本是A296657号.

列出所有林登组合的序列是A294859号.

二进制扩展为Lyndon的数是A328596飞机.

二元展开的Lyndon因式分解的长度是A211100.

囊性纤维变性。A059966号,A060223号,甲275692,A281013型,A296373号,A329131型,A329313飞机.

上下文顺序:A235860 A317208型 A207778号*A212659号 A191895年 A047855号

相邻序列:A102656号 A102657号 A102658号*A102660号 A102661号 A102662号

关键字

,容易的,美好的

作者

N、 斯隆2005年2月3日

扩展

更多条款来自富兰克林·T·亚当斯·沃特斯2006年12月14日

定义改进了莱因哈德·祖姆凯勒2012年3月23日

状态

经核准的

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

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

上次修改日期:2022年10月2日04:54。包含357191个序列。(运行在oeis4上。)