登录
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程序
配方奶粉
数学
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=digitals(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(d,2^L-1))~)&&return);!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.F.哈斯勒2014年3月8日
交叉参考
“co”版本是A329318型.
三角形版本是A296657型.
列出所有林登作品的序列是A294859型.
二进制展开式为Lyndon的数字是A328596型.
二元展开式的Lyndon因式分解的长度为2011年2月.
关键词
非n,容易的,美好的
作者
N.J.A.斯隆2005年2月3日
扩展
更多术语来自富兰克林·T·亚当斯-沃特斯2006年12月14日
清晰度提高了莱因哈德·祖姆凯勒2012年3月23日
状态
经核准的