Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648409 | Discrete Mathematics | 2009 | 9 Pages |
Abstract
Let Vn(q)Vn(q) denote a vector space of dimension nn over the field with qq elements. A set PP of subspaces of Vn(q)Vn(q) is a partition of Vn(q)Vn(q) if every nonzero vector in Vn(q)Vn(q) is contained in exactly one subspace of PP. If there exists a partition of Vn(q)Vn(q) containing aiai subspaces of dimension nini for 1≤i≤k1≤i≤k, then (ak,ak−1,…,a1)(ak,ak−1,…,a1) must satisfy the Diophantine equation ∑i=1kai(qni−1)=qn−1. In general, however, not every solution of this Diophantine equation corresponds to a partition of Vn(q)Vn(q). In this article, we determine all solutions of the Diophantine equation for which there is a corresponding partition of Vn(2)Vn(2) for n≤7n≤7 and provide a construction of each of the partitions that exist.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S.I. El-Zanati, G.F. Seelinger, P.A. Sissokho, L.E. Spence, C. Vanden Eynden,