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

 

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

1,2

评论

林登单词是原始的(不是另一个单词的幂次),在字典顺序上比它的任何循环移位都要早。

链接

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

F.Bassino、J.Clement和C.Nicaud,Lyndon词的标准因式分解:一个平均观点,离散数学。290 (2005), 1-25.

埃米利·查利尔、马诺·菲利伯特、马诺·阿斯蒂普兰蒂,尼尔登语,arXiv:1804.09735[math.CO],2018年。见表1。

A.M.Uludag、A.Zeytin和M.Durmus,作为Dessin的二元二次型, 2012. - 发件人N.J.A.斯隆2012年12月31日

维基百科,林登语

莱因哈德·祖姆凯勒(Reinhard Zumkeller),关于Lyndon单词的一些序列的Haskell程序

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

配方奶粉

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

数学

lynQ[q_]:=数组[Union[{q,RotateRight[q,#]}]=={q,旋转右[q,#]}&,长度[q]-1,1,And];

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

黄体脂酮素

(Haskell)参考链接。

(PARI)是_A102659号(n) ={vecsort(d=数字(n))!=d&&for(i=1,#d-1,n>[1,10^(#d-i)]*divrem(n,10^i)&&return);fordiv(#d,L,L<#d&&d==concat(Col(vector(#d/L,i,1)~*vecextract数字{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.F.哈斯勒2014年3月8日

交叉参考

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

“co”版本是A329318型.

三角形版本是A296657型.

列出所有林登作品的序列是A294859型.

二进制展开式为Lyndon的数字是A328596型.

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

囊性纤维变性。A059966号,A060223号,A275692型,A281013型,A296373型,A329131型,A329313型.

上下文中的序列:A235860型 A317208型 A207778号*A212659型 A191895号 A047855号

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

关键词

非n,容易的,美好的

作者

N.J.A.斯隆2005年2月3日

扩展

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

清晰度提高了莱因哈德·祖姆凯勒2012年3月23日

状态

经核准的

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

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

上次修改时间:2023年4月1日12:16 EDT。包含361691个序列。(在oeis4上运行。)