Oberwolfach Reports

Full-Text PDF (603 KB) | Introduction as PDF | Metadata | Table of Contents | OWR summary
Volume 2, Issue 3, 2005, pp. 1799–1866
DOI: 10.4171/OWR/2005/32

Explicit Methods in Number Theory

Henri Cohen[1], Hendrik W. Lenstra, Jr.[2] and Don B. Zagier[3]

(1) Université de Bordeaux I, Talence, France
(2) University of Leiden, Netherlands
(3) Max-Planck-Institut für Mathematik, Bonn, Germany

The workshop \emph{Explicit Methods in Number Theory} was organised by Henri Cohen (Talence), Hendrik W. Lenstra (Leiden), and Don B. Zagier (Bonn) and was held July 17--23, 2005. Three previous workshops on the topic had been held in 1999, 2001, and 2003. The goal of this meeting was to present new methods and results on concrete aspects of number theory. In many cases, this included computational and experimental work, but the primary emphasis was placed on the implications for number theory rather than on the computational methods employed. There was a `mini-series' of five $1$-hour morning talks given by Bas Edixhoven, Johan Bosman, Robin de Jong, and Jean-Marc Couveignes on the topic of computing the coefficients of modular forms. Let \[ \Delta=q \prod_{n \geq 1} (1-q^n)^{24}=\sum_{n \geq 1} \tau(n) q^n \] be Ramanujan's tau function, a newform of weight $12$ for $SL_2(\bfZ)$. The speakers exhibited a method to compute $\tau(p)$ for $p$ prime in time polynomial in $\log p$. Some of the other main themes included: \begin{itemize} \item Modular forms, $q$-expansions, and Arakelov geometry \item Rational and integral points on curves and higher-dimensional varieties \item Integer factorization \item Counting points on varieties over finite fields \item Class groups of quadratic and cubic fields and their relationship to geometry, analysis, and arithmetic. \end{itemize} As always in Oberwolfach, the atmosphere was lively and active, providing an ideal environment for the exchange of ideas and productive discussions. This meeting was well-attended---with over 50 participants from a variety of backgrounds and with broad geographic representation from all continents, including a number of younger researchers. There were 30 talks of various lengths, and ample time was allotted for informal collaboration.

No keywords available for this article.

Cohen Henri, Lenstra, Jr. Hendrik, Zagier Don: Explicit Methods in Number Theory. Oberwolfach Rep. 2 (2005), 1799-1866. doi: 10.4171/OWR/2005/32