We gather together several bounds on the sizes of coefficients which can appear in factors of polynomials in $\ZZ[x]$; we include a new bound which was latent in a paper by Mignotte, and a few improvements to some existing bounds. We compare these bounds, and for each bound give explicit examples where that bound is the best; thus showing that no one bound is universally better than the others. In the second part of the paper we give several concrete examples of factorizations where the factors have ``unexpectedly'' large coefficients. These examples help us understand why the bounds must be larger than you might expect, and greatly extend the collection published by Collins.

Bounds on Factors in Z[x]

ABBOTT, JOHN ANTHONY
2013-01-01

Abstract

We gather together several bounds on the sizes of coefficients which can appear in factors of polynomials in $\ZZ[x]$; we include a new bound which was latent in a paper by Mignotte, and a few improvements to some existing bounds. We compare these bounds, and for each bound give explicit examples where that bound is the best; thus showing that no one bound is universally better than the others. In the second part of the paper we give several concrete examples of factorizations where the factors have ``unexpectedly'' large coefficients. These examples help us understand why the bounds must be larger than you might expect, and greatly extend the collection published by Collins.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/507918
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
social impact