Integer values of polynomials

Let $f(X)$ be a polynomial with rational coefficients, $S$ be an infinite subset of the rational numbers and consider the image set $f(S)$. If $g(X)$ is a polynomial such that $f(S)=g(S)$ we say that $g$ \emph{parametrizes} the set $f(S)$. Besides the obvious solution $g=f$ we may want to impose some conditions on the polynomial $g$; for example, if $f(S)\subset\Z$ we wonder if there exists a polynomial with integer coefficients which parametrizes the set $f(S)$. Moreover, if the image set $f(S)$ is parametrized by a polynomial $g$, there comes the question whether there are any relations between the two polynomials $f$ and $g$. For example, if $h$ is a linear polynomial and if we set $g=f\circ h$, the polynomial $g$ obviously parametrizes the set $f(\Q)$. Conversely, if we have $f(\Q)=g(\Q)$ (or even $f(\Z)=g(\Z)$) then by Hilbert's irreducibility theorem there exists a linear polynomial $h$ such that $g=f\circ h$. Therefore, given a polynomial $g$ which parametrizes a set $f(S)$, for an infinite subset $S$ of the rational numbers, we wonder if there exists a polynomial $h$ such that $f=g\circ h$. Some theorems by Kubota give a positive answer under certain conditions. The aim of this thesis is the study of some aspects of these two problems related to the parametrization of image sets of polynomials.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00796349
Author Peruginelli, Giulio
Maintainer CCSD
Last Updated May 13, 2026, 18:32 (UTC)
Created May 13, 2026, 18:32 (UTC)
Identifier tel-00796349
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut fur Mathematik ; Technische Universität Graz (TU Graz)
creator Peruginelli, Giulio
date 2008-12-13T00:00:00
harvest_object_id 5aa299e4-0fec-4549-b7f6-6f5a92b2ad01
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-04-22T00:00:00
set_spec type:THESE