We call a subset of a finite field inverse-closed, if it is closed with respect to taking inverses. Our goal is to prove that an additive subgroup of a finite field with a large inverse-closed subset is necessarily inverse-closed. Actually, this is obtained as the special case A=B and q=p of the following more general result: Let A and B be linear subspaces of a finite field of characteristic p, considered as vector spaces over the subfield of order q, with the same dimension. If the set of inverses of the non-zero elements of A shares at least 2|B|/q-1 elements with B, then they are both one-dimensional subspaces over the same subfield. In the special case q=2, the above result holds under a weaker condition. We exhibit some examples showing sharpness when |A|≤q^3 and give some characterizations and geometric descriptions of these examples. Similar results are stated for infinite fields.

Linear subspaces of finite fields with large inverse-closed subsets / Csajbok, B.. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - STAMPA. - 19:1(2013), pp. 55-66. [10.1016/j.ffa.2012.10.005]

Linear subspaces of finite fields with large inverse-closed subsets

Csajbok B.
2013-01-01

Abstract

We call a subset of a finite field inverse-closed, if it is closed with respect to taking inverses. Our goal is to prove that an additive subgroup of a finite field with a large inverse-closed subset is necessarily inverse-closed. Actually, this is obtained as the special case A=B and q=p of the following more general result: Let A and B be linear subspaces of a finite field of characteristic p, considered as vector spaces over the subfield of order q, with the same dimension. If the set of inverses of the non-zero elements of A shares at least 2|B|/q-1 elements with B, then they are both one-dimensional subspaces over the same subfield. In the special case q=2, the above result holds under a weaker condition. We exhibit some examples showing sharpness when |A|≤q^3 and give some characterizations and geometric descriptions of these examples. Similar results are stated for infinite fields.
2013
Linear subspaces of finite fields with large inverse-closed subsets / Csajbok, B.. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - STAMPA. - 19:1(2013), pp. 55-66. [10.1016/j.ffa.2012.10.005]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/234058
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact