Skip to main content

All Questions

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
4 votes
0 answers
154 views

Vanishing exponential sums of fractional parts of polynomials

Let $p$ be an integer polynomial and $k$ be a natural number, both fixed. Is it the case that if $$C(\alpha) = \sum_{i=1}^k e(\alpha \{p(i)/k\})$$ equals 0, then $\alpha$ is an integer? Here, $e(x) = ...
Borys Kuca's user avatar
1 vote
1 answer
552 views

Coefficients $U_m(n,k)$ in the identity $n^{2m+1}=\sum\limits_{0\leq k \leq m}(-1)^{m-k}U_m(n,k)\cdot n^k$

Review the main result of mathoverflow.net/questions/297900, that is the identity \begin{equation}\label{f1} n^{2m+1}=\sum\limits_{1\leq k \leq n}\sum\limits_{j\geq0}A_{m,j}k^j(n-k)^j, \end{equation} ...
Petro Kolosov's user avatar
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