首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Hamada type characterization of the classical geometric designs
Authors:Dieter Jungnickel  Vladimir D Tonchev
Institution:1. Lehrstuhl für Diskrete Mathematik, Optimierung, und Operations Research, Universit?t Augsburg, 86135, Augsburg, Germany
2. Department of Mathematical Sciences, Michigan Technological University, Houghton, MI, 49931, USA
Abstract:The dimension of a combinatorial design ${{\mathcal D}}$ over a finite field F = GF(q) was defined in (Tonchev, Des Codes Cryptogr 17:121–128, 1999) as the minimum dimension of a linear code over F that contains the blocks of ${{\mathcal D}}$ as supports of nonzero codewords. There it was proved that, for any prime power q and any integer n ≥ 2, the dimension over F of a design ${{\mathcal D}}$ that has the same parameters as the complement of a classical point-hyperplane design PG n-1(n, q) or AG n-1(n, q) is greater than or equal to n + 1, with equality if and only if ${{\mathcal D}}$ is isomorphic to the complement of the classical design. It is the aim of the present paper to generalize this Hamada type characterization of the classical point-hyperplane designs in terms of associated codes over F = GF(q) to a characterization of all classical geometric designs PG d (n, q), where 1 ≤ dn ? 1, in terms of associated codes defined over some extension field E?=?GF(q t ) of F. In the affine case, we conjecture an analogous result and reduce this to a purely geometric conjecture concerning the embedding of simple designs with the parameters of AG d (n, q) into PG(n, q). We settle this problem in the affirmative and thus obtain a Hamada type characterization of AG d (n, q) for d = 1 and for d > (n ? 2)/2.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号