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


Parameters for which the Griesmer bound is not sharp
Authors:Andreas Klein
Institution:a Ghent University, Department of Pure Mathematics and Computer Algebra, Krijgslaan 281-S22, 9000 Ghent, Belgium
b Mathematisches Institut, Arndtstrasse 2, D-35392 Giessen, Germany
Abstract:We prove for a large class of parameters t and r that a multiset of at most tθd-k+rθd-k-2 points in PG(d,q) that blocks every k-dimensional subspace at least t times must contain a sum of t subspaces of codimension k.We use our results to identify a class of parameters for linear codes for which the Griesmer bound is not sharp. Our theorem generalizes the non-existence results from Maruta On the achievement of the Griesmer bound, Des. Codes Cryptogr. 12 (1997) 83-87] and Klein On codes meeting the Griesmer bound, Discrete Math. 274 (2004) 289-297].
Keywords:Codes  Griesmer bound  Blocking sets
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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