Bas Edixhoven,Jean-Marc Couveignes,Robin de Jong,Franz's Computational Aspects of Modular Forms and Galois PDF

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

ISBN-10: 0691142017

ISBN-13: 9780691142012

ISBN-10: 0691142025

ISBN-13: 9780691142029

Modular varieties are enormously vital in quite a few components of arithmetic, from quantity concept and algebraic geometry to combinatorics and lattices. Their Fourier coefficients, with Ramanujan's tau-function as a regular instance, have deep mathematics importance. ahead of this booklet, the quickest recognized algorithms for computing those Fourier coefficients took exponential time, other than in a few designated circumstances. The case of elliptic curves (Schoof's set of rules) used to be on the start of elliptic curve cryptography round 1985. This e-book 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 major quantity p could be computed in time bounded through a set strength of the logarithm of p. Such quick computation of Fourier coefficients is itself in accordance with the most results of the publication: the computation, in polynomial time, of Galois representations over finite fields hooked up to modular varieties by means of the Langlands application. simply because those Galois representations regularly have a nonsolvable photo, this result's a massive breakthrough from specific type box concept, and it may be defined because the begin of the categorical Langlands program.

The computation of the Galois representations makes use of their cognizance, following Shimura and Deligne, within the torsion subgroup of Jacobian forms of modular curves. the most problem is then to accomplish the mandatory computations in time polynomial within the measurement of those hugely nonlinear algebraic forms. particular computations regarding structures of polynomial equations in lots of variables take exponential time. this can be shunned by means of numerical approximations with a precision that suffices to derive distinctive effects from them. Bounds for the necessary precision--in different phrases, bounds for the peak of the rational numbers that describe the Galois illustration to be computed--are received from Arakelov concept. forms of approximations are taken care of: one utilizing complicated uniformization and one other one utilizing geometry over finite fields.

The publication starts with a concise and urban advent that makes its available to readers with out an in depth historical past in mathematics geometry. And the ebook encompasses a bankruptcy that describes genuine computations.

Show description

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

Best number theory books

Gunther Leobacher,Friedrich Pillichshammer's Introduction to Quasi-Monte Carlo Integration and PDF

This textbook introduces readers to the elemental recommendations of quasi-Monte Carlo equipment for numerical integration and to the speculation at the back of them. the great therapy of the topic with precise motives contains, for instance, lattice ideas, electronic nets and sequences and discrepancy idea.

Download e-book for kindle: Special Functions, Partial Differential Equations, and by Wilfredo Urbina,Alex Stokolos

This quantity of papers offered on the convention in honor of Calixto P. Calderón by way of his acquaintances, colleagues, and scholars is meant to make the mathematical group conscious of his very important scholarly and learn contributions in modern Harmonic research and Mathematical versions utilized to Biology and drugs, and to stimulate additional examine sooner or later during this zone of natural and utilized arithmetic.

Download PDF by David H. Bailey,Jonathan M. Borwein: Pi: The Next Generation: A Sourcebook on the Recent History

This booklet includes a compendium of 25 papers released because the Seventies facing pi and linked themes of arithmetic and desktop science.  the gathering starts off with a Foreword via Bruce Berndt. each one contribution is preceded by means of a short precis of its content material in addition to a brief key glossary indicating how the content material pertains to others within the assortment.

Paul J. McCarthy,Markus Hablizel's Arithmetische Funktionen (German Edition) PDF

Dieses Buch bietet eine Einführung in die Theorie der arithmetischen Funktionen, welche zu den klassischen und dynamischen Gebieten der Zahlentheorie gehört. Das Buch enthält breitgefächerte Resultate, die für alle mit den Grundlagen der Zahlentheorie vertrauten Leser zugänglich sind. Der Inhalt geht weit über das Spektrum hinaus, mit dem die meisten Lehrbücher dieses Thema behandeln.

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)

Sample text

Download PDF sample

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) by Bas Edixhoven,Jean-Marc Couveignes,Robin de Jong,Franz Merkl,Johan Bosman


by Edward
4.1

Rated 4.95 of 5 – based on 3 votes