Extremal sizes of subspace partitions (Q438885): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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\}\). | |||
Property / review text: 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\}\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Daniele Bartoli / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 51E23 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 51E14 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 51E10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6062565 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
subspace partition | |||
Property / zbMATH Keywords: subspace partition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vector space partitions | |||
Property / zbMATH Keywords: vector space partitions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
partial t-spreads | |||
Property / zbMATH Keywords: partial t-spreads / rank | |||
Normal rank |
Revision as of 01:36, 30 June 2023
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