Skip to main content
Log in

The supertail of a subspace partition

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. André J.: Über nicht-Desarguessche Ebenen mit transitiver Translationsgruppe. Math. Z. 60, 156–186 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bu T.: Partitions of a vector space. Discret. Math. 31, 79–83 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. Heden O.: On the length of the tail of a vector space partition. Discret. Math. 309, 6169–6180 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Heden O.: A survey of the different types of vector space partitions. Discret. Math. Algorithms Appl. (to appear).

  6. Heden O., Lehmann J., Năstase E., Sissokho P.: Extremal sizes of subspace partitions. Des. Codes Cryptogr. (to appear).

  7. Lehmann J., Heden O.: Some necessary conditions for vector space partitions. Discret. Math. 312, 351–361 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Năstase E., Sissokho P.: The minimum size of a finite subspace partition. Linear Algebra Appl. 435, 1213–1221 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to O. Heden.

Additional information

Communicated by K. Metsch.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-012-9664-8

Keywords

Mathematics Subject Classification

Navigation