|
| |
|
| A296658号 |
| 前n项的标准Lyndon字因式分解的长度A000002号. |
|
15
|
|
|
|
1、1、1、1、2、3、2、3、2、2、2、3、2、2、2、2、2、3、4、4、3、4、4、4、4、3、4、4、4、4、4、4、4、5、3、3、3、4、5、5、5、5、5、5、6、6、5、5、5、5、5、5、5、5、5、5、5、5、5、5、6、6、6、6、5、5、4、4、5、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4 6，5，6，7，6，5，6，5，6，7，6
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4个
|
|
|
链接
|
n=1..87的n，a（n）表。
巴西诺神父、朱利安·克莱门特和西里尔·尼考德，林登词的标准因子分解：一个平均的观点《离散数学》，290-1（2005），1-25。
|
|
|
例子
|
（12211212212211211）的标准林登字分解是（122）（112122122）（112）（1）（1），所以a（17）=5。
初始项的标准因子分解A000002号:
1
12
122
122,1号
122,1,1号
122112个
122112,1号
12211212个
122112122号
122112122,1号
12211212212号
12211212222
122112122122,1号
122112122122,1,1号
122112122122112
122112122112，1
122112122122112,1,1号
122112122122112112
1221121221221121122
1221121221221121122,1
|
|
|
数学
|
LyndonQ[q_q]：=Array[OrderedQ[{q，rotaterRight[q，#]}]&，Length[q]-1，1，And]&&Array[RotateRight[q，#]&，Length[q]，1，UnsameQ]；
qit[q]：=如果[#===长度[q]，{q}，Prepend[qit[Drop[q，#]]，取[q，#]]&[Max@@选择[Range[Length[q]]，LyndonQ[Take[q，#]]&]]；
以[q[q]为例：如果[长度[q]<2，采取[{1，2}，长度[q]+1]，追加[q，开关[{q[[长度[分裂[q]]]]]，部分[q，[2，[最后一个[q]}，{1，1，1，1}，0，{1，1，1，1}，0，{1，1，2，1，1}，1，{1，1，2，1}，2，{1，2，2，2，{1，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，2，1，{2，2，2}，1]]]；
表[Length[qit[Nest[kolagrow，1，n]]]，{n，150}]
|
|
|
交叉引用
|
行长度A329315.
“共同”版本是A329362型.
囊性纤维变性。A000002号,A001037号,A027375型,A060223号,A088568号,A102659号,A211100,A281013型,邮编：A288605,A296372号,A296657号,A296659号,A328596飞机,A329312,A329316,A329317飞机.
上下文顺序：A244228号 A023397型 A258115号*邮编：A276862 A175066号 A066102号
相邻序列：A296655号 A296656号 A296657号*A296659号 A296660号 A296661号
|
|
|
关键字
|
不
|
|
|
作者
|
格斯·怀斯曼2017年12月18日
|
|
|
状态
|
经核准的
|
| |
|
|
