登录

OEIS由支持OEIS基金会的许多慷慨捐助者.

 

提示 （来自的问候整数序列在线百科全书!) A211097型 长度为1，2，3，…的二元向量Lyndon因式分解中的因子数。。。 18 1, 1, 2, 1, 2, 2, 3, 1, 2, 1, 3, 2, 3, 3, 4, 1, 2, 1, 3, 2, 2, 1, 4, 2, 3, 2, 4, 3, 4, 4, 5, 1, 2, 1, 3, 1, 2, 1, 4, 2, 3, 1, 3, 2, 2, 1, 5, 2, 3, 2, 4, 3, 3, 2, 5, 3, 4, 3, 5, 4, 5, 5, 6, 1, 2, 1, 3, 1, 2, 1, 4, 2, 2, 1, 3, 1, 2, 1, 5, 2, 3, 2, 4, 3, 2, 1, 4, 2, 3, 2, 3, 2, 2, 1, 6, 2, 3, 2, 4, 2, 3, 2, 5, 3, 4, 2, 4, 3, 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因式分解，。。。 有关最大（或最左侧）因子，请参见A211098型,A211099型. 最小（或最右边）的因子由A211095型和2011年2月，偏移2。 参考文献 M.Lothaire，《单词组合学》，Addison-Wesley，Reading，MA，1983年。见定理5.1.5，第67页。 G.Melançon，使用Maple分解无限单词，MapleTech Journal，第4卷，第1期，1997年，第34-42页 链接 N.J.A.斯隆，n，a（n）表，n=1.10000 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_]：=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日*） 交叉参考 A211098型和A211099型给出关于最大（或最左边）因子的信息。 囊性纤维变性。A211095型,2011年2月. 的行长度A329325型. “co”版本是A329400型. 保留第一个数字表示A211100型. 二进制Lyndon单词按A001037号并由A102659号. 反向二进制展开为Lyndon的数字是A328596型. 囊性纤维变性。A059966号,A060223号,A275692型,A329312型,A329313型,A329314型,329326美元. 上下文中的序列：A106140型 A355300型 A371452型*A354907年 A086342号 A274036号 相邻序列：A211094型 A211095型 2011年2月*A211098型 A211099型 A211100型 关键字 非n 作者 N.J.A.斯隆2012年4月1日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年6月25日13:13。包含373705个序列。（在oeis4上运行。）