Algorithms for Modular Elliptic Curves

Algorithms for Modular Elliptic Curves

Author: J. E. Cremona

Publisher:

Published: 1992

Total Pages: 343

ISBN-13: 9780521418133

DOWNLOAD EBOOK

This book presents a thorough treatment of many algorithms concerning the arithmetic of elliptic curves with remarks on computer implementation. It is in three parts. First, the author describes in detail the construction of modular elliptic curves, giving an explicit algorithm for their computation using modular symbols. Second, a collection of algorithms for the arithmetic of elliptic curves is presented; some of these have not appeared in book form before. They include: finding torsion and nontorsion points, computing heights, finding isogenies and periods, and computing the rank. Finally, an extensive set of tables is provided giving the results of the author's implementations of the algorithms. These tables extend the widely used "Antwerp IV Tables" in two ways, the range of conductors (up to 1000) and the level of detail given for each curve. In particular the quantities relating to the Birch-Swinnerton-Dyer conjecture have been computed in each case and are included.


Rational Points on Modular Elliptic Curves

Rational Points on Modular Elliptic Curves

Author: Henri Darmon

Publisher: American Mathematical Soc.

Published:

Total Pages: 148

ISBN-13: 9780821889459

DOWNLOAD EBOOK

The book surveys some recent developments in the arithmetic of modular elliptic curves. It places a special emphasis on the construction of rational points on elliptic curves, the Birch and Swinnerton-Dyer conjecture, and the crucial role played by modularity in shedding light on these two closely related issues. The main theme of the book is the theory of complex multiplication, Heegner points, and some conjectural variants. The first three chapters introduce the background and prerequisites: elliptic curves, modular forms and the Shimura-Taniyama-Weil conjecture, complex multiplication and the Heegner point construction. The next three chapters introduce variants of modular parametrizations in which modular curves are replaced by Shimura curves attached to certain indefinite quaternion algebras. The main new contributions are found in Chapters 7-9, which survey the author's attempts to extend the theory of Heegner points and complex multiplication to situations where the base field is not a CM field. Chapter 10 explains the proof of Kolyvagin's theorem, which relates Heegner points to the arithmetic of elliptic curves and leads to the best evidence so far for the Birch and Swinnerton-Dyer conjecture.


Elliptic Curves, Hilbert Modular Forms and Galois Deformations

Elliptic Curves, Hilbert Modular Forms and Galois Deformations

Author: Laurent Berger

Publisher: Springer Science & Business Media

Published: 2013-06-13

Total Pages: 257

ISBN-13: 3034806183

DOWNLOAD EBOOK

The notes in this volume correspond to advanced courses held at the Centre de Recerca Matemàtica as part of the research program in Arithmetic Geometry in the 2009-2010 academic year. The notes by Laurent Berger provide an introduction to p-adic Galois representations and Fontaine rings, which are especially useful for describing many local deformation rings at p that arise naturally in Galois deformation theory. The notes by Gebhard Böckle offer a comprehensive course on Galois deformation theory, starting from the foundational results of Mazur and discussing in detail the theory of pseudo-representations and their deformations, local deformations at places l ≠ p and local deformations at p which are flat. In the last section,the results of Böckle and Kisin on presentations of global deformation rings over local ones are discussed. The notes by Mladen Dimitrov present the basics of the arithmetic theory of Hilbert modular forms and varieties, with an emphasis on the study of the images of the attached Galois representations, on modularity lifting theorems over totally real number fields, and on the cohomology of Hilbert modular varieties with integral coefficients. The notes by Lassina Dembélé and John Voight describe methods for performing explicit computations in spaces of Hilbert modular forms. These methods depend on the Jacquet-Langlands correspondence and on computations in spaces of quaternionic modular forms, both for the case of definite and indefinite quaternion algebras. Several examples are given, and applications to modularity of Galois representations are discussed. The notes by Tim Dokchitser describe the proof, obtained by the author in a joint project with Vladimir Dokchitser, of the parity conjecture for elliptic curves over number fields under the assumption of finiteness of the Tate-Shafarevich group. The statement of the Birch and Swinnerton-Dyer conjecture is included, as well as a detailed study of local and global root numbers of elliptic curves and their classification.


The Arithmetic of Elliptic Curves

The Arithmetic of Elliptic Curves

Author: Joseph H. Silverman

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 414

ISBN-13: 1475719205

DOWNLOAD EBOOK

The theory of elliptic curves is distinguished by its long history and by the diversity of the methods that have been used in its study. This book treats the arithmetic approach in its modern formulation, through the use of basic algebraic number theory and algebraic geometry. Following a brief discussion of the necessary algebro-geometric results, the book proceeds with an exposition of the geometry and the formal group of elliptic curves, elliptic curves over finite fields, the complex numbers, local fields, and global fields. Final chapters deal with integral and rational points, including Siegels theorem and explicit computations for the curve Y = X + DX, while three appendices conclude the whole: Elliptic Curves in Characteristics 2 and 3, Group Cohomology, and an overview of more advanced topics.


Modular Forms, a Computational Approach

Modular Forms, a Computational Approach

Author: William A. Stein

Publisher: American Mathematical Soc.

Published: 2007-02-13

Total Pages: 290

ISBN-13: 0821839608

DOWNLOAD EBOOK

This marvellous and highly original book fills a significant gap in the extensive literature on classical modular forms. This is not just yet another introductory text to this theory, though it could certainly be used as such in conjunction with more traditional treatments. Its novelty lies in its computational emphasis throughout: Stein not only defines what modular forms are, but shows in illuminating detail how one can compute everything about them in practice. This is illustrated throughout the book with examples from his own (entirely free) software package SAGE, which really bring the subject to life while not detracting in any way from its theoretical beauty. The author is the leading expert in computations with modular forms, and what he says on this subject is all tried and tested and based on his extensive experience. As well as being an invaluable companion to those learning the theory in a more traditional way, this book will be a great help to those who wish to use modular forms in applications, such as in the explicit solution of Diophantine equations. There is also a useful Appendix by Gunnells on extensions to more general modular forms, which has enough in it to inspire many PhD theses for years to come. While the book's main readership will be graduate students in number theory, it will also be accessible to advanced undergraduates and useful to both specialists and non-specialists in number theory. --John E. Cremona, University of Nottingham William Stein is an associate professor of mathematics at the University of Washington at Seattle. He earned a PhD in mathematics from UC Berkeley and has held positions at Harvard University and UC San Diego. His current research interests lie in modular forms, elliptic curves, and computational mathematics.


Computational Aspects of Modular Forms and Galois Representations

Computational Aspects of Modular Forms and Galois Representations

Author: Bas Edixhoven

Publisher: Princeton University Press

Published: 2011-05-31

Total Pages: 438

ISBN-13: 1400839009

DOWNLOAD EBOOK

Modular forms are tremendously important in various areas of mathematics, from number theory and algebraic geometry to combinatorics and lattices. Their Fourier coefficients, with Ramanujan's tau-function as a typical example, have deep arithmetic significance. Prior to this book, the fastest known algorithms for computing these Fourier coefficients took exponential time, except in some special cases. The case of elliptic curves (Schoof's algorithm) was at the birth of elliptic curve cryptography around 1985. This book gives an algorithm for computing coefficients of modular forms of level one in polynomial time. For example, Ramanujan's tau of a prime number p can be computed in time bounded by a fixed power of the logarithm of p. Such fast computation of Fourier coefficients is itself based on the main result of the book: the computation, in polynomial time, of Galois representations over finite fields attached to modular forms by the Langlands program. Because these Galois representations typically have a nonsolvable image, this result is a major step forward from explicit class field theory, and it could be described as the start of the explicit Langlands program. The computation of the Galois representations uses their realization, following Shimura and Deligne, in the torsion subgroup of Jacobian varieties of modular curves. The main challenge is then to perform the necessary computations in time polynomial in the dimension of these highly nonlinear algebraic varieties. Exact computations involving systems of polynomial equations in many variables take exponential time. This is avoided by numerical approximations with a precision that suffices to derive exact results from them. Bounds for the required precision--in other words, bounds for the height of the rational numbers that describe the Galois representation to be computed--are obtained from Arakelov theory. Two types of approximations are treated: one using complex uniformization and another one using geometry over finite fields. The book begins with a concise and concrete introduction that makes its accessible to readers without an extensive background in arithmetic geometry. And the book includes a chapter that describes actual computations.


Elliptic Curves and Their Applications to Cryptography

Elliptic Curves and Their Applications to Cryptography

Author: Andreas Enge

Publisher: Springer Science & Business Media

Published: 1999-08-31

Total Pages: 184

ISBN-13: 0792385896

DOWNLOAD EBOOK

Since their invention in the late seventies, public key cryptosystems have become an indispensable asset in establishing private and secure electronic communication, and this need, given the tremendous growth of the Internet, is likely to continue growing. Elliptic curve cryptosystems represent the state of the art for such systems. Elliptic Curves and Their Applications to Cryptography: An Introduction provides a comprehensive and self-contained introduction to elliptic curves and how they are employed to secure public key cryptosystems. Even though the elegant mathematical theory underlying cryptosystems is considerably more involved than for other systems, this text requires the reader to have only an elementary knowledge of basic algebra. The text nevertheless leads to problems at the forefront of current research, featuring chapters on point counting algorithms and security issues. The Adopted unifying approach treats with equal care elliptic curves over fields of even characteristic, which are especially suited for hardware implementations, and curves over fields of odd characteristic, which have traditionally received more attention. Elliptic Curves and Their Applications: An Introduction has been used successfully for teaching advanced undergraduate courses. It will be of greatest interest to mathematicians, computer scientists, and engineers who are curious about elliptic curve cryptography in practice, without losing the beauty of the underlying mathematics.


Elliptic Curves, Modular Forms & Fermat's Last Theorem

Elliptic Curves, Modular Forms & Fermat's Last Theorem

Author: John Coates

Publisher: International Press of Boston

Published: 1997

Total Pages: 360

ISBN-13:

DOWNLOAD EBOOK

These proceedings are based on a conference at the Chinese University of Hong Kong, held in response to Andrew Wile's conjecture that every elliptic curve over Q is modular. The survey article describing Wile's work is included as the first article in the present edition.