A211100 n的二元展开的Lyndon因式分解中的因子个数. 46
任何一个二元词都有一个独特的因式分解,作为不递增的林登词的产物(见Lothaire).a(n)=n的二元展开的Lyndon因式分解中的因子个数.
当n=2^(k-1)+1时,a(n)=k第一次出现.
我们将两个或两个以上有限序列的Lyndon积定义为通过将序列混合在一起而得到的字典序最大序列.例如,(231)与(213)的林登积为(232131),(221)与(213)之积为(222131),(122)与(2121)之积为(2122121).Lyndon词是相对于Lyndon乘积是素数的有限序列.等价地,一个Lyndon单词是一个有限序列,它严格地小于它的所有循环旋转.每一个有限序列都有一个独特的(无序)Lyndon词分解,如果这些因子按字典序降序排列,它们的连接就等于它们的Lyndon积-格斯·怀斯曼2019年11月12日
n=25有二元展开式11001,它有三个因子的林登因式分解(1)(1)(001),所以a(25)=3.
囊性纤维变性.A001037号(长度为m的林登字数);A102659号(列表).
A211095型和A211096给出最小(或最右边)因素的信息.囊性纤维变性.A211097型A211098A211099型.
囊性纤维变性.A059966号A060223号甲275692A296658号A328594飞机A328595飞机A328596飞机A329131型A329325A329326型.