All Questions
Tagged with exponential-sums finite-fields
4 questions with no upvoted or accepted answers
5
votes
1
answer
629
views
How different can the bias of two polynomials be?
$\DeclareMathOperator\bias{bias}$I'm trying to figure out how to approach the following question:
Let $g$, $h$ be polynomials over $\mathbb{Z}_p$ (for prime $p$) with $n>1$ variables.
Denote by $\...
2
votes
0
answers
249
views
An exponential sum like the Kloosterman sums
I encounter a tricky sum like the Kloosterman sum
$${\sum_{x \mod P}}^\ast e\left(\frac{ax+\overline{x}}{P}+\frac{lx^2}{P^2}\right),$$
where $l$ is a positive integer co-prime with $P$ and here $P$ ...
1
vote
0
answers
96
views
Polynomial composition utilizing polynomials in two different finite fields
At every $n\in\mathbb N$ (all polynomials are of degree $O(1)$) is there $g_{3,1}^{(n)},\dots,g_{3,k}^{(n)}\in\mathbb F_3[x_1,\dots,x_n]$ at $k=\mathsf{poly}(n)$ and $g_2^{(n)}\in\mathbb F_2[x_1,\dots,...
0
votes
0
answers
92
views
A question on the evaluations of certain three-dimensional hyper-Kloostermans
There is a basic question regrading the 3-dimensional hyper-Kloosterman sum which needs some help from the experts here:
For any integers $q,h \in \mathbb{N}$, how to estimate the sum:
$$\sideset{_{}^{...