On primitive elements in finite fields of low characteristic

DOI10.1016/J.FFA.2015.03.007MaRDI QIDQ491996zbMATH OpenOpenAlexFDO

Authors Abhishek Bhowmick, Thái Hoàng Lê

Publication date 19 August 2015

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

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

zbMATH Keywords

primitive element\(L\)-functionfunction fieldcharacter sum

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Estimates on character sums (11L40)

Abstract: We discuss the problem of constructing a small subset of a finite field containing primitive elements of the field. Given a finite field, $mathbb{F}_{q^n}$, small $q$ and large $n$, we show that the set of all low degree polynomials contains the expected number of primitive elements. The main theorem we prove is a bound for character sums over short intervals in function fields. Our result is unconditional and slightly better than what is known (conditionally under GRH) in the integer case and might be of independent interest.

Recommendations

• scientific article; zbMATH DE number 426121
• On the existence for specific primitive elements over finite fields
• scientific article; zbMATH DE number 4185767
• Character sums, primitive elements, and powers in finite fields
• Some primitive polynomials over finite fields

Cites work

• scientific article; zbMATH DE number 1716471 (Why is no real title available?)
• scientific article; zbMATH DE number 50938 (Why is no real title available?)
• scientific article; zbMATH DE number 2163897 (Why is no real title available?)
• scientific article; zbMATH DE number 953228 (Why is no real title available?)
• scientific article; zbMATH DE number 4185767 (Why is no real title available?)
• Exponential sums with multiplicative coefficients
• Integers without large prime factors
• Large character sums
• ON THE PROBLEM OF JACOBSTHAL
• On Character Sums and Primitive Roots^†
• On certain character sums over 𝔽_{𝕢}[𝕋]
• Résidus quadratiques dans F_q[T]
• Searching for Primitive Roots in Finite Fields

Cited in

(16)

• On primitive elements of finite fields avoiding affine hyperplanes
• scientific article; zbMATH DE number 4185767 (Why is no real title available?)
• Equidistribution of high traces of random matrices over finite fields and cancellation in character sums of high conductor
• On the distributions of quadratic residues and primitive roots over finite fields
• Some primitive elements for the Artin-Schreier extensions of finite fields
• Character sums, primitive elements, and powers in finite fields
• Finding primitive elements in finite fields of small characteristic
• On the size of primitive sets in function fields
• An elementary method to compute prime densities in \(\mathbb F_q[X]\)
• A note on character sums in finite fields
• On certain character sums over 𝔽_{𝕢}[𝕋]
• On the minimal number of small elements generating finite prime fields
• Primitive elements of finite fields \(\mathbb{F}_{q^r}\) avoiding affine hyperplanes for \(q = 4\) and \(q = 5\)
• Generating sets for the multiplicative groups of algebras over finite fields and expander graphs
• On consecutive primitive elements in a finite field
• scientific article; zbMATH DE number 5831611 (Why is no real title available?)

This page was built for publication: On primitive elements in finite fields of low characteristic

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