1,3

任何二进制单词都有一个独特的因子分解，作为非增量Lyndon单词的乘积（参见Lothaire）。这里我们看一下二进制向量0，1，00，01，10，11，0000010100111001110111，0000，…的Lyndon因式分解，。。。

有关最大（或最左侧）因子，请参见A211098型,A211099型.

最小（或最右边）因子由下式给出A211095型和A211096型，偏移2。

M.Lothaire，《单词组合学》，Addison-Wesley，Reading，MA，1983年。见定理5.1.5，第67页。

G.Melancon，使用Maple分解无限单词，MapleTech Journal，第4卷，第1期，1997年，第34-42页

N.J.A.斯隆，n=1..10000时的n，a（n）表

N.J.A.斯隆，A211097等的Maple程序。

以下是前几个二进制向量的Lyndon因式分解：

.0.

.1.

.0.0.

.01.

.1.0.

.1.1.

.0.0.0.

.001.

.01.0.<-这意味着因子分解为（01）（0），例如

.011.

.1.0.0.

.1.01.

.1.1.0.

.1.1.1.

.0.0.0.0.

...

lynQ[q_]：=数组[Union[{q，RotateRight[q，#]}]=={q，旋转右[q，#]}&，长度[q]-1，1，And]；

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

表[Length[lynfac[Rest[IntegerDigits[n，2]]]，{n，2，50}](*古斯·怀斯曼2019年11月14日*）

A211098型和A211099型给出关于最大（或最左边）因子的信息。

囊性纤维变性。A211095型,A211096型.

行长度A329325型.

“co”版本是A329400型.

保留第一个数字表示A211100型.

二进制Lyndon单词按A001037号并由A102659号.

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

囊性纤维变性。A059966号,A060223号,A275692型,A329312型,A329313型,A329314型,A329326飞机.

上下文中的序列：A305301型 A106140型 A355300型*A354907型 A086342号 A274036号

相邻序列：A211094型 A211095型 A211096型*A211098型 A211099型 A211100型

非n

N.J.A.斯隆2012年4月1日

经核准的