Skip to main content
3 events
when toggle format what by license comment
Dec 8, 2009 at 19:33 comment added Greg Kuperberg How about if the polynomial is monic and has constant term 1, and the total norm of all of the small coefficients is bounded by a constant.
Dec 8, 2009 at 15:33 comment added Gjergji Zaimi Well, I was trying (1,1,..,k) for large enough k, restricting the height makes the search...harder. The cyclotomic polynomials are unfortunately the only family of arbitrarily large degree I know. Then there are values like (1,1,1,0,...,0,0) which for all n have a very small fraction of reducible polynomials.
Dec 8, 2009 at 15:02 history answered user2282 CC BY-SA 2.5