A Survey of the Different Types of Vector Space Partitions

A {\it vector space partition} is here a collection $\mathcal P$ of subspaces of a finite vector space $V(n,q)$, of dimension $n$ over a finite field with $q$ elements, with the property that every non zero vector is contained in a unique member of $\mathcal P$. Vector space partitions relates to finite projective planes, design theory and error correcting codes. In the first part of the talk I will discuss some relations between vector space partitions and other branches of mathematics. The other part of the talk contains a survey of known results on the type of a vector space partition, more precisely: the theorem of Beutelspacher and Heden on $\mathrm{T}$-partitions, rather recent results of El-Zanati et al. on the different types that appear in the spaces V(n,2), for $n\leq8$, a result of Heden and Lehmann on vector space partitions and maximal partial spreads including their new necessary condition for the existence of a vector space partition, and furthermore, I will give a theorem of Heden on the length of the tail of a vector space partition. Finally, I will also give a few historical remarks.

[1]  E. Selmer,et al.  On the linear diophantine problem of Frobenius. , 1977 .

[2]  Olof Heden,et al.  Maximal partial spreads and the modular n-queen problem III , 1995, Discret. Math..

[3]  P. Dembowski Finite geometries , 1997 .

[4]  H. J. Ryser,et al.  The Nonexistence of Certain Finite Projective Planes , 1949, Canadian Journal of Mathematics.

[5]  A. G. Spera On Partitions of Finite vector Spaces , 2009, 0902.3075.

[6]  Aart Blokhuis,et al.  On the size of a maximal partial spread , 1993, Des. Codes Cryptogr..

[7]  Bernt Lindström Group Partitions and Mixed Perfect Codes , 1975, Canadian Mathematical Bulletin.

[8]  András Gács,et al.  On Maximal Partial Spreads in PG(n, q) , 2003, Des. Codes Cryptogr..

[9]  Heather Jordon,et al.  The maximum size of a partial 3-spread in a finite vector space over GF(2) , 2010, Des. Codes Cryptogr..

[10]  Leo Storme,et al.  On a Particular Class of Minihypers and Its Applications. I. The Result for General q , 2003 .

[11]  A. Bruen,et al.  Partial Spreads and Replaceable Nets , 1971, Canadian Journal of Mathematics - Journal Canadien de Mathematiques.

[12]  Olof Heden On the length of the tail of a vector space partition , 2009, Discret. Math..

[13]  Olof Heden,et al.  On partitions of finite vector spaces of small dimensions , 1984 .

[14]  J. W. Young On the partitions of a group and the resulting classification , 1927 .

[15]  A. Beutelspacher Blocking sets and partial spreads in finite projective spaces , 1980 .

[16]  Johannes André,et al.  Über nicht-Desarguessche Ebenen mit transitiver Translationsgruppe , 1954 .

[17]  Olof Heden,et al.  Partitions of the 8‐dimensional vector space over GF(2) , 2010 .

[18]  Olof Heden Necessary and sufficient conditions for the existence of a class of partitions of a finite vector space , 2009, Des. Codes Cryptogr..

[19]  Olof Heden The Frobenius number and partitions of a finite vector space , 1984 .

[20]  G. A. Miller Groups in which all the operators are contained in a series of subgroups such that any two have only identity in common , 1906 .

[21]  Klaus Metsch,et al.  Partial-Spreads in , 1999, Des. Codes Cryptogr..

[22]  Zsolt Tuza,et al.  Covering of graphs by complete bipartite subgraphs; Complexity of 0–1 matrices , 1984, Comb..

[23]  Hendrik Van Maldeghem,et al.  On a Particular Class of Minihypers and its Applications. III. Applications , 2002, Eur. J. Comb..

[24]  Michio Suzuki On the finite group with a complete partition , 1950 .

[25]  Se June Hong,et al.  A General Class of Maximal Codes ror Computer Applications , 1972, IEEE Transactions on Computers.

[26]  D. W. Erbach The non-existence of a certain finite projective plane , 1977 .

[27]  Olof Heden,et al.  Maximal partial spreads and the modular n-queen problem , 1993, Discret. Math..

[28]  Nicht-einfache Partitionen endlicher Gruppen , 1961 .

[29]  G. Ebert Maximal Strictly Partial Spreads , 1978, Canadian Journal of Mathematics.

[30]  Joseph A. Thas,et al.  Partial spreads, packings and hermitian manifolds inPG(3, q) , 1976 .

[31]  Tor Bu Partitions of a vector space , 1980, Discret. Math..

[32]  R. Baer Partitionen endlicher Gruppen , 1961 .

[33]  Olof Heden,et al.  A Maximal Partial Spread of Size 45 in PG(3,7) , 2001, Des. Codes Cryptogr..

[34]  Olof Heden Partitions of Finite Abelian Groups , 1986, Eur. J. Comb..

[35]  Albrecht Beutelspacher Partitions of finite vector spaces: An application of the frobenius number in geometry , 1978 .

[36]  Guido Zappa,et al.  Partitions and other coverings of finite groups , 2003 .

[37]  Dale M. Mesner Sets of disjoint lines in PG(3, q) , 1967 .

[38]  R. H. Bruck Finite nets. II. Uniqueness and imbedding. , 1963 .

[39]  Aart Blokhuis,et al.  On the size of a blocking set inPG(2,p) , 1994, Comb..

[40]  Olof Heden,et al.  Some necessary conditions for vector space partitions , 2011, Discret. Math..