Rationality of Four-Valued Families of Weil Sums of Binomials
Daniel J. Katz, Allison E. Wong

TL;DR
This paper studies the rationality of Weil sums of binomials over finite fields, showing that four-valued spectra are generally rational integers except in a specific small field case.
Contribution
It proves that four-valued Weil spectra are rational integers, except for one specific case involving the field of size 5 and a particular exponent.
Findings
Four-valued Weil spectra are rational integers.
The exception occurs only when |K|=5 and s ≡ 3 mod 4.
Weil spectrum always has at least three distinct values.
Abstract
We investigate the rationality of Weil sums of binomials of the form , where is a finite field whose canonical additive character is , and where is an element of and is a positive integer relatively prime to , so that is a permutation of . The Weil spectrum for and , which is the family of values as runs through , is of interest in arithmetic geometry and in several information-theoretic applications. The Weil spectrum always contains at least three distinct values if is nondegenerate (i.e., if is not a power of modulo , where is the characteristic of ). 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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Algebraic Geometry and Number Theory · Finite Group Theory Research
