×

关于交易量和仿射类型。 (英语) Zbl 1431.05022号

摘要:([t]\)-trade是一对(t=(t_+,t_-))不相交的(v)-集\(v)的子集(块)集合,因此对于每一个\(0\lei \let \),\(v \)的任何\(i \)-子集都包含在相同数量的\(t_+\)和\(t_-\)的块中。接下来是\(|T_+|=|T_-|\),这个常用值称为\(T\)的体积。如果我们将所有区块限制为具有相同的大小,我们就得到了经典的\(t\)-trades作为\([t]\)-trades的特例。众所周知,非空交易的最小交易量是。简单\([t]\)-交易(即那些没有重复块的交易)最多对应一个度的布尔函数\(v-t-1)。T.卡萨米N.托库拉[IEEE Trans.Inf.Theory 16,752-759(1970;Zbl 0205.20604号)]在这种只有少量个数的函数中,已知任何简单的([t])-交易量最多(2)属于两种仿射类型之一,称为(A)型和(B)型,其中(A)-交易类型已知存在。通过考虑仿射秩,我们证明了类型(B)的([t]-交易不存在。此外,我们推导了简单交易的交易量谱,最大为2.5,将已知结果推广到交易量小于2。我们还给出了“小”([t]\)-交易(t=1,2\)的一个特征。最后,给出了对指定的(t,v)产生([t]-交易的算法。报告了(t \le 4)、(v \le 7)算法的实现结果。

MSC公司:

05年05月 砌块设计的组合方面
05B15号 正交数组、拉丁方块、房间方块
94B05型 线性码(一般理论)
94B15号机组 循环代码

关键词:

Kasami-Tokura特征

软件:

鹦鹉螺踪迹
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] A.D.Forbes、M.J.Grannell和T.S.Griggs。斯坦纳三重系统的配置和交易。澳大利亚。J.库姆。,29:75-84, 2004. ·Zbl 1053.05014号
[2] P.Frankl和J.Pach。关于零设计中的集合数。欧洲法学委员会。,4(1):21-231983年。DOI:10.1016/S0195-6698(83)80004-3·Zbl 0508.05018号
[3] A.哈特曼。将整个设计减半。离散数学。,34:207-224, 1987. ·Zbl 0643.05013号
[4] A.S.Hedayat和G.B.Khosrovshahi。贸易。C.J.Colbourn和J.H.Dinitz,编辑,《组合设计手册,离散数学及其应用》,第644-648页。查普曼和霍尔/CRC,博卡拉顿,伦敦,纽约,第二版,2006年。
[5] 黄光裕。具有重复块的BIB设计的权衡和构造。伊利诺伊大学博士论文,芝加哥,1982年。
[6] 黄光裕。关于(v,k,t)交易的结构。J.统计计划。推断,13:179-1911986。DOI:10.1016/0378-3758(86)90131-X·Zbl 0593.62071号
[7] T.Kasami和N.Tokura。关于Reed-Muller码的重量结构。IEEE传输。《信息论》,16(6):752-7591970。DOI:10.1109/TIT.1970.1054545·Zbl 0205.20604号
[8] T.Kasami、N.Tokura和S.Azumi。重量计数小于2.5自由度的Reed-Muller代码。信息控制,30(4):380-3951976。DOI:10.1016/S00199958(76)90355-7·Zbl 0324.94003号
[9] P.Kaski和P.R.J.¨Osberg˚ard。代码和设计的分类算法,算法计算第15卷。数学。施普林格,柏林,2006。内政部:10.1007/3-54028991-7·Zbl 1089.05001号
[10] G.B.Khosrovshahi。关于交易和设计。计算。统计数据分析。,10(2):163-1671990年。DOI:10.1016/0167-9473(90)90061-L·Zbl 0825.62657号
[11] D.S.克罗托夫。交易量谱的缺口。J.库姆。设计。,26(3):119-1262018年3月。DOI:10.1002/jcd.21592·Zbl 1391.05055号
[12] F.J.MacWilliams和N.J.A.Sloane。纠错码理论。荷兰阿姆斯特丹:北荷兰,1977年·兹比尔0369.94008
[13] E.S.Mahmoodian和N.Soltankhah。关于(v,k,t)交易的存在性。澳大利亚。J.库姆。,6:279-291, 1992. ·Zbl 0777.62079号
[14] F.马利克。关于(v,k,t)交易。德黑兰大学硕士论文,1988年。组合电子期刊27(1)(2020),#P1.2927
[15] B.D.McKay和A.Piperno。实用图同构,II。J.塞姆。计算。,60:94-1122014。DOI:10.1016/j.jsc.2013.09.003·Zbl 1394.05079号
[16] N.J.Sloane和E.R.Berlekamp。二阶Reed-Muller码的权重枚举器。IEEE传输。《信息论》,16(6):745-7511970年11月。DOI:10.1109/TIT.1970.1054553·Zbl 0205.20701号
[17] N。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。