Skip to main content
Log in

Inversion and subspaces of a finite field

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

Consider two F q -subspaces A and B of a finite field, of the same size, and let A −1 denote the set of inverses of the nonzero elements of A. The author proved that A −1 can only be contained in A if either A is a subfield, or A is the set of trace zero elements in a quadratic extension of a field. Csajbók refined this to the following quantitative statement: if A −1B, then the bound |A −1B| ≤ 2|B|/q − 2 holds. He also gave examples showing that his bound is sharp for |B| ≤ q 3. Our main result is a proof of the stronger bound |A −1B| ≤ |B|/q · (1 + O d (q −1/2)), for |B| = q d with d > 3. We also classify all examples with |B| ≤ q 3 which attain equality or near-equality in Csajbók’s bound.

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. A. Caranti, F. Dalla Volta and M. Sala, An application of the O’Nan-Scott theorem to the group generated by the round functions of an AES-like cipher, Designs, Codes and Cryptography 52 (2009), 293–301.

    Article  MATH  Google Scholar 

  2. B. Csajbók, Linear subspaces of finite fields with large inverse-closed subsets, Finite Fields and their Applications 19 (2013), 55–66.

    Article  MATH  MathSciNet  Google Scholar 

  3. J. S. Ellenberg, R. Oberlin and T. Tao, The Kakeya set and maximal conjectures for algebraic varieties over finite fields, Mathematika 56 (2010), 1–25.

    Article  MATH  MathSciNet  Google Scholar 

  4. D. Goldstein, R. M. Guralnick, L. Small and E. Zelmanov, Inversion invariant additive subgroups of division rings, Pacific Journal of Mathematics 227 (2006), 287–294.

    Article  MATH  MathSciNet  Google Scholar 

  5. L.-K. Hua, Some properties of a sfield, Proceedings of theh National Academy of Sciences of the United States of America 35 (1949), 533–537.

    Article  MATH  Google Scholar 

  6. G. Korchmáros, V. Lanzone and A. Sonnino, Projective k-arcs and 2-level secretsharing schemes, Designs, Codes and Cryptography 64 (2012), 3–15.

    Article  MATH  Google Scholar 

  7. R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, Vol. 20, Addison-Wesley Publishing Company Advanced Book Program, Reading, MA, 1983.

    MATH  Google Scholar 

  8. S. Lang and A. Weil, Number of points of varieties in finite fields, American Journal of Mathematics 76 (1954), 819–827.

    Article  MATH  MathSciNet  Google Scholar 

  9. S. Mattarei, A property of the inverse of a subspace of a finite field, Finite Fields and their Applications 29 (2014), 268–274.

    Article  MATH  MathSciNet  Google Scholar 

  10. S. Mattarei, Inverse-closed additive subgroups of fields, Israel Journal of Mathematics 159 (2007), 343–347.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sandro Mattarei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mattarei, S. Inversion and subspaces of a finite field. Isr. J. Math. 206, 327–351 (2015). https://doi.org/10.1007/s11856-014-1142-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-014-1142-8

Keywords

Navigation