We answer a question left open in an article of Coppersmith and Davenport (Acta Arithmetica LVIII.1) which proved the existence of polynomials whose powers are sparse, and in particular polynomials whose squares are sparse (i.e. the square has fewer terms than the original polynomial). They exhibit some polynomials of degree $12$ having sparse squares, and ask whether there are any lower degree complete polynomials with this property. We answer their question negatively by reporting that no polynomial of degree less than $12$ has a sparse square, and explain how the substantial computation was effected using the system CoCoA.

Sparse Squares of Polynomials

ABBOTT, JOHN ANTHONY
2002

Abstract

We answer a question left open in an article of Coppersmith and Davenport (Acta Arithmetica LVIII.1) which proved the existence of polynomials whose powers are sparse, and in particular polynomials whose squares are sparse (i.e. the square has fewer terms than the original polynomial). They exhibit some polynomials of degree $12$ having sparse squares, and ask whether there are any lower degree complete polynomials with this property. We answer their question negatively by reporting that no polynomial of degree less than $12$ has a sparse square, and explain how the substantial computation was effected using the system CoCoA.
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: http://hdl.handle.net/11567/508118
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact