Quasi-symmetric 2-(41,9,9) designs and doubly even self-dual codes of length 40

被引:0
作者
Munemasa, Akihiro [1 ]
Tonchev, Vladimir D. [2 ]
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi, Japan
[2] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA
关键词
Quasi-symmetric design; Subdesign; Cyclic code; Self-dual code; Automorphism group;
D O I
10.1007/s00200-022-00543-w
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The existence of a quasi-symmetric 2-(41, 9, 9) design with intersection numbers x = 1, y = 3 is a long-standing open question. Using linear codes and properties of subdesigns, we prove that a cyclic quasi-symmetric 2-(41, 9, 9) design does not exist, and if p < 41 is a prime number being the order of an automorphism of a quasi-symmetric 2-(41, 9, 9) design, then p <= 5. The derived design with respect to a point of a quasi-symmetric 2-(41, 9, 9) design with block intersection numbers 1 and 3 is a quasi-symmetric 1-(40, 8, 9) design with block intersection numbers 0 and 2. The incidence matrix of the latter generates a binary doubly even code of length 40. Using the database of binary doubly even self-dual codes of length 40 classified by Betsumiya et al. (Electron J Combin 19(P18):12, 2012), we prove that there is no quasi-symmetric 2-(41, 9, 9) design with an automorphism phi of order 5 with exactly one fixed point such that the binary code of the derived design is contained in a doubly-even self-dual [40, 20] code invariant under phi.
引用
收藏
页码:855 / 866
页数:12
相关论文
共 12 条
[1]  
Beth T., 1999, Design Theory, DOI [10.1017/CBO9781139507660, DOI 10.1017/CBO9781139507660]
[2]  
Betsumiya K, 2012, ELECTRON J COMB, V19
[4]  
Bouyuklieva S., 2005, MATH BALKANICA, V19, P33
[5]  
CaryHuffman W., 2003, FUNDAMENTALS ERROR C
[6]   Self-Dual Codes and the Nonexistence of a Quasi-Symmetric 2-(37,9,8) Design with Intersection Numbers 1 and 3 [J].
Harada, Masaaki ;
Munemasa, Akihiro ;
Tonchev, Vladimir D. .
JOURNAL OF COMBINATORIAL DESIGNS, 2017, 25 (10) :469-476
[7]   On the classification and enumeration of self-dual codes [J].
Huffman, WC .
FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (03) :451-490
[8]  
Mathon R., 2007, HDB COMBINATORIAL DE, P25
[9]  
NEUMAIER A, 1982, LECT NOTES MATH, V969, P258
[10]  
Shrikhande M. S., 2007, HDB COMBINATORIAL DE, P578