Factorial decay conjecture for roots of sparse polynomials
Factorial decay conjecture for roots of sparse polynomials
Let be the family of polynomials over with exactly nonzero terms and normalized as in the paper. Let denote the subfamily whose members have exactly distinct nonzero roots, and write for the number of such roots.
Factorial decay conjecture. There exists a constant such that
for all prime , , and .
This conjecture formalizes the heuristic that the number of nonzero terms and the number of nonzero roots are statistically independent for a random sparse polynomial. The source reports computational evidence for related logarithmic root bounds but does not state a resolution.
Sources & referencesView supporting material
Primary source
Zander Kelley, “Roots of Sparse Polynomials over a Finite Field”, arXiv:1602.00208 (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.