Factorial decay conjecture for roots of sparse polynomials
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.