On the length of the tail of a vector space partition
暂无分享,去创建一个
A vector space partition P 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 U"1,U"2,...,U"t with the property that every non zero vector of V is contained in exactly one of these subspaces. The tail of P consists of the subspaces of least dimension d"1 in P, and the length n"1 of the tail is the number of subspaces in the tail. Let d"2 denote the second least dimension in P. Two cases are considered: the integer q^d^"^2^-^d^"^1 does not divide respective divides n"1. In the first case it is proved that if 2d"1>d"2 then n"1>=q^d^"^1+1 and if 2d"[email protected]?d"2 then either n"1=(q^d^"^2-1)/(q^d^"^1-1) or n"1>2q^d^"^2^-^d^"^1. 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 2d"1 respectively d"2. In case q^d^"^2^-^d^"^1 divides n"1 it is shown that if d"2 =q^d^"^2-q^d^"^1+q^d^"^2^-^d^"^1 and if 2d"[email protected]?d"2 then n"1>=q^d^"^2. The last bound is also shown to be tight. The results considerably improve earlier found lower bounds on the length of the tail.
[1] J. Schönheim,et al. Group Partition, Factorization and the Vector Covering Problem , 1972, Canadian Mathematical Bulletin.
[2] Olof Heden. Partitions of Finite Abelian Groups , 1986, Eur. J. Comb..
[3] Tor Bu. Partitions of a vector space , 1980, Discret. Math..
[4] Charles Vanden Eynden,et al. On vector space partitions and uniformly resolvable designs , 2008, Des. Codes Cryptogr..
[5] Olof Heden,et al. A generalized Lloyd theorem and mixed perfect codes. , 1975 .