On primitive elements in finite fields of low characteristic

DOI10.1016/J.FFA.2015.03.007zbMATH Open1343.11071arXiv1412.7373OpenAlexW2963904738MaRDI QIDQ491996FDOQ491996

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)

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.

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

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

zbMATH Keywords

primitive element\(L\)-functionfunction fieldcharacter sum

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Searching for Primitive Roots in Finite Fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Exponential sums with multiplicative coefficients
• Integers without large prime factors
• Large character sums
• ON THE PROBLEM OF JACOBSTHAL
• On Character Sums and Primitive Roots^†
• Title not available (Why is that?)
• On certain character sums over 𝔽_{𝕢}[𝕋]
• Résidus quadratiques dans F_q[T]
• Title not available (Why is that?)

Cited In (16)

• On primitive elements of finite fields avoiding affine hyperplanes
• Title not available (Why is that?)
• 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
• Finding primitive elements in finite fields of small characteristic
• Some primitive elements for the Artin-Schreier extensions of finite fields
• Character sums, primitive elements, and powers in finite fields
• An elementary method to compute prime densities in \(\mathbb F_q[X]\)
• On the size of primitive sets in function fields
• 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
• Title not available (Why is that?)

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)