1，2

我们将两个或两个以上有限序列的Lyndon积定义为通过将序列混合在一起而得到的字典序最大序列。例如，（231）与（213）的林登积为（232131），（221）与（213）之积为（222131），（122）与（2121）之积为（2122121）。Lyndon词是相对于Lyndon乘积是素数的有限序列。等价地，一个Lyndon单词是一个有限序列，它严格地小于它的所有循环旋转。每一个有限序列都有一个独特的（无序）Lyndon词分解，如果这些因子按字典序降序排列，它们的连接就等于它们的Lyndon积。例如，（1001）对林登因式分解（001）（1）进行了排序。

n=1..87的n，a（n）表。

反初始项的Lyndon分解序列A000002号开始：

1： （一）

2： （二）（一）

3： （二）（二）（一）

4： （122）（1）

5： （1122）（1）

6： （二）（1122）（1）

7： （十二）（1122）（1）

8： （二）（十二）（1122）（1）

9： （2）（2）（12）（1122）（1）

10： （122）（12）（1122）（1）

11： （二）（122）（12）（1122）（1）

12： （二）（二）（122）（12）（1122）（1）

13： （122）（122）（12）（1122）（1）

14： （112212212）（1122）（1）

15： （二）（112212212）（1122）（1）

16： （十二）（112212212）（1122）（1）

17： （112112212212122）（1）

18： （二）（112112212212122）（1）

19： （二）（二）（112212212122）（1）

20： （122）（112112212212122）（1）

例如，将A000002号是（1221221211221），林登因子分解（122）（122）（12）（1122）（1），所以a（13）=5。

lynQ[q_q]：=Array[Union[{q，RotateRight[q，#]}]=={q，RotateRight[q，#]}&，长度[q]-1，1，And]；

lynfac[q_q]：=如果[Length[q]==0，{}，函数[i，Prepend[lynfac[Drop[q，i]]，取[q，i]]][Last[Select[Range[Length[q]]，lynQ[Take[q，#]&]]]；

以[q[q]为例：如果[长度[q]<2，采取[{1，2}，长度[q]+1]，追加[q，开关[{q[[长度[分裂[q]]]]，q[[[-2]]]，最后一次[q]}，{1，1，1}，0，{1，1，1}，0，{1，1，2，1}，1，{1，1，2，1，1，1}，2，{1，2，2，2，1，2，2，{1，2，2，2，2，2，2，2，{2，1，1，1}，2，{2，1，1，2，2，2，2，2，2，2，2，2，2，2}，1，{2，2，2}，1]]]

kol[n_Integer]：=Nest[kolagrow，{1}，n-1]；

表[Length[lynfac[Reverse[kol[n]]]]，{n，100}]

行长度A329316.

非反转版本是A329315.

囊性纤维变性。A000002号,A000031号,A001037号,A027375型,A059966号,A060223号,A088568号,A102659号,A211100,邮编：A288605,A296372号,A296658号,A329314飞机,A329325.

上下文顺序：A242789号 A076733号 A079643号*A118480年 A104377号 A109337号

相邻序列：A329314飞机 A329315 A329316*A329318飞机 A329319飞机 A329320型

不

格斯·怀斯曼2019年11月11日

经核准的