%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日
|