By Bas Edixhoven,Jean-Marc Couveignes,Robin de Jong,Franz Merkl,Johan Bosman

Modular kinds are enormously very important in numerous parts of arithmetic, from quantity idea and algebraic geometry to combinatorics and lattices. Their Fourier coefficients, with Ramanujan's tau-function as a regular instance, have deep mathematics value. sooner than this e-book, the quickest identified algorithms for computing those Fourier coefficients took exponential time, other than in a few targeted circumstances. The case of elliptic curves (Schoof's set of rules) used to be on the start of elliptic curve cryptography round 1985. This ebook supplies an set of rules for computing coefficients of modular different types of point one in polynomial time. for instance, Ramanujan's tau of a first-rate quantity p may be computed in time bounded through a set strength of the logarithm of p. Such speedy computation of Fourier coefficients is itself in response to the most results of the e-book: the computation, in polynomial time, of Galois representations over finite fields hooked up to modular varieties by way of the Langlands application. simply because those Galois representations mostly have a nonsolvable picture, this result's a tremendous breakthrough from specific category box thought, and it can be defined because the begin of the specific Langlands program.

The computation of the Galois representations makes use of their attention, following Shimura and Deligne, within the torsion subgroup of Jacobian sorts of modular curves. the most problem is then to accomplish the mandatory computations in time polynomial within the size of those hugely nonlinear algebraic kinds. targeted computations regarding platforms of polynomial equations in lots of variables take exponential time. this can be shunned via numerical approximations with a precision that suffices to derive targeted effects from them. Bounds for the mandatory precision--in different phrases, bounds for the peak of the rational numbers that describe the Galois illustration to be computed--are received from Arakelov conception. different types of approximations are handled: one utilizing complicated uniformization and one other one utilizing geometry over finite fields.

The booklet starts with a concise and urban advent that makes its obtainable to readers with no an intensive history in mathematics geometry. And the publication encompasses a bankruptcy that describes real computations.

Read or Download Computational Aspects of Modular Forms and Galois Representations: How One Can Compute in Polynomial Time the Value of Ramanujan's Tau at a Prime (AM-176) (Annals of Mathematics Studies) PDF

Similar number theory books

Arithmetic Tales (Universitext)

Quantity idea used to be famously categorized the queen of arithmetic by means of Gauss. The multiplicative constitution of the integers specifically bargains with many desirable difficulties a few of that are effortless to appreciate yet very tricky to solve.  long ago, quite a few very varied suggestions has been utilized to additional its figuring out.

Ramanujan's Lost Notebook: Part II: Pt. 2

Within the spring of 1976, George Andrews of Pennsylvania kingdom collage visited the library at Trinity university, Cambridge, to check the papers of the overdue G. N. Watson. between those papers, Andrews stumbled on a sheaf of 138 pages within the handwriting of Srinivasa Ramanujan. This manuscript used to be quickly precise "Ramanujan's misplaced computing device.

Factorization of Matrix and Operator Functions: The State Space Method: 178 (Operator Theory: Advances and Applications)

This publication delineates a few of the varieties of factorization difficulties for matrix and operator services. the issues originate from, or are encouraged by way of, the speculation of non-selfadjoint operators, the speculation of matrix polynomials, mathematical structures and keep watch over concept, the idea of Riccati equations, inversion of convolution operators, and the idea of task scheduling in operations examine.

Elementary Number Theory with Programming

A hugely winning presentation of the basic thoughts of quantity concept and desktop programming Bridging an current hole among arithmetic and programming, user-friendly quantity conception with Programming presents a different advent to ordinary quantity thought with basic assurance of computing device programming.

Extra resources for Computational Aspects of Modular Forms and Galois Representations: How One Can Compute in Polynomial Time the Value of Ramanujan's Tau at a Prime (AM-176) (Annals of Mathematics Studies)

Example text