Remarks on polynomial parametrization of sets of integer points
arXiv:0706.0292 · doi:10.1080/00927870701776938
Abstract
If, for a subset S of Z^k, we compare the conditions of being parametrizable (a) by a single k-tuple of polynomials with integer coefficients, (b) by a single k-tuple of integer-valued polynomials and, (c) by finitely many k-tuples of polynomials with integer coefficients (variables ranging through the integers in each case) then (a) implies (b) (obviously), (b) implies (c), and neither converse holds. Condition (b) is equivalent to the set S being the set of integer values taken by some k-tuple of polynomials with rational coefficients as the variables range through the integers. We also show that every co-finite subset of Z^k is parametrizable a single k-tuple of polynomials with integer coefficients.
to appear in Comm. Algebra