Affine vector space partitions
It is a natural problem to determine whether (and if so, in how many ways) one can partition the point set of a projective or affine space into subspaces. When the subspaces that make up the partition all have the same dimension, such partitions are \textit{spreads} but the question also makes sense when not all subspaces have the same dimension.\N\NIn this paper, the authors study \textit{affine} vector space partitions (or short: avsp). These are partitions of \(\mathrm{AG}(n,q)\), the \(n\)-dimensional affine space over \(\mathrm{GF}(q)\) into vector subspaces. They can also be viewed in the projective space, where one asks for a partition of the points outside some hyperplane. The latter point of view is needed to define the concept of a \textit{tight} partition: these are partitions for which the projective closure of all elements have no element in common. An \textit{irreducible} avsp is a partition such that no union of elements in a proper subset of the partition is a subspace.\N\NThe authors first explain why it makes sense to restrict the study of avsps to tight irreducible ones and then provide some classification results for tight irreducible avsps for small dimensions and small fields. They also provide some combinatorial constructions, most notably one in \(\mathrm{PG}(6,q)\) for general \(q\) even, based on the Klein quadric.
- A Generalization of the Cylinder Conjecture for Divisible Codes
- A survey of the different types of vector space partitions
- An efficient algorithm for the minimal unsatisfiability problem for a subclass of CNF
- Classification algorithms for codes and designs
- Classification of large partial plane spreads in \(\mathrm{PG}(6,2)\) and related combinatorial objects
- CNF-Satisfiability Test by Counting and Polynomial Average Time
- Finding the smallest image of a set
- Generalized vector space partitions
- Heden's bound on the tail of a vector space partition
- scientific article; zbMATH DE number 5309406 (Why is no real title available?)
- scientific article; zbMATH DE number 7656038 (Why is no real title available?)
- Line spreads of PG(5, 2)
- MRD codes: constructions and connections
- On -fold partitions of finite vector spaces and duality
- On partitions of finite vector spaces of low dimension over \(\text{GF}(2)\)
- On the cylinder conjecture
- On the length of the tail of a vector space partition
- On the Lengths of Divisible Codes
- Partial spreads in finite projective spaces and partial designs
- Partitions of finite Abelian groups
- Partitions of the 8-dimensional vector space over GF(2)
- Several classes of complete permutation polynomials
- The minimum size of a finite subspace partition
This page was built for publication: Affine vector space partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7024141)
