The adelic root bound hypothesis for sums of products of sparse polynomials
The adelic root bound hypothesis for sums of products of sparse polynomials
For , let denote the class of polynomials represented as sums of products of integer polynomials, each having at most nonzero terms. A distinct root is a root counted without multiplicity. Adelic root bound hypothesis. For any and , there is a field
such that has no more than distinct roots in . This is an open problem related to -adic and real-analytic approaches to bounding integer roots. A stronger assertion, that every integer polynomial has only roots in , is known to be false.
Sources & referencesView supporting material
Primary source
Pascal Koiran, Natacha Portier and J. Maurice Rojas, “Counting Tropically Degenerate Valuations and p-adic Approaches to the Hardness of the Permanent”, arXiv:1309.0486 (2013).
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.