Mathematics – Number Theory
Scientific paper
2006-05-09
Mathematics
Number Theory
438 pages. This book is to appear in the series 'Annals of Mathematics Studies' of Princeton University Press, after reviewing
Scientific paper
This is a book about computational aspects of modular forms and the Galois representations attached to them. The main result is the following: Galois representations over finite fields attached to modular forms of level one can, in almost all cases, be computed in polynomial time in the weight and the size of the finite field. As a consequence, coefficients of modular forms can be computed fast via congruences, as in Schoof's algorithm for the number of points of elliptic curves over finite fields. The most important feature of the proof of the main result is that exact computations involving systems of polynomial equations in many variables are avoided by approximations and height bounds, i.e., bounds for the accuracy that is necessary to derive exact values from the approximations.
Bosman Johan
Couveignes Jean-Marc
Edixhoven Bas
Jong Robin de
Merkl Franz
No associations
LandOfFree
Computational aspects of modular forms and Galois representations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Computational aspects of modular forms and Galois representations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational aspects of modular forms and Galois representations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-705857