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
相关论文
共 48 条