登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A211097型 长度为1,2,3,…的二元向量Lyndon因式分解中的因子数。。。 18

%I#29 2023年3月30日09:16:19

%S 1,1,2,1,2,2,3,1,2,3,3,1,3,3,4,1,2,1,3,2,2,2,2,4,4,5,1,2,1,

%温度3,1,2,1,4,2,3,1,3,2,1,5,2,3,2,4,3,3,5,3,4,5,5,6,1,2,1,3,1,

%U 2,1,4,2,2,1,3,1,2,5,2,2,4,3,2,2,2,2,3,2,1,2,2,2,1,2,3,3,2,2,1,6,2,3,4,2,32,3,5,3,4,1,3,6,4,5,5

%N长度为1,2,3,…的二元向量Lyndon因式分解中的因子数。。。

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

%C关于最大(或最左侧)系数,请参见A211098、A211099。

%C最小(或最右边)因子由A211095和A211096给出,偏移量为2。

%D M.Lothaire,《单词组合数学》,艾迪森·韦斯利,雷丁,马萨诸塞州,1983年。见定理5.1.5,第67页。

%D G.Melançon,使用Maple分解无限单词,MapleTech Journal,第4卷,第1期,1997年,第34-42页

%H N.J.A.Sloane,N的表,N=1..10000的A(N)</a>

%H N.J.A.Sloane,<A href=“/A211097/A211097.txt”>A211097等的Maple程序</a>

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

%e、0。

%e、1。

%e 0.0。

%e.01。

%e.第1.0节。

%e、1.1。

%e 0.0.0。

%第001页。

%e.01.0.<-例如,这意味着分解为(01)(0)

%第011页。

%e.1.0.0节。

%e.1.01。

%e.1.1.0。

%e、1.1.1。

%e.0.0.0.0。

%e。。。

%t lynQ[q_]:=数组[Union[{q,RotateRight[q,#]}]=={q,旋转右[q,#]}&,长度[q]-1,1,And];

%t lynfac[q_]:=如果[Length[q]==0,{},函数[i,前缀[lynfac[Drop[q,i]],Take[q,i]][Last[Select[Range[Length[q]],lynQ[Take[q,#]]&]]];

%t表[Length[lynfac[Rest[Integer Digits[n,2]]],{n,2,50}](*_Gus Wiseman_,2019年11月14日*)

%Y A211098和A211099给出了关于最大(或最左边)因子的信息。

%Y参见A211095、A211096。

%A329325的Y行长度。

%Y“co”型为A329400。

%Y保留第一个数字表示A211100。

%Y二进制Lyndon单词由A001037计数,由A102659构造。

%反向二进制展开为Lyndon的Y数字是A328596。

%Y参见A059966、A060223、A275692、A329312、A329.313、A329316、A329326。

%K nonn公司

%氧1,3

%A _N.J.A.Sloane,2012年4月1日

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

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

上次修改时间:2024年4月19日17:51 EDT。包含371797个序列。(在oeis4上运行。)