This paper completely settles a conjecture of Schinzel (formulated already by Erdos in a special case) stating that if a composite polynomial g(h(x)) has at most L terms then already h(x) must have at most t_L terms, where t_L is a function of L only. This actually sharpens the original Schinzel's conjecture. The methods are completely new and also yield an algorithm for "writing down" the possible composition factors of a general polynomial with a given number of terms.
Titolo: | On composite lacunary polynomials and the proof of a conjecture of Schinzel |
Autori: | |
Data di pubblicazione: | 2008 |
Rivista: | |
Parole Chiave: | Polynomials; Complexity |
Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
Invent.2008.pdf | Altro materiale allegato | Non pubblico | Administrator Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.