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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A259363型 Kronecker乘积(Sylvester)Hadamard矩阵的前M行Gram矩阵中不同元素的数量。 0

%I#22 2020年4月6日19:06:07

%S 0、1、2、3、2、2、4、3、4、5、6、5、4、2、5、5、8、7、6、4、5,6、7、4、4、4,4、3,2、4,

%温度5,6,5,8,7,6,5A,8,9,10,7,8,6,6,4,5,6,10,6,7,5,9,8,4,4,6,9,5,6,

%U 5,8,7,6,5,8,10,7,8,7,6,5,8,9,9,12,11,10,7,8,9,10,7,8,6,4,5,6,7,6,9,8,7,6,10,11,8,9,8

%N Kronecker乘积(Sylvester)Hadamard矩阵的前M行Gram矩阵中不同元素的数量。

%C设H(2)=[1,1;1,-1];设H(2^(n+1))是H(2*n)和H(2)的Kronecker积。对于小于或等于2^n的M,设A(2^n,M)是由其前M行组成的H(2^n)的子矩阵,设G(2^ n,M。那么a(M)是G(2^n,M)的不同元素的数量,它只依赖于M。

%H数学堆栈交换http://math.stackexchange.com/q/1319877/3736“>Gramian矩阵(G)中唯一值的数量与创建它的矩阵之间的关系</a>

%M>0的F递归:设b为M的base-2表示形式。通过将b拆分为0和1的序列,并让O表示一个或多个0的字符串,I表示两个或更多个1的字符串,1表示孤立的1,将b映射到字母表{1,I,O}上的单词w。然后a(0)=0,a(n)=s(w),其中s(1)=1,s(1O1)=4,s(uO)=s。

%F闭式:s(1)=1,s(1O)=2,s(w)=4[(|w|+1)/2]+a(w)+b(w)+c(w),其中|w|是w的长度,[x]是最大整数函数,如果w以O结尾,a,b,c由a(w;b(w)=1,如果w的第一个字母是I,则为0,如果w是1;如果w的最后一个非O字母是I,则c(w)=-1,如果w的最后一个非O字母是1,则c(w)=-3。

%F等价地,对于n>1,a(n)=4*A069010(n)-A000035(n)+A079944(n-2)+4-A099545(n-1)+A036987(n-1。

%e H(4)=[1,1,1,1;1,-1,1,-1;1,1,-1,-1;1,-1;-1,-1,1],A(4,3)=[1,1,1,1;1,-1-1,-1:1,1,-1],G(4,1)=[3,1,1,-1];1,3,-1,1,1;1,3;-1,3,1;-1,1,1,3]。由于G(4,3)有3个不同的元素,a(3)=3。

%t mToWord[m_]:=模块[{binary,sbin,lst,j},

%t二进制=整数位数[m,2];

%t sbin=拆分[二进制];

%t lst={};

%t对于[j=1,j<=长度[sbin],j++,

%t如果[sbin[[j,1]]==1&&Length[sbin[[j]]>1,AppendTo[lst,11]];

%t如果[sbin[[j]]=={1},则附加到[lst,1]];

%t如果[sbin[[j,1]]==0,则附加到[lst,0]]

%t];

%t第一

%t)

%t s[{1}]=1

%t s[{1,0}]=2

%t s[w_]:=模块[{b,newW,a,c},

%t如果[w[[1]]==11,

%t b=1,

%t b=0

%t];

%t如果[w[[-1]]!=0,

%t newW=附加[w,0];

%t a=-1,

%t新w=w;

%t a=0

%t];

%t如果[newW[[-2]]==1,

%t c=-3,

%t如果[newW[[-2]]==11,

%t c=-1

%t)

%t];

%t a+b+c+2长度[新W]

%t)

%t numberDistinctGramValues[m_]:=如果[m==0,0,s[mToWord[m]]]

%Y参见A000975、A240908、A2409009、A240910。

%K nonn,简单

%0、3

%A _William P.Orrick_,2015年6月24日

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

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

上次修改时间:美国东部夏令时2024年4月24日10:11。包含371935个序列。(在oeis4上运行。)