paper

Irreducibility of Polynomials over Global Fields is Diophantine

arXiv:1601.07829 · doi:10.1112/S0010437X17007977

Abstract

Given a global field and a positive integer , we present a diophantine criterion for a polynomial in one variable of degree over not to have any root in . This strengthens the known result that the set of non--th-powers in is diophantine when is a number field. We also deduce a diophantine criterion for a polynomial over of given degree in a given number of variables to be irreducible. Our approach is based on a generalisation of the quaternion method used by Poonen and Koenigsmann for first-order definitions of in .

References in corpus (3)

Cited by in corpus (4)