|
| |
|
| 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日
|
|
|
状态
|
经核准的
|
| |
|
|
