Rationality of Four-Valued Families of Weil Sums of Binomials
Authors:
Preprint
Abstract
We investigate the rationality of Weil sums of binomials of the form $W^{K,s}_u=\sum_{x \in K} ψ(x^s - u x)$, where $K$ is a finite field whose canonical additive character is $ψ$, and where $u$ is an element of $K^{\times}$ and $s$ is a positive integer relatively prime to $|K^\times|$, so that $x \mapsto x^s$ is a permutation of $K$. The Weil spectrum for $K$ and $s$, which is the family of values $W^{K,s}_u$ as $u$ runs through $K^\times$, is of interest in arithmetic geometry and in several information-theoretic applications. The Weil spectrum always contains at least three distinct values if $s$ is nondegenerate (i.e., if $s$ is not a power of $p$ modulo $|K^\times|$, where $p$ is the characteristic of $K$). It is already known that if the Weil spectrum contains precisely three distinct values, then they must all be rational integers. We show that if the Weil spectrum contains precisely four distinct values, then they must all be rational integers, with the sole exception of the case where $|K|=5$ and $s \equiv 3 \pmod{4}$.
Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Cyclotomy of Weil sums of binomialsJournal of Number Theory, 2015
- Some New Results on the Cross Correlation of $m$ -SequencesIEEE Transactions on Information Theory, 2014
- On cyclic codes of length ${2^{2^r}-1}$ with two zeros whose dual codes have three weightsDesigns, Codes and Cryptography, 2011
- EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMSThe Quarterly Journal of Mathematics, 2009
- New pairs of -sequences with 4-level cross-correlationFinite Fields and Their Applications, 2005
- Stepanov's Method Applied to Binomial Exponential SumsThe Quarterly Journal of Mathematics, 2003
- One-to-One Highly Nonlinear Power Functions on GF(2 n )Applicable Algebra in Engineering, Communication and Computing, 1998
- Some results about the cross-correlation function between two maximal linear sequencesDiscrete Mathematics, 1976
- On estimates of complete trigonometric sumsMathematical Notes, 1967
- On the representation of numbers in the form ax2+by2+cz2+dt2Acta Mathematica, 1926