Abstract
Büchi’s problem asked whether a surface of a specific type, defined over the rationals, has integer points other than some known ones. A consequence of a positive answer would be the following strengthening of the negative answer to Hilbert’s tenth problem : the positive existential theory of the rational integers in the language of addition and a predicate for the property ‘x is a square’ would be undecidable. Despite some progress, including a conditional positive answer (pending on conjectures of Lang), Büchi’s problem remains open.
In this article we prove an analogue of Büchi’s problem in rings of polynomials of characteristic either 0 or p ≥ 13.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davis, M.: Hilbert’s tenth problem is unsolvable. American Mathematical Monthly 80, 233–269 (1973)
Denef, J.: The Diophantine Problem for polynomial rings and fields of rational functions. Transactions of the American Mathematical Society 242, 391–399 (1978)
Denef, J.: The diophantine problem for polynomial rings of positive characteristic. In: Boffa, M., van Dalen, D., McAloon, K. (eds.) Logic Colloquium, vol. 78, pp. 131–145. North Holland, Amsterdam (1979)
Grunewald, F., Segal, D.: How to solve a quadratic equation in integers. Mathematical Proceedings of the Cambridge Philosophical Society 89, 1–5 (1981)
Grunewald, F., Segal, D.: Some general algorithms I and II. Ann. Math. 112, 531–617 (1980)
Hartshorne, R.: Algebraic geometry. Grad. texts in math. Springer, Heidelberg (1977)
Kim, K.H., Roush, F.W.: Diophantine undecidability of ℂ(t 1,t 2). Journal of Algebra 150, 35–44 (1992)
Kim, K.H., Roush, F.W.: Diophantine unsolvability over p-adic function fields. Journal of Algebra 176(1), 83–110 (1995)
Lang, S.: Elliptic functions. Graduate Texts in Mathematics. Springer, New York (1987)
Lipshitz, L.: Quadratic forms, the five square problem, and diophantine equations. In: MacLane, S., Siefkes, D. (eds.) The collected works of J. Richard Büchi, pp. 677–680. Springer, Heidelberg (1990)
Lipshitz, L., Pheidas, T.: An analogue of Hilbert’s Tenth Problem for p-adic entire functions. The Journal of Symbolic Logic 60(4), 1301–1309 (1995)
Matiyasevic, Y.: Enumerable sets are diophantine. Dokladii Akademii Nauk SSSR 191, 279–282 (1970); English translation. Soviet Mathematics Doklady 11, 354-358 (1970)
Mazur, B.: Questions of decidability and undecidability in number theory. The Journal of Symbolic Logic 59(2), 353–371 (1994)
Pheidas, T.: Hilbert’s Tenth Problem for fields of rational functions over finite fields. Inventiones Matematicae 103, 1–8 (1991)
Pheidas, T., Vidaux, X.: Extensions of Büchi’s problem: Questions of decidability for addition and k-th powers (preprint)
Pheidas, T., Zahidi, K.: Undecidable existential theories of polynomial rings and function fields. Communications in Algebra 27(10), 4993–5010 (1999)
Pheidas, T., Zahidi, K.: Undecidability of existential theories of rings and fields: A survey. Contemporary Mathematics 270, 49–106 (1999)
Poonen, B.: Hilbert’s Tenth Problem over rings of number-theoretic interest, obtainable from: http://math.berkeley.edu/~poonen/
Rubel, L.: An essay on diophantine equations for analytic functions. Expositiones Mathematicae 14, 81–92 (1995)
Semenov, A.: Logical theories of one-place functions on the set of natural numbers. Mathematics of the USSR-Izvestija 22, 587–618 (1984)
Semenov, A.: Hilbert’s tenth problem over number fields, a survey. Contemporary Mathematics 270, 107–137 (2000)
Vidaux, X.: An analogue of Hilbert’s 10th problem for fields of meromorphic functions over non-Archimedean valued fields. aE Journal of Number Theory 101, 48–73 (2003)
Videla, C.R.: Hilbert’s Tenth Problem for rational function fields in characteristic 2. Proceedings of the American Mathematical Society 120(1), 249–253 (1994)
Vojta, P.: Diophantine approximations and value distribution theory. Lecture Notes in Mathematics, vol. 1239. Springer, Heidelberg (1987)
Vojta, P.: Diagonal quadratic forms and Hilbert’s Tenth Problem. Contemporary Mathematics 270, 261–274 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pheidas, T., Vidaux, X. (2005). The Analogue of Büchi’s Problem for Polynomials. In: Cooper, S.B., Löwe, B., Torenvliet, L. (eds) New Computational Paradigms. CiE 2005. Lecture Notes in Computer Science, vol 3526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494645_50
Download citation
DOI: https://doi.org/10.1007/11494645_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26179-7
Online ISBN: 978-3-540-32266-5
eBook Packages: Computer ScienceComputer Science (R0)