Shimura curve computations

  • Noam D. Elkies
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1423)


We give some methods for computing equations for certain Shimura curves, natural maps between them, and special points on them. We then illustrate these methods by working out several examples in varying degrees of detail. For instance, we compute coordinates for all the rational CM points on the curves X *(1) associated with the quaternion algebras over Q ramified at {2,3}, {2,5}, {2,7}, and {3,5}. We conclude with a list of open questions that may point the way to further computational investigation of these curves.


Elliptic Curve Elliptic Curf Congruence Subgroup Quaternion Algebra Fractional Linear Transformation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [A]
    Arno, S.: The imaginary quadratic fields of class number 4. Acta Arith. 60 (1992), 321–334.zbMATHMathSciNetGoogle Scholar
  2. [Be]
    Beckmann, S.: Ramified primes in the field of moduli of branches coverings of curves. J. of Algebra 125 (1989), 236–255.zbMATHMathSciNetCrossRefGoogle Scholar
  3. [BK]
    Birch, B.J., Kuyk, W., ed.: Modular Functions of One Variable IV. Lect. Notes in Math. 476, 1975.Google Scholar
  4. [C]
    Cremona, J.E.: Algorithms for modular elliptic curves. Cambridge University Press, 1992.Google Scholar
  5. [D]
    Deuring, M.: Die Typen die Multiplikatorenringe elliptische Funktionkörper, Abh. Math. Sem. Hansischen Univ. 14, 197–272 (1941).zbMATHMathSciNetCrossRefGoogle Scholar
  6. [E1]
    Elkies, N.D.: ABC implies Mordeil, International Math. Research Notices 1991 #7, 99–109.MathSciNetCrossRefGoogle Scholar
  7. [E2]
    The existence of infinitely many supersingular primes for every elliptic curve over Q, Invent. Math. 89 (1987), 561–568.Google Scholar
  8. [E3]
    Supersingular primes for elliptic curves over real number fields, Compositio Math. 72 (1989), 165–172.Google Scholar
  9. [E4]
    Elkies, N.D.: Heegner point computations. Pages 122–133 in Algorithmic number theory (Ithaca, NY, 1994; L.M. Adleman and M.-D. Huang, eds.; Lect. Notes in Computer Sci. #877; Berlin: Springer, 1994).Google Scholar
  10. [E5]
    Elkies, N.D.: Elliptic and modular curves over finite fields and related computational issues. Pages 21–76 in Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A.O.L. Atkin (D.A. Buell and J.T. Teitelbaum, eds.; AMS/International Press, 1998).Google Scholar
  11. [E6]
    Elkies, N.D.: Explicit modular towers. Pages 23–32 in Proceedings of the Thirty-Fifth [1997] Annual Allerton Conference on Communication, Control and Computing (T. BaŞar and A. Vardy, eds.; Univ. of Illinois at Urbana-Champaign, 1998).Google Scholar
  12. [F1]
    Fricke, R.: über den arithmetischen Charakter der zu den Verzweigungen (2, 3, 7) und (2, 4, 7) gehörenden Dreiecksfunctionen, Math. Ann. 41 (1893), 443–468.zbMATHMathSciNetCrossRefGoogle Scholar
  13. [F2]
    Fricke, R.: Entwicklungen zur Transformation fünfter und siebenter Ordnung einiger specieller automorpher Functionen, Acta Mathematica 17 (1893), 345–395.zbMATHCrossRefMathSciNetGoogle Scholar
  14. [F3]
    Fricke, R.: Ueber eine einfache Gruppe von 504 Oprationen, Math. Ann. 52 (1899), 321–339.zbMATHMathSciNetCrossRefGoogle Scholar
  15. [FH]
    Fulton, W., Harris, J.: Representation Theory: A First Course. New York: Springer, 1991 (GTM 129).zbMATHGoogle Scholar
  16. [Go1]
    Goppa, V.D.: Codes on algebraic curves, Soviet Math. Dokl. 24 (1981), 170–172.zbMATHGoogle Scholar
  17. [Go2]
    Goppa, V.D.: Algebraico-geometric codes, Math. USSR Izvestiya 24 (1983), 75–91.CrossRefGoogle Scholar
  18. [GR]
    Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products. New York: Academic Press 1980.zbMATHGoogle Scholar
  19. [GS]
    Granville, A., Stark, H.M.: abc implies no Siegel zeros, preprint 1997.Google Scholar
  20. [GZ]
    Gross, B.H., Zagier, D.: On singular moduli, J. für die reine und angew. Math. 335 (1985), 191–220.MathSciNetGoogle Scholar
  21. [HM]
    Hashimoto, K.-I., Murabayashi, N.: Shimura curves as intersections of Humbert surfaces and defining equations of QM-curves of genus two, Tohoku Math. Journal (2) 47 (1995), #2, 271–296.zbMATHMathSciNetGoogle Scholar
  22. [I1]
    Ihara, Y.: Schwarzian equations, J. Fac. Sci. Univ. Tokyo 21 (1974), 97–118.zbMATHMathSciNetGoogle Scholar
  23. [I2]
    Ihara, Y.: On the differentials associated to congruence relations and the Schwarzian equations defining uniformizations, J. Fac. Sci. Univ. Tokyo 21 (1974), 309–332.zbMATHMathSciNetGoogle Scholar
  24. [I3]
    Ihara, Y.: Some remarks on the number of rational points of algebraic curves over finite fields. J. Fac. Sci. Tokyo 28 (1981), 721–724.zbMATHMathSciNetGoogle Scholar
  25. [JL]
    Jordan, B.W., Livné, R.A.: Local Diophantine properties of Shimura curves. Math. Ann. 270 (1985), 235–248.zbMATHMathSciNetCrossRefGoogle Scholar
  26. [Kn]
    Knapp, A.W.: Elliptic Curves. Princeton Univ. Press, 1992 (Mathematical Notes 40).Google Scholar
  27. [Ku]
    Kurihara, A.: On some examples of equations defining Shimura curves and the Mumford uniformization, J. Fac. Sci. Univ. Tokyo 25 (1979), 277–301.MathSciNetGoogle Scholar
  28. [MM]
    Malle, G., Matzat, B.H.: Realisierung von Gruppen PSL 2(F p) als Galoisgruppen über Q, Math. Ann. 272 (1985), 549–565.zbMATHMathSciNetCrossRefGoogle Scholar
  29. [Mac]
    Macbeath, A.M.: On a curve of genus 7, Proc. LMS 15 (1965), 527–542.zbMATHMathSciNetGoogle Scholar
  30. [Mat]
    Matzat, B.H.: Konstruktive Galoistheorie, Lect. Notes Math. 1284, 1987.Google Scholar
  31. [Mi]
    Michon, J.-F.: Courbes de Shimura hyperelliptiques, Bull. Soc. math. France 109 (1981), 217–225.zbMATHMathSciNetGoogle Scholar
  32. [Mü]
    Müller, P.: Arithmetically exceptional functions and elliptic curves. Preprint, 1998.Google Scholar
  33. [Ri]
    Ribet, K.A.: On modular representations of Gal(Q/Q) arising from modular forms, Invent. Math. 100 (1990), 431–476.zbMATHMathSciNetCrossRefGoogle Scholar
  34. [Ro]
    Roberts, D.P.: Shimura curves analogous to X0(N). Harvard doctoral thesis, 1989.Google Scholar
  35. [Se]
    Serre, J.-P.: Topics in Galois Theory. Boston: Jones and Bartlett 1992.zbMATHGoogle Scholar
  36. [S1]
    Shimizu, H.: On zeta functions of quaternion algebras, Ann. of Math. 81 (1965), 166–193.zbMATHMathSciNetCrossRefGoogle Scholar
  37. [S2]
    Shimura, G.: Construction of class fields and zeta functions of algebraic curves, Ann. of Math. 85 (1967), 58–159.zbMATHMathSciNetCrossRefGoogle Scholar
  38. [S3]
    Shimura, G.: On the Real Points of an Arithmetic Quotient of a Bounded Symmetric Domain, Math. Ann. 215 (1975), 135–164.zbMATHMathSciNetCrossRefGoogle Scholar
  39. [T]
    Takeuchi, K.: Commensurability classes of arithmetic triangle groups, J. Fac. Sci. Univ. Tokyo 24 (1977), 201–212.zbMATHGoogle Scholar
  40. [TVZ]
    Tsfasman, M.A., VlĂduţ, S.G., Zink, T.: Modular curves, Shimura curves and Goppa codes better than the Varshamov-Gilbert bound. Math. Nachr. 109 (1982), 21–28.zbMATHMathSciNetGoogle Scholar
  41. [V]
    Vignéras, M.-F.: Arithmétique des Algèbres de Quaternions. Berlin: Springer, 1980 (SLN 800).zbMATHGoogle Scholar
  42. [YZ]
    Yui, N. Zagier D.: On the singular values of Weber modular functions. Math. of Computation 66 (1997), 1629–1644.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Noam D. Elkies
    • 1
  1. 1.Harvard UniversityUSA

Personalised recommendations