Source author record

Philippe Langevin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
4topics
2close collaborators

Published work

4 publications

preprint2015arXiv

Cyclotomy of Weil Sums of Binomials

The Weil sum WK,d(a)=∑x∈Kψ(xd+ax)W_{K,d}(a)=\sum_{x \in K} ψ(x^d + a x) where KK is a finite field, ψψ is an additive character of KK, dd is coprime to ∣K×∣|K^\times|, and a∈K×a \in K^\times arises often in number-theoretic calculations, and in applications to finite geometry, cryptography, digital sequence design, and coding theory. Researchers are especially interested in the case where WK,d(a)W_{K,d}(a) assumes three distinct values as aa runs through K×K^\times. A Galois-theoretic approach, combined with pp-divisibility results on Gauss sums, is used here to prove a variety of new results that constrain which fields KK and exponents dd support three-valued Weil sums, and restrict the values that such Weil sums may assume.

preprint2015arXiv

Proof of a Conjectured Three-Valued Family of Weil Sums of Binomials

We consider Weil sums of binomials of the form WF,d(a)=∑x∈Fψ(xd−ax)W_{F,d}(a)=\sum_{x \in F} ψ(x^d-a x), where FF is a finite field, ψ ⁣:F→Cψ\colon F\to {\mathbb C} is the canonical additive character, gcd⁡(d,∣F×∣)=1\gcd(d,|F^\times|)=1, and a∈F×a \in F^\times. If we fix FF and dd and examine the values of WF,d(a)W_{F,d}(a) as aa runs through F×F^\times, we always obtain at least three distinct values unless dd is degenerate (a power of the characteristic of FF modulo ∣F×∣|F^\times|). Choices of FF and dd for which we obtain only three values are quite rare and desirable in a wide variety of applications. We show that if FF is a field of order 3n3^n with nn odd, and d=3r+2d=3^r+2 with 4r≡1(modn)4 r \equiv 1 \pmod{n}, then WF,d(a)W_{F,d}(a) assumes only the three values 00 and ±3(n+1)/2\pm 3^{(n+1)/2}. This proves the 2001 conjecture of Dobbertin, Helleseth, Kumar, and Martinsen. The proof employs diverse methods involving trilinear forms, counting points on curves via multiplicative character sums, divisibility properties of Gauss sums, and graph theory.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.