Elkies, Noam D. Elliptic and modular curves over finite fields and related computational issues. (English) Zbl 0915.11036 Buell, D. A. (ed.) et al., Computational perspectives on number theory. Proceedings of a conference in honor of A. O. L. Atkin, Chicago, IL, USA, September 1995. Providence, RI: American Mathematical Society. AMS/IP Stud. Adv. Math. 7, 21-76 (1998). In this wonderful paper the author explains various methods to compute explicit equations for the modular curves \(X_0(n)\). He explains how these equations can be used to explicitly compute isogenies between elliptic curves. These explicit isogenies are then in turn applied to the problem of counting points on elliptic curves over finite fields. In a separate section the author discusses methods to compute the number of points on curves over finite fields of genus \(g>1\). More generally, he discusses the problem of computing the characteristic polynomial of Frobenius acting on the \(l\)-adic cohomology groups of varieties over finite fields. Along the way the author illustrates the methods of this article by giving various explicit computationally non-trivial examples. The appendix contains a detailed description of a variety of techniques to compute explicit models for the curves \(X_0(n)\) for \(n=37\), \(75\), \(161\), \(191\) and \(239\). This paper is a great source for anyone who wants to compute explicit models for modular curves.For the entire collection see [Zbl 0881.00035]. Reviewer: R.Schoof (Amsterdam) Cited in 6 ReviewsCited in 62 Documents MSC: 11G20 Curves over finite and local fields 11Y16 Number-theoretic algorithms; complexity 14Q05 Computational aspects of algebraic curves 14H52 Elliptic curves Keywords:equations for modular curves; isogenies between elliptic curves; counting points on elliptic curves over finite fields × Cite Format Result Cite Review PDF Online Encyclopedia of Integer Sequences: McKay-Thompson series of class 11A for the Monster group with a(0) = -5. Expansion of q*Product_{k>=1} (1-q^k)^2*(1-q^(11*k))^2. McKay-Thompson series of class 3A for the Monster group with a(0) = 0. McKay-Thompson series of class 3B for the Monster group. McKay-Thompson series of class 3C for the Monster group. McKay-Thompson series of class 7A for Monster. Coefficients of L-series for elliptic curve ”37a1”: y^2 + y = x^3 - x. Expansion of (eta(q) / eta(q^7))^4 in powers of q. McKay-Thompson series of class 3B for the Monster group with a(0) = -12. McKay-Thompson series of class 7A for the Monster group with a(0) = 10. Expansion of eta(q) * eta(q^3) * eta(q^5) * eta(q^15) in powers of q. McKay-Thompson series of class 3A for the Monster group with a(0) = 42. McKay-Thompson series of class 3A for Monster. Expansion of Hauptmodul for X_0^{+}(3). McKay-Thompson series of class 3B for the Monster group with a(0) = -3. McKay-Thompson series of class 7A for the Monster group with a(0) = 3. Theta series of quadratic form with Gram matrix [ 4, 0, 2, 1; 0, 2, 1, 1; 2, 1, 20, 1; 1, 1, 1, 10 ]. Theta series of quadratic form with Gram matrix [ 2, 1, 0, 1; 1, 8, 1, -3; 0, 1, 10, 2; 1, -3, 2, 12 ]. Theta series of quadratic form with Gram matrix [ 4, 1, 2, 1; 1, 4, 1, 0; 2, 1, 6, -2; 1, 0, -2, 20 ]. McKay-Thompson series of class 7B for the Monster group.