Polylogarithmic root bound for sparse trinomials over finite fields
Polylogarithmic root bound for sparse trinomials over finite fields
Let be prime, let satisfy and , and consider the trinomial
Polylogarithmic root-bound conjecture. There is an absolute constant such that this trinomial has no more than roots in .
This conjecture proposes an upper bound for the number of roots of normalized trinomials over prime finite fields, in contrast with the experimentally motivated possibility of trinomials having on the order of roots. Its status is not resolved by the supplied source context.
Sources & referencesView supporting material
Primary source
Qi Cheng, Shuhong Gao, J. Maurice Rojas and Daqing Wan, “Sparse Univariate Polynomials with Many Roots Over Finite Fields”, arXiv:1411.6346 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.