On Diophantine sets over polynomial rings

DOI10.1090/S0002-9939-99-05179-5zbMATH Open0940.03053OpenAlexW1600946210MaRDI QIDQ4699593FDOQ4699593

Authors: Karim Zahidi 

Publication date: 17 November 1999

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9939-99-05179-5

Recommendations

• Recursively enumerable sets of polynomials over a finite field
• Diophantine sets of polynomials over number fields
• On the Relationship Between Matiyasevich's and Smorynski's Theorems
• Does there exist an algorithm which to each Diophantine equation assigns an integer which is greater than the modulus of integer solutions, if these solutions form a finite set?
• Recursively enumerable sets of polynomials over a finite field are Diophantine
• Diophantine equations and the generalized Riemann hypothesis
• Hilbert’s Tenth Problem and Mazur’s Conjecture for large subrings of $\mathbb {Q}$
• Diophantine undecidability in some rings of algebraic numbers of totally real infinite extensions of \(\mathbb{Q}\)
• Incompleteness of arithmetic from the viewpoint of Diophantine set theory
• The number of solutions of a Diophantine equation over a recursive ring

zbMATH Keywords

recursively enumerable setspolynomial ringsdiophantine sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Decidability and field theory (12L05) Decidability (number-theoretic aspects) (11U05)

Cited In (13)

• Diophantine equivalence and countable rings
• Recursively enumerable sets of polynomials over a finite field are Diophantine
• Recursively enumerable sets of polynomials over a finite field
• A diophantine definition of integers in the rings of rational numbers
• A Diophantine Problem for Laurent Polynomial Rings
• On existential definitions of c.e. subsets of rings of functions of characteristic 0
• Diophantine sets. Preliminaries
• Diophantine subsets of function fields of curves
• ON THE SIZE OF SETS IN A POLYNOMIAL VARIANT OF A PROBLEM OF DIOPHANTUS
• A Diophantine definition of rational integers over some rings of algebraic numbers
• NOTES ON THE DPRM PROPERTY FOR LISTABLE STRUCTURES
• The number of solutions of a Diophantine equation over a recursive ring
• Diophantine sets of polynomials over number fields

This page was built for publication: On Diophantine sets over polynomial rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4699593)