Binomial Weil Sums
This page reports the numerical experiments (Summer 2016)
on Weil sums.
Definitions and notations
Let m be a positive integer, X a nontrivial additive character
of GF(2,m). We consider the Weil sum
W(s,a) := sum_{x in GF(2,m)} X( x^s + ax ).
one defines the valuation of s
val(s) := min_{a!=0} dyadic valuation of W(s,a)
and spectral amplitude of s by
spec(s) := max_{a} absolute value of W(s,a)
The goal of the project is to compute the distribution of
valuations and spectral amplitudes when s ranges among
the invertible exponents, for m smaller or equal to 32.
picture
In the picture below, we plot the graphs
of the quantities :
m -> log_q max_s spec(s)
m -> log_q max_s abs( walsh(s, 1) )
m -> log_q max_s val(s)
where q:=2^m
Interpretation
Actually, we have fully understood the non-archimedian profile.
It seems enough to understand the Fourier
coefficient at one.
Computation
Methodology
Philippe Langevin, Summer 2016