Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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
6 votes
1 answer
431 views

Maximum number of positive roots is $3$

Let $$f(x) = a+b(x+p)^t+c(x+p)^t(x+q)^t+d(x+p)^t(x+q)^t(x+r)^t,$$ where $t>1$ is any positive real number, $p>q>r>0$ or $p<q<r$ are positive integers and $a,b,c,d$ are any ...
VSP's user avatar
  • 233
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
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
0 votes
1 answer
134 views

Prove that the following running average is monotonically decreasing

Let $S_n$ be defined as $\frac{1}{n}\sum_{t=1}^{t=n} [x^2+(p-q)x]$ where $x = 1-(1-p-q)^t$. We want to find the conditions on $p$ and $q$ such that $S_n$ is monotonically decreasing for all $n$. $0 &...
Shivin Srivastava'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