Skip to main content

All Questions

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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 $\...
GWB's user avatar
  • 301
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$ ...
FeiHou's user avatar
  • 353
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,...
Turbo's user avatar
  • 13.9k
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{_{}^{...
hofnumber's user avatar
  • 563