The analogue of Büchi's problem for function fields

preprint2010arXivOpen access

Abstract

Büchi's nn Squares Problem asks for an integer MM such that any sequence (x0,...,xM−1)(x_0,...,x_{M-1}), whose second difference of squares is the constant sequence (2)(2) (i.e. xn2−2xn−12+xn−22=2x^2_n-2x^2_{n-1}+x_{n-2}^2=2 for all nn), satisfies xn2=(x+n)2x_n^2=(x+n)^2 for some integer xx. Hensley's problem for rr-th powers (where rr is an integer ≥2\geq2) is a generalization of Büchi's problem asking for an integer MM such that, given integers νν and aa, the quantity (ν+n)r−a(ν+n)^r-a cannot be an rr-th power for MM or more values of the integer nn, unless a=0a=0. The analogues of these problems for rings of functions consider only sequences with at least one non-constant term. Let KK be a function field of a curve of genus gg. We prove that Hensley's problem for rr-th powers has a positive answer for any rr if KK has characteristic zero, improving results by Pasten and Vojta. In positive characteristic pp we obtain a weaker result, but which is enough to prove that Büchi's problem has a positive answer if p≥312g+169p\geq 312g+169 (improving results by Pheidas and the second author).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.