Polynomial parametrizations of length 44 Büchi sequences

preprint2010arXivOpen access

Abstract

Büchi's problem asks whether there exists a positive integer MM such that any sequence (xn)(x_n) of at least MM integers, whose second difference of squares is the constant sequence (2)(2), satisifies xn2=(x+n)2x_n^2=(x+n)^2 for some x∈Zx\in\Z. A positive answer to Büchi's problem would imply that there is no algorithm to decide whether or not an arbitrary system of quadratic diagonal forms over Z\Z can represent an arbitrary given vector of integers. We give explicitly an infinite family of polynomial parametrizations of non-trivial length 44 Büchi sequences of integers. In turn, these parametrizations give an explicit infinite family of curves (which we suspect to be hyperelliptic) with the following property: any integral point on one of these curves would give a length 55 non-trivial Büchi sequence of integers (it is not known whether any such sequence exists).

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.