Divisibility of Weil sums of binomials

DOI10.1090/PROC/12687MaRDI QIDQ2944838zbMATH OpenOpenAlexFDO

Authors Daniel J. Katz

Publication date 8 September 2015

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

character sumfinite fieldWeil sum

Mathematics Subject Classification ID

Gauss and Kloosterman sums; generalizations (11L05) Estimates on exponential sums (11L07) Exponential sums (11T23) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Abstract: Consider the Weil sum $W_{F,d}(u)=su{m}_{xinF}psi(x^d+ux)$, where $F$ is a finite field of characteristic $p$, $psi$ is the canonical additive character of $F$, $d$ is coprime to $|F^{\ast }|$, and $uin{F}^{\ast }$. We say that $W_{F,d}(u)$ is three-valued when it assumes precisely three distinct values as $u$ runs through $F^{\ast }$: this is the minimum number of distinct values in the nondegenerate case, and three-valued $W_{F,d}$ are rare and desirable. When $W_{F,d}$ is three-valued, we give a lower bound on the $p$-adic valuation of the values. This enables us to prove the characteristic $3$ case of a 1976 conjecture of Helleseth: when $p=3$ and $[F:{mathbbF}_3]$ is a power of $2$, we show that $W_{F,d}$ cannot be three-valued.

Recommendations

• Proof of a conjectured three-valued family of Weil sums of binomials
• On Weil sums, conjectures of Helleseth, and Niho exponents
• Cyclotomy of Weil sums of binomials
• Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth
• Cyclotomy of Weil sums of binomials

Cites work

• A note on exponential sums.
• Cyclic codes with few weights and Niho exponents
• Cyclotomy of Weil sums of binomials
• Explicit bounds on monomial and binomial exponential sums
• Explicit evaluation of certain exponential sums.
• Further evaluations of Weil sums
• scientific article; zbMATH DE number 4148282 (Why is no real title available?)
• scientific article; zbMATH DE number 4063251 (Why is no real title available?)
• scientific article; zbMATH DE number 1972848 (Why is no real title available?)
• scientific article; zbMATH DE number 3248147 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• On a conjecture of Helleseth regarding pairs of binary m-sequences
• On an Exponential Sum
• On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights
• Power permutations in dimension 32
• Some results about the cross-correlation function between two maximal linear sequences
• Stepanov's Method Applied to Binomial Exponential Sums
• The Geometry of m-Sequences: Three-Valued Crosscorrelations and Quadrics in Finite Projective Geometry
• Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth

Cited in

(14)

• On Weil sums, conjectures of Helleseth, and Niho exponents
• The \(p\)-adic valuations of Weil sums of binomials
• A survey on the applications of Niho exponents
• New open problems related to old conjectures by Helleseth
• 7. Weil sums of binomials: properties, applications and open problems
• Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth
• Proof of a conjectured three-valued family of Weil sums of binomials
• Divisors of Bernoulli sums
• Cyclotomy of Weil sums of binomials
• Cyclotomy of Weil sums of binomials
• On the power moments of the Weil spectrum
• Rationality of four-valued families of Weil sums of binomials
• On the eighth power moment of the Weil spectrum
• On the number of solutions of some diagonal equation systems over finite field and applications. I

This page was built for publication: Divisibility of Weil sums of binomials

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