Inversion and subspaces of a finite field

DOI10.1007/S11856-014-1142-8MaRDI QIDQ2339615zbMATH OpenOpenAlexFDO

Authors Sandro Mattarei

Publication date 2 April 2015

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.3644, http://eprints.lincoln.ac.uk/id/eprint/18498/1/Inversion.pdf

Mathematics Subject Classification ID

Finite fields (field-theoretic aspects) (12E20)

Abstract: Let $A$ and $B$ two $F_q$-subspaces of a finite field, of the same size, and let $A^{-1}$ denote the set of inverses of the nonzero elements of $A$. Mattarei 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'{o}k refined this to the following quantitative statement: if $A^{-1}otsubseteqB$, then the bound $|A^{-1}capB|le2|B|/q-2$ holds. He also gave examples showing that his bound is sharp for $|B|le{q}^3$. Our main result is a proof of the stronger bound $$, for $|B|=q^d$ with $d>3$. We also classify all examples with $|B|le{q}^3$ which attain equality in Csajb'{o}k's bound.

Recommendations

• A property of the inverse of a subspace of a finite field
• Linear subspaces of finite fields with large inverse-closed subsets
• On the inverses of some classes of permutations of finite fields
• Sum-free sets which are closed under multiplicative inverses
• Inverse-closed additive subgroups of fields

Cites work

• A property of the inverse of a subspace of a finite field
• An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• Inverse-closed additive subgroups of fields
• Inversion invariant additive subgroups of division rings
• Linear subspaces of finite fields with large inverse-closed subsets
• Number of Points of Varieties in Finite Fields
• Projective k-arcs and 2-level secret-sharing schemes
• Some Properties of a Sfield
• The Kakeya set and maximal conjectures for algebraic varieties over finite fields

Cited in

(6)

• Existence of generalized inverse of linear transformations over finite fields
• Linear subspaces of finite fields with large inverse-closed subsets
• Sums of inverses in thin sets of finite fields
• An application of the method of additive chains to inversion in finite fields
• Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields. II.
• A property of the inverse of a subspace of a finite field

This page was built for publication: Inversion and subspaces of a finite field

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339615)