Extremal sizes of subspace partitions

DOI10.1007/S10623-011-9572-3MaRDI QIDQ438885zbMATH OpenOpenAlexFDO

Authors Olof Heden, J. Lehmann, E. Năstase, Papa A. Sissokho

Publication date 31 July 2012

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.2706

zbMATH Keywords

subspace partitionvector space partitionspartial t-spreads

Mathematics Subject Classification ID

Steiner systems in finite geometry (51E10) Finite partial geometries (general), nets, partial spreads (51E14) Spreads and packing problems in finite geometry (51E23)

Abstract: A subspace partition $Pi$ of $V=V(n,q)$ is a collection of subspaces of $V$ such that each 1-dimensional subspace of $V$ is in exactly one subspace of $Pi$. The size of $Pi$ is the number of its subspaces. Let $sigm{a}_q(n,t)$ denote the minimum size of a subspace partition of $V$ in which the largest subspace has dimension $t$, and let $h{o}_q(n,t)$ denote the maximum size of a subspace partition of $V$ in which the smallest subspace has dimension $t$. In this paper, we determine the values of $sigm{a}_q(n,t)$ and $h{o}_q(n,t)$ for all positive integers $n$ and $t$. Furthermore, we prove that if $ngeq2t$, then the minimum size of a maximal partial $t$-spread in $V(n+t-1,q)$ is $sigm{a}_q(n,t)$.

Recommendations

• The minimum size of a finite subspace partition
• On the type(s) of minimum size subspace partitions
• On the extremal number of subdivisions
• The structure of the minimum size supertail of a subspace partition
• Partitions and the maximal excludant
• Limit shape of subpartition-maximizing partitions
• scientific article; zbMATH DE number 35216
• The asymptotic optimal partition and extensions of the nonsubstitution theorem
• scientific article; zbMATH DE number 1047707

Cites work

• scientific article; zbMATH DE number 3783027 (Why is no real title available?)
• scientific article; zbMATH DE number 68348 (Why is no real title available?)
• A General Class of Maximal Codes ror Computer Applications
• A maximal partial spread of size 45 in \(PG(3,7)\)
• A note on maximal partial spreads with deficiency \(q+1\), \(q\) even
• Blocking sets in PG(2, p) for small p, and partial spreads in PG(3,7)
• Existence and construction of randomization defining contrast subspaces for regular factorial designs
• Group Partition, Factorization and the Vector Covering Problem
• On maximal partial spreads in PG(n, q)
• On the length of the tail of a vector space partition
• On the spectrum of the sizes of maximal partial line spreads in \(\mathrm{PG}(2n,q)\), \(n \geq 3\)
• On vector space partitions and uniformly resolvable designs
• Partial t-spreads and group constructible \((s,r,\mu)\)-nets
• Partitions of a vector space
• Partitions of finite Abelian groups
• Partitions of the 8-dimensional vector space over GF(2)
• Small maximal partial \(t\)-spreads
• Some necessary conditions for vector space partitions
• The maximum size of a partial 3-spread in a finite vector space over \(\mathrm{GF}(2)\)
• The minimum size of a finite subspace partition

Cited in

(17)

• Invariant codes, difference schemes, and distributive quasigroups
• On the type(s) of minimum size subspace partitions
• Partial spreads in random network coding
• Reconfiguration of subspace partitions
• scientific article; zbMATH DE number 35216 (Why is no real title available?)
• On Extremal Set Partitions in Cartesian Product Spaces
• Subspace partitions of \(\mathbb{F}_q^n\) containing direct sums
• The structure of the minimum size supertail of a subspace partition
• The complete characterization of the minimum size supertail in a subspace partition
• The maximum size of a partial 3-spread in a finite vector space over \(\mathrm{GF}(2)\)
• Sharp covering of a module by cyclic submodules
• The Frobenius number and partitions of a finite vector space
• Limit shape of subpartition-maximizing partitions
• The extremal number of longer subdivisions
• The supertail of a subspace partition
• The minimum size of a finite subspace partition
• On the length of the tail of a vector space partition

This page was built for publication: Extremal sizes of subspace partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q438885)