登录
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=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日
交叉参考
囊性纤维变性。
A001037号
,
A074650型
,
A102660号
,
A210584型
,
A210585型
.
“co”版本是
A329318型
.
三角形版本是
A296657型
.
列出所有林登作品的序列是
A294859型
.
二进制展开式为Lyndon的数字是
A328596型
.
二元展开式的Lyndon因式分解的长度为
2011年2月
.
囊性纤维变性。
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日
状态
经核准的