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 −1 ⊈ B, then the bound |A −1∩B| ≤ 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 −1 ∩ B| ≤ |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.
Similar content being viewed by others
References
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.
B. Csajbók, Linear subspaces of finite fields with large inverse-closed subsets, Finite Fields and their Applications 19 (2013), 55–66.
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.
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.
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.
G. Korchmáros, V. Lanzone and A. Sonnino, Projective k-arcs and 2-level secretsharing schemes, Designs, Codes and Cryptography 64 (2012), 3–15.
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.
S. Lang and A. Weil, Number of points of varieties in finite fields, American Journal of Mathematics 76 (1954), 819–827.
S. Mattarei, A property of the inverse of a subspace of a finite field, Finite Fields and their Applications 29 (2014), 268–274.
S. Mattarei, Inverse-closed additive subgroups of fields, Israel Journal of Mathematics 159 (2007), 343–347.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-014-1142-8