每行(列)含2个空位的广义Howell设计  

Generalized Howell designs with two empty cells in each row(column)

作　　者：王长远[1,2] 冯弢[1] 

机构地区：[1]北京交通大学理学院,北京100044 [2]枣庄学院数学与统计学院,山东枣庄277160

出　　处：《北京交通大学学报》2016年第3期120-128,共9页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(11471032)

摘　　要：广义Howell设计是一类双可分解的组合设计,能够构造置换码和常重码.本文推广了基区组-加法器方法,并利用3-HMOLS作为递归工具,给出了广义Howell设计的一些新构造,最后完全解决了广义Howell设计GHD(n+2,3n)的存在性问题.Let s,n be positive integers,Xis a 3n-set.A generalized Howell design of side s and order 3n,denoted by GHD(s,3n),is ans×s array in which each cell either is empty or else contains an unordered 3-subset fromX,such that every element of Xis in precisely one cell of each row and each column,and every unordered pair of Xis in at most one cell of the array.A generalized Howell design can be applied to construct permutation codes and constant weight codes.In this paper,we generalize the starter-adder construction,and use 3-HMOLS as our recursive tools to give some new constructions for generalized Howell designs.Finally,we completely solve the existence of GHD(n+2,3n).

关 键 词：置换码 广义Howell设计 基区组-加法器方法 

分 类 号：O157.2[理学—数学]