Abstract
Let V = V(n, q) be a vector space of dimension n over the finite field with q elements, and let d 1 < d 2 < ... < d m be the dimensions that occur in a subspace partition \({\mathcal{P}}\) of V. Let σ q (n, t) denote the minimum size of a subspace partition \({\mathcal P}\) of V, in which t is the largest dimension of a subspace. For any integer s, with 1 < s ≤ m, the set of subspaces in \({\mathcal{P}}\) of dimension less than d s is called the s-supertail of \({\mathcal{P}}\) . The main result is that the number of spaces in an s-supertail is at least σ q (d s , d s−1).
Similar content being viewed by others
References
André J.: Über nicht-Desarguessche Ebenen mit transitiver Translationsgruppe. Math. Z. 60, 156–186 (1954)
Bu T.: Partitions of a vector space. Discret. Math. 31, 79–83 (1980)
El-Zanati S., Heden O., Seelinger G., Sissokho P., Spence L., Vanden Eynden C.: Partitions of the 8-dimensional vector subspace over GF(2). J. Comb. Des. 18, 462–474 (2010)
Heden O.: On the length of the tail of a vector space partition. Discret. Math. 309, 6169–6180 (2009)
Heden O.: A survey of the different types of vector space partitions. Discret. Math. Algorithms Appl. (to appear).
Heden O., Lehmann J., Năstase E., Sissokho P.: Extremal sizes of subspace partitions. Des. Codes Cryptogr. (to appear).
Lehmann J., Heden O.: Some necessary conditions for vector space partitions. Discret. Math. 312, 351–361 (2012)
Năstase E., Sissokho P.: The minimum size of a finite subspace partition. Linear Algebra Appl. 435, 1213–1221 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by K. Metsch.
Rights and permissions
About this article
Cite this article
Heden, O., Lehmann, J., Năstase, E. et al. The supertail of a subspace partition. Des. Codes Cryptogr. 69, 305–316 (2013). https://doi.org/10.1007/s10623-012-9664-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9664-8