On two exponential sums and their applications
type: Item
instance of: scholarly article
title: On two exponential sums and their applications
zbMATH Open document ID: 0913.11051
author: Wenbao Han
published in: Finite Fields and their Applications
publication date: 1999-05-20T00:00:00Z
review text: Let \(F_{q}\) be a finite field with \(q=p^{s}\) elements. The paper concerns the problem on existence of primitive polynomials \[ f(x)=x^{n}+a_{1}x^{n-1}+ \cdots +a_{n-1}x+a_{n} \in F_{q}[x] \] with the \(i\)-th coefficient \(a_{i}=a\) prescribed. Let \(N(q,n,i,a)\) denote the number of such polynomials. It was conjectured by \textit{T. Hansen} and \textit{G. Mullen} [Math. Comput. 59, 639-643 (1992; Zbl 0770.11053)] that \(N(q,n,i,a) > 0\) for all \((q,n,i,a)\) with the only three nontrivial exceptions \((q,n,i,a)=(4,3,1,0), (4,3,2,0), (2,4,2,1)\). This is true for \(i=1\) [see \textit{S. D. Cohen}, Lect. Notes Pure Appl. Math. 141, 43-55 (1993; Zbl 0812.11069)], and also for \(i=2\) when \(q\) is odd [\textit{W.-B. Han}, Math. Comput. 65, 331-340 (1996; Zbl 0865.11081)]. If now \(q\) is even and \(n \geq 4\), the author proves that \(N(q,n,2,a) > 0\) for all pairs \((n,a)\) that differ from \((4,0), (5,0)\) and \((6,0)\).
Mathematics Subject Classification ID: 11T23
Mathematics Subject Classification ID: 11T06
Mathematics Subject Classification ID: 11L07
zbMATH DE Number: 1199971
zbMATH Keywords: finite fields
zbMATH Keywords: exponential sums
zbMATH Keywords: primitive polynomials
MaRDI profile type: Publication
full work available at URL: ffta.1996.0166
OpenAlex ID: W1979084759
cites work: Primitive elements and polynomials with arbitrary trace
cites work: Q3136939
cites work: Evaluation of some exponential sums over a finite field
cites work: Bases for Finite Fields
cites work: Q4286647
cites work: Primitive Polynomials Over Finite Fields
cites work: On primitive polynomials over finite fields
cites work: Q3216750
cites work: Primitive Normal Bases for Finite Fields
cites work: On the existence of a primitive quadratic of trace 1 over \(GF(p^ m)\)
cites work: Equations over finite fields. An elementary approach
cites work: Q5202275
cites work: Sur certains groupes d'opérateurs unitaires
DOI: 10.1006/FFTA.1996.0166
Recommended article: On multiple exponential sums and their applications
Recommended article: Double exponential sums and some applications
Recommended article: ON MIXED TWO-TERM EXPONENTIAL SUMS
Recommended article: On a Two-Dimensional Exponential Sum
Recommended article: Q5750958
Recommended article: On Some Exponential Sums
Recommended article: On the Dedekind sums and two-term exponential sums
Recommended article: Q5788197
Recommended article: Exponential sums with multiplicative coefficients and applications
Recommended article: On a certain class of exponential sums.
description: scientific article; zbMATH DE number 1199971