|
| |
|
| A211097型 |
| 长度为1，2，3，…的二元向量Lyndon因式分解中的因子数。。。 |
|
18
|
|
|
|
1、1、2、1、2、3、1、2、1、3、2、3、4、1、2、1、3、2、1、4、2、2、4、3、4、5、1、2、1、3、1、2、1、4、2、3、1，1，2，1，5，2，3，2，4，3，2，1，4，2，3，2，2，1，6，2，3，2，4，2，3，2，5，3，4，2，4，3，2，6，3，4，3，5，4，4， 3, 6, 4, 5
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
任何二进制单词都有一个独特的因子分解，作为非增量Lyndon单词的乘积（参见Lothaire）。这里我们看一下二进制向量0，1，00，01，10，11，0000010100111001110111，0000，…的Lyndon因式分解，。。。
|
|
|
参考文献
|
M.Lothaire，《单词组合学》，Addison-Wesley，Reading，MA，1983年。见定理5.1.5，第67页。
G.Melançon，使用Maple分解无限单词，MapleTech Journal，第4卷，第1期，1997年，第34-42页
|
|
|
链接
|
|
|
|
例子
|
以下是前几个二进制向量的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_]：=If[Length[q]==0，｛｝，Function[i，Prepend[lynfac[Drop[q，i]]，Take[q，i]]][Last[Select[Lange[Length[q]]，lynQ[Take[q，#]]&]]]；
表[Length[lynfac[Rest[IntegerDigits[n，2]]]，{n，2，50}](*古斯·怀斯曼2019年11月14日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
