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


On the length of the tail of a vector space partition
Authors:Olof Heden  
Affiliation:aDepartment of Mathematics, Royal Institute of Technology (KTH), S-100 44 Stockholm, Sweden
Abstract:
A vector space partition View the MathML source of a finite dimensional vector space V=V(n,q) of dimension n over a finite field with q elements, is a collection of subspaces U1,U2,…,Ut with the property that every non zero vector of V is contained in exactly one of these subspaces. The tail of View the MathML source consists of the subspaces of least dimension d1 in View the MathML source, and the length n1 of the tail is the number of subspaces in the tail. Let d2 denote the second least dimension in View the MathML source.Two cases are considered: the integer qd2d1 does not divide respective divides n1. In the first case it is proved that if 2d1>d2 then n1qd1+1 and if 2d1d2 then either n1=(qd2−1)/(qd1−1) or n1>2qd2d1. These lower bounds are shown to be tight and the elements in the subspaces in tails of minimal length will constitute a subspace of V of dimension 2d1 respectively d2.In case qd2d1 divides n1 it is shown that if d2<2d1 then n1qd2qd1+qd2d1 and if 2d1d2 then n1qd2. The last bound is also shown to be tight.The results considerably improve earlier found lower bounds on the length of the tail.
Keywords:Vector space partitions   Perfect codes
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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