By Bas Edixhoven,Jean-Marc Couveignes,Robin de Jong,Franz Merkl,Johan Bosman
Modular varieties are significantly very important in a number of components of arithmetic, from quantity conception and algebraic geometry to combinatorics and lattices. Their Fourier coefficients, with Ramanujan's tau-function as a regular instance, have deep mathematics value. ahead of this publication, the quickest identified algorithms for computing those Fourier coefficients took exponential time, other than in a few unique situations. The case of elliptic curves (Schoof's set of rules) used to be on the delivery of elliptic curve cryptography round 1985. This publication provides an set of rules for computing coefficients of modular different types of point one in polynomial time. for instance, Ramanujan's tau of a primary quantity p could be computed in time bounded through a hard and fast energy of the logarithm of p. Such quick computation of Fourier coefficients is itself in response to the most results of the publication: the computation, in polynomial time, of Galois representations over finite fields hooked up to modular kinds via the Langlands application. simply because those Galois representations ordinarily have a nonsolvable snapshot, this result's an immense breakthrough from specific type box conception, and it can be defined because the commence of the specific Langlands program.
The computation of the Galois representations makes use of their recognition, 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 size of those hugely nonlinear algebraic types. specific computations related to platforms 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 targeted 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 got from Arakelov conception. kinds of approximations are handled: one utilizing advanced uniformization and one other one utilizing geometry over finite fields.
The publication starts off with a concise and urban creation that makes its available to readers with no an in depth historical past in mathematics geometry. And the booklet incorporates a bankruptcy that describes real computations.
Read Online 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
This quantity includes the lawsuits of the very winning moment China-Japan Seminar held in lizuka, Fukuoka, Japan, in the course of March 12-16, 2001 less than the aid of the Japan Society for the advertising of technology (JSPS) and the nationwide technology starting place of China (NSFC), and a few invited papers of eminent number-theorists who visited Japan in the course of 1999-2001 on the party of the convention on the learn Institute of Mathematical Sciences (RIMS), Kyoto collage.
Modular types are significantly vital in a number of components of arithmetic, from quantity conception 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 ebook, the quickest recognized algorithms for computing those Fourier coefficients took exponential time, other than in a few certain situations.
The invited papers accrued during this quantity tackle themes with regards to the learn of Raman Parimala (plenary speaker on the upcoming ICM 2010). those issues concentration totally on the interaction among algebra, quantity thought, and algebraic geometry. The integrated contributions conceal interesting learn in parts corresponding to box patching and an explanation of the Serre's Conjecture II for functionality fields of complicated surfaces.
Construction bridges among classical effects and modern nonstandard difficulties, this hugely suitable paintings embraces very important themes in research and algebra from a problem-solving standpoint. The booklet is based to help the reader in formulating and proving conjectures, in addition to devising ideas to special mathematical difficulties through making connections among quite a few innovations and concepts from various components of arithmetic.
- An Elementary Approach to Homological Algebra (Monographs and Surveys in Pure and Applied Mathematics)
- Computational Excursions in Analysis and Number Theory (CMS Books in Mathematics)
- Transcendental Numbers
- Quadratic Forms, Linear Algebraic Groups, and Cohomology: 18 (Developments in Mathematics)
- Zur Entwicklung des Mengen- und Zahlbegriffs (Kölner Beiträge zur Didaktik der Mathematik und der Naturwissenschaften) (German Edition)
Extra info 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)