Bounds on Factors in Zx - Mathematics > Number TheoryReport as inadecuate

Bounds on Factors in Zx - Mathematics > Number Theory - Download this document for free, or read online. Document in PDF available to download.

Abstract: We gather together several bounds on the sizes of coefficients which canappear in factors of polynomials in Zx; we include a new bound which waslatent in a paper by Mignotte, and a few minor improvements to some existingbounds. We compare these bounds and show that none is universally better thanthe others. In the second part of the paper we give several concrete examplesof factorizations where the factors have -unexpectedly- large coefficients.These examples help us understand why the bounds must be larger than you mightexpect, and greatly extend the collection published by Collins.

Author: John Abbott


Related documents