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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A076832号 三角形T(n,k),按行读取,给出不带零列的不等价二进制线性[n,i]码的总数,并求出i<=k(n>=1,1<=k<=n)。 8
1, 1, 2, 1, 3, 4, 1, 4, 7, 8, 1, 5, 11, 15, 16, 1, 7, 19, 30, 35, 36, 1, 8, 29, 56, 73, 79, 80, 1, 10, 44, 107, 161, 186, 193, 194, 1, 12, 66, 200, 363, 462, 497, 505, 506, 1, 14, 96, 372, 837, 1222, 1392, 1439, 1448, 1449, 1, 16, 136, 680, 1963, 3435, 4282 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
发件人Petros Hadjicostas公司2019年9月30日:(开始)
哈拉尔德·弗里珀丁格(Harald Fripertinger)在他的网站上为k>n定义了T(n,k)=T(n、n)(因此他得到了一个正交数组)。似乎T(n,n)=A034343号(n) ●●●●。
似乎T(n,k=2)=A001399号(n) 对于n>=2(带有A001399号(n=1)=T(1,1));T(n,k=3)=A034337号(n) 对于n>=3(带有A034337号(n) =T(n,n),对于1<=n<=2);T(n,k=4)=A034338号(n) 对于n>=4(带A034338号(n) =T(n,n),对于1<=n<=3);等等。有关详细信息,请参阅下面的交叉参考。
要获得k列的g.f.(从n=0开始,T(n=0,k):=1而不是n=k),请修改下面的Sage程序(参见函数f)。
(结束)
链接
Bayreuth大学的离散算法,Symmetrica公司[此包用于使用PGL_k(2)的循环指数计算T_{nk2}。]
哈拉尔德·弗里珀丁格,代码的等距类
哈拉尔德·弗里珀丁格,Tnk2:不带零列的1<=r<=k的所有二进制(n,r)-码的等距类的数目.[这是一个矩形数组,其下三角包含T(n,k)。]
哈拉尔德·弗里珀丁格,SYMMETRICA中GF(q)上线性(n,k)-码的等距类的计数,Bayreuther Mathematische Schriften 49(1995),215-223。[见第216-218页。给出了计算Symmetrica中T_{nk2}的C程序
哈拉尔德·弗里珀丁格,线性群、仿射群和射影群的指数循环,《线性代数及其应用》263(1997),133-156。[关于T_{nk2}的计算,见第152页。]
H.Fripertinger和A.Kerber,不可分解线性码的等距类收录于:G.Cohen,M.Giusti,T.Mora(eds),《应用代数,代数算法和纠错码》,第11届国际研讨会,AAECC 1995,Lect。票据构成。科学。948(1995),第194-204页。[显然,T(n,k)的符号是T_{nk2}。]
David Slepian,群码的进一步理论《贝尔系统技术杂志》第39卷第5期(1960年),第1219-1252页。
David Slepian,群码的进一步理论《贝尔系统技术杂志》第39卷第5期(1960年),第1219-1252页。
维基百科,周期指数
维基百科,射影线性群
例子
三角形T(n,k)(行n>=1,列k>=1)的开头如下:
1;
1, 2;
1, 3, 4;
1, 4, 7, 8;
1, 5, 11, 15, 16;
1, 7, 19, 30, 35, 36;
1, 8, 29, 56, 73, 79, 80;
1, 10, 44, 107, 161, 186, 193, 194; ...
MAPLE公司
#我们举例说明了当k很小时,如何获得Maple中k列的g.f。
with(群论);
G:=投影GeneralLinearGroup(4,2);
GroupOrder(G);
#我们得到的订单是20160。
f: =周期指数多项式(G,[x||(1..20160)]);
#我们得到了
#20160*x1^15+1/192*x1^7*x2^4+1/96*x1^3*x2^6+1/16*x1 ^3*x2^2*x4^2+
#1/18*x1^3*x3^4+1/6*x1*x2*x3|2*x6+1/8*x1*x2*x4^3+1/180*x3*5+2/7*x1*x7^2+
#1/12*x3*x6^2+1/15*x5^3+2/15*x15
#唯一出现的虚拟变量是x1、x2、x3、x4、x5、x6、x7和x15。
g: =subs(x1=1/(1-y),subs(x2=1/(-y^2+1),subs(x3=1/(-y^3+1),subs(x4=1/(-y^4+1),subs(x5=1/(-y^5+1),subs(x6=1/(-y^6+1),subs(x7=1/(-y^7+1),subs(x15=1/(-y^15+1),f))))));
#然后我们对上述g.f进行泰勒展开。
泰勒(g,y=0,50);
#我们得到了列k=4的泰勒展开式(即。,A034338号).
#Petros Hadjicostas公司2019年9月30日
黄体脂酮素
(Sage)#Fripertinger求小k列k的g.f.的方法:
定义A076832col(k,长度):
G=PSL(k,GF(2))
D=G.循环_索引()
f=D中i的sum(i[1]*prod(1/(1-x^j),对于i[0]中的j)
return f.tayler(x,0,length).list()
#例如,k=4列的泰勒展开式给出了A034338号:
打印(A076832col(4,30))#Petros Hadjicostas公司2019年9月30日
交叉参考
列提供了的截断版本A001399号(k=2),A034337号(k=3),A034338号(k=4),A034339号(k=5),A034340号(k=6),A034341美元(k=7),A034342号(k=8),以及A034343号(?主对角线)。
囊性纤维变性。A034253美元,A076831号
关键词
非n,
作者
N.J.A.斯隆2002年11月21日
扩展
修订人N.J.A.斯隆2004年3月1日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月26日06:36。包含371990个序列。(在oeis4上运行。)