Thu, 12 Jun 2008
16:00
L3

Characterizing Z in Q with a universal-existential formula

Bjorn Poonen
(Berkeley)
Abstract

Refining Julia Robinson's 1949 work on the undecidability of the first order theory of Q, we prove that Z is definable in Q by a formula with 2 universal quantifiers followed by 7 existential quantifiers. It follows that there is no algorithm for deciding, given an algebraic family of Q-morphisms, whether there exists one that is surjective on rational points.

Thu, 29 May 2008
16:00
L3

Elliptic curves with prime order

Antal Balog
(Budapest)
Abstract

Let E be an elliptic curve over the rationals. To get an asymptotic to the number of primes p

Thu, 22 May 2008
16:00
L3

Discrete analogues in harmonic analysis and the circle method

Lillian Pierce
(Princeton)
Abstract

Recently there has been increasing interest in discrete analogues of classical operators in harmonic analysis. Often the difficulties one encounters in the discrete setting require completely new approaches; the most successful current approaches are motivated by ideas from classical analytic number theory. This talk will describe a menagerie of new results for discrete analogues of operators ranging from twisted singular Radon transforms to fractional integral operators both on R^n and on the Heisenberg group H^n. Although these are genuinely analytic results, key aspects of the methods come from number theory, and this talk will highlight the roles played by theta functions, Waring's problem, the Hypothesis K* of Hardy and Littlewood, and the circle method.

Thu, 15 May 2008
16:00
L3

Rational points on curves of genus one

Bill Hart
(Warwick)
Abstract

We recall that an elliptic curve is a curve of genus one with a rational point on it. Certain algorithms for determining the structure of the group of rational points on an elliptic curve produce a whole set of curves of genus one and then require that we determine which of these curves has a rational point.

Unfortunately no algorithm which has been proved to terminate is known for doing this. Such an algorithm or proof would probably have profound implications for the study of elliptic curves and may shed light on the Birch and Swinnerton-Dyer conjecture.

This talk will be about joint work with Samir Siksek (Warwick) on the development of a new algorithmic criterion for determining that a given curve of genus one has no rational points. Both the theory behind the criterion and recent attempts to make the criterion computationally practical, will be detailed.

Thu, 24 Apr 2008
16:00
L3

Density of rational points on diagonal quartic surfaces

Ronald van Luijk
(Warwick)
Abstract

It is a wide open question whether the set of rational points on a smooth quartic surface in projective three-space can be nonempty, yet finite. In this talk I will treat the case of diagonal quartics V, which are given by: a x^4 + b y^4 + c z^4 + d w^4 = 0 for some nonzero rational a,b,c,d. I will assume that the product abcd is a square and that V contains at least one rational point P. I will prove that if none of the coordinates of P is zero, and P is not contained in one of the 48 lines on V, then the set of rational points on V is dense. This is based on joint work with Adam Logan and David McKinnon.

Fri, 13 Jun 2008
15:15
L3

Representations of positive real polynomials

Alex Prestel
(Konstanz)
Abstract

We consider finite sequences $h = (h_1, . . . h_s)$ of real polynomials in $X_1, . . . ,X_n$ and assume that

the semi-algebraic subset $S(h)$ of $R^n$ defined by $h1(a1, . . . , an) \leq 0$, . . . , $hs(a1, . . . , an) \leq 0$ is

bounded. We call $h$ (quadratically) archimedean if every real polynomial $f$, strictly positive on

$S(h)$, admits a representation

$f = \sigma_0 + h_1\sigma_1 + \cdots + h_s\sigma_s$

with each $\sigma_i$ being a sum of squares of real polynomials.

If every $h_i$ is linear, the sequence h is archimedean. In general, h need not be archimedean.

There exists an abstract valuation theoretic criterion for h to be archimedean. We are, however,

interested in an effective procedure to decide whether h is archimedean or not.

In dimension n = 2, E. Cabral has given an effective geometric procedure for this decision

problem. Recently, S. Wagner has proved decidability for all dimensions using among others

model theoretic tools like the Ax-Kochen-Ershov Theorem.

Fri, 06 Jun 2008

15:15 - 16:15
L3

Fixed-Point Logics and Inductive Definitions

Stephan Kreutzer
(Oxford Comlab)
Abstract

Fixed-point logics are a class of logics designed for formalising

recursive or inductive definitions. Being initially studied in

generalised recursion theory by Moschovakis and others, they have later

found numerous applications in computer science, in areas

such as database theory, finite model theory, and verification.

A common feature of most fixed-point logics is that they extend a basic

logical formalism such as first-order or modal logic by explicit

constructs to form fixed points of definable operators. The type of

fixed points that can be formed as well as the underlying logic

determine the expressive power and complexity of the resulting logics.

In this talk we will give a brief introduction to the various extensions

of first-order logic by fixed-point constructs and give some examples

for properties definable in the different logics. In the main part of

the talk we will concentrate on extensions of first-order

logic by least and inflationary fixed points. In particular, we

compare the expressive power and complexity of the resulting logics.

The main result will be to show that while the two logics have rather

different properties, they are equivalent in expressive power on the

class of all structures.

Fri, 16 May 2008
15:15
L3

Schanuel’s Conjecture and free E-rings in o-minimal structures

Giuseppina Terzo
(Universidade de Lisboa and Oxford)
Abstract

In recent years Schanuel’s Conjecture (SC) has played a fundamental role

in the Theory of Transcendental Numbers and in decidability issues.

Macintyre and Wilkie proved the decidability of the real exponential field,

modulo (SC), solving in this way a problem left open by A. Tarski.

Moreover, Macintyre proved that the exponential subring of R generated

by 1 is free on no generators. In this line of research we obtained that in

the exponential ring $(\mathbb{C}, ex)$, there are no further relations except $i^2 = −1$

and $e^{i\pi} = −1$ modulo SC. Assuming Schanuel’s Conjecture we proved that

the E-subring of $\mathbb{R}$ generated by $\pi$ is isomorphic to the free E-ring on $\pi$.

These results have consequences in decidability issues both on $(\mathbb{C}, ex)$ and

$(\mathbb{R}, ex)$. Moreover, we generalize the previous results obtaining, without

assuming Schanuel’s conjecture, that the E-subring generated by a real

number not definable in the real exponential field is freely generated. We

also obtain a similar result for the complex exponential field.

Subscribe to L3