Abstract
In the late 1980s, Brumer and McGuinness [2] undertook the construction of a database of elliptic curves whose absolute discriminant |Δ| was both prime and satisfied |Δ| ≤ 108. While the restriction to primality was nice for many reasons, there are still many curves of interest lacking this property. As ten years have passed since the original experiment, we decided to undertake an extension of it, simultaneously extending the range for the type of curves they considered, and also including curves with composite discriminant. Our database can be crudely described as being the curves with |Δ| ≤ 1012 which either have conductor smaller than 108 or have prime conductor less than 1010—but there are a few caveats concerning issues like quadratic twists and isogenous curves. For each curve in our database, we have undertaken to compute various invariants (as did Brumer and McGuinness), such as the Birch—Swinnerton-Dyer L-ratio, generators, and the modular degree. We did not compute the latter two of these for every curve. The database currently contains about 44 million curves; the end goal is find as many curves with conductor less than 108 as possible, and we comment below on this direction of growth of the database. Of these 44 million curves, we have started a first stage of processing (computation of analytic rank data), with point searching to be carried out in a later second stage of computation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Breuil, B. Conrad, F. Diamond, and R. Taylor, On the modularity of elliptic curves over Q: Wild 3-adic exercises. J. Amer. Math. Soc. 14 (2001), 843–939.
A. Brumer, O. McGuinness, The behavior of the Mordell-Weil group of elliptic curves. Bull. Amer. Math. Soc. (N.S.) 23 (1990), no. 2, 375–382.
I. Connell, Lecture Notes from class at McGill University, 1991.
J. Cremona, Algorithms for modular elliptic curves. Cambridge University Press, Cambridge, 1992. Second edition 1997.
N. Elkies, Rational points near curves and small nonzero |x 3-y 2| via lattice reduction. In Algorithmic number theory (Leiden 2000), 33–63, Lecture Notes in Comput. Sci., 1838, Springer, Berlin, 2000.
G. Jaeschke, On strong pseudoprimes to several bases. Math. Comp. 61 (1993), no. 204, 915–926.
J.-F. Mestre, J. Oesterlé, Courbes de Weil semi-stables de discriminant une puissance m-ième. (French) J. Reine Angew. Math. 400 (1989), 173–184.
O. Neumann, Elliptische Kurven mit vorgeschriebenem Reduktionsverhalten. I (German) Math. Nachr. 49 (1971), 107–123.
O. Neumann, Elliptische Kurven mit vorgeschriebenem Reduktionsverhalten. II (German) Math. Nachr. 56 (1973), 269–280.
B. Setzer, Elliptic curves of prime conductor. J. London Math. Soc. (2) 10 (1975), 367–378.
G. Stevens, Stickelberger elements and modular parametrizations of elliptic curves. Invent. Math. 98 (1989), no. 1, 75–106.
J. Tate, Algorithm for determining the type of a singular fiber in an elliptic pencil. In Modular functions of one variable IV, edited by B. Birch and W. Kuyk, 33–52, Lecture Notes in Math., Vol. 476, Springer, Berlin, 1975.
M. Watkins, Computing the modular degree of an elliptic curve, preprint, 2001.
A. Wiles, Modular elliptic curves and Fermat’ s last theorem. Ann. of Math. (2) 141 (1995), no. 3, 443–551.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stein, W.A., Watkins, M. (2002). A Database of Elliptic Curves — First Report. In: Fieker, C., Kohel, D.R. (eds) Algorithmic Number Theory. ANTS 2002. Lecture Notes in Computer Science, vol 2369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45455-1_22
Download citation
DOI: https://doi.org/10.1007/3-540-45455-1_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43863-2
Online ISBN: 978-3-540-45455-7
eBook Packages: Springer Book Archive