On the bias of cubic polynomials
Number Theory
2017-01-10 v1 Combinatorics
Abstract
Let be a vector space over a finite field of dimension . For a polynomial we define the bias of to be where is a non-trivial additive character. A. Bhowmick and S. Lovett proved that for any and there exists such that any polynomial of degree with can be written as a sum where are non constant polynomials. We show the validity of a modified version of the converse statement for the case .
Keywords
Cite
@article{arxiv.1701.02135,
title = {On the bias of cubic polynomials},
author = {David Kazhdan and Tamar Ziegler},
journal= {arXiv preprint arXiv:1701.02135},
year = {2017}
}