pith. sign in

arxiv: 1701.02135 · v1 · pith:FZRPJ5P7new · submitted 2017-01-09 · 🧮 math.NT · math.CO

On the bias of cubic polynomials

classification 🧮 math.NT math.CO
keywords biasmathbbpolynomialpolynomialsadditivebhowmickcasecharacter
0
0 comments X
read the original abstract

Let $V$ be a vector space over a finite field $k=\mathbb{F} _q$ of dimension $n$. For a polynomial $P:V\to k$ we define the bias of $P$ to be $$b_1(P)=\frac {|\sum _{v\in V}\psi (P(V))|}{q^n}$$ where $\psi :k\to \mathbb{C} ^\star$ is a non-trivial additive character. A. Bhowmick and S. Lovett proved that for any $d\geq 1$ and $c>0$ there exists $r=r(d,c)$ such that any polynomial $P$ of degree $d$ with $b_1(P)\geq c$ can be written as a sum $P=\sum _{i=1}^rQ_iR_i$ where $Q_i,R_i:V\to k$ are non constant polynomials. We show the validity of a modified version of the converse statement for the case $d=3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.