Extremal sizes of subspace partitions (Q438885)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extremal sizes of subspace partitions |
scientific article |
Statements
Extremal sizes of subspace partitions (English)
0 references
31 July 2012
0 references
Let \(V=V(n,q)\) be a vector space of dimension \(n\) over the Galois field of \(q\) elements. A subspace partition \(\Pi\) of \(V\) is a collection of subspaces of \(V\) such that each 1-dimensional subspace of \(V\) is in exactly one subspace of \(\Pi\). Let \(\sigma_q(n,t)\) denote the minimum size of a subspace partition of \(V\) (i.e. the number of subspaces in \(\Pi\)) in which the largest subspace has dimension \(t\), and let \(\rho_q (n,t)\) denote the maximum size of a subspace partition of \(V\) in which the smallest subspace has dimension \(t\). In this paper the authors determine, for each pair of positive integers \((n,t)\), the values of \(\sigma_q(n,t)\) and \(\rho_q (n,t)\). Furthermore they prove that if \(n\geq 2t\) then the minimum size of a maximal partial \(t\)-spread of \(V(n+t-1,t)\) is \(\sigma_q(n,t)\). Finally they conjecture that if \(\Pi\) is a subspace partition of \(V(n,q)\) with \(n_i>0\) subspaces of dimension \(d_i\), \(1<\leq i\leq k\), with \(d_1<\ldots,<d_k\), then \(n_1+\ldots+n_j\geq \sigma_q(d_j+1,d_j)\) for each \(j\in\{1,\ldots,k-1\}\).
0 references
subspace partition
0 references
vector space partitions
0 references
partial t-spreads
0 references