On primitive elements of finite fields avoiding affine hyperplanes

DOI10.1016/J.FFA.2021.101911MaRDI QIDQ2238922zbMATH OpenOpenAlexWikidataFDO

Authors Arthur Fernandes, Lucas Reis

Publication date 2 November 2021

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2104.10251

zbMATH Keywords

affine spacescharacter sumsfinite fieldsprimitive elements

Mathematics Subject Classification ID

Other character sums and Gauss sums (11T24) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: Let $nge2$ be an integer and let $mathbb{F}_q$ be the finite field with $q$ elements, where $q$ is a prime power. Given $mathbb{F}_q$-affine hyperplanes $mathcal{A}_1,ldots,mathcal{A}_n$ of $mathbb{F}_{q^n}$ in general position, we study the existence and distribution of primitive elements of $mathbb{F}_{q^n}$, avoiding each $mathcal{A}_i$. We obtain both asymptotic and concrete results, relating to past works on digits over finite fields.

Review text

The authors prove the following result on the existence of primitive elements in finite fields \(\mathbb{F}_{q^n}\) of order \(q^n\), \(n\ge 2\): Let \(\mathcal{A}_1,\mathcal{A}_2,\ldots,\mathcal{A}_n\) be \(\mathbb{F}_q\)-affine hyperplanes of \(\mathbb{F}_{q^n}\) in general position. Then \(\mathbb{F}_{q^n}\setminus \bigcup_{i=1}^n \mathcal{A}_i\) contains a primitive element of \(\mathbb{F}_{q^n}\) provided that one of the following conditions holds: \begin{itemize} \item[1.] \(q\ge 16\); \item[2.] \(q=13\) and \(n\not= 4\); \item[3.] \(q=11\) and \(n\not\in \{4,6,12\}\); \item[4.] \(q \in \{7,8,9\}\) and \(n\) is large enough. \end{itemize}

Recommendations

• On primitive elements in finite fields of low characteristic
• scientific article; zbMATH DE number 5831611
• On consecutive primitive elements in a finite field
• Several sufficient conditions for the existence of primitive elements \(\gamma\) and \(\gamma+\gamma^{-1}\) over finite fields
• On the existence for specific primitive elements over finite fields

Cites work

• Equations in finite fields with restricted solution sets. I: Character sums
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• On a problem of Gelfond: the sum of digits of prime numbers
• On consecutive primitive elements in a finite field
• On the sum of digits of special sequences in finite fields
• Polynomial values and generators with missing digits in finite fields
• Prescribing digits in finite fields
• Prescribing the binary digits of squarefree numbers and quadratic residues
• The sum of digits function in finite fields
• The sum of digits of squares
• Variations of the primitive normal basis theorem

Cited in

(4)

• Affine-evasive sets modulo a prime
• Primitive elements of finite fields \(\mathbb{F}_{q^r}\) avoiding affine hyperplanes for \(q = 4\) and \(q = 5\)
• Multiplicative character sums over two classes of subsets of quadratic extensions of finite fields
• Existence of special types of primitive pairs in finite fields avoiding affine hyperplanes

This page was built for publication: On primitive elements of finite fields avoiding affine hyperplanes

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