How to compute the coefficients of the elliptic modular function \(j(z)\). (English) Zbl 1053.11041
The authors consider various methods of computing all of the first \(N\) coefficients of \(j(z)\). Because of the recursion formulas, it is as easy to calculate the \(N\)th coefficient alone (with the memory effectively infinite). The numbers of multiplications are essentially all quadratic in \(N\) so the CPU running time is important for comparison. Particular attention is paid to the method of M. Kaneko [Traces of singular moduli and the Fourier coefficients of the elliptic modular function \(j(\tau)\), Fifth Conf. Canad. Number Theory Assoc. Ottawa, Ontario, Canada 1996, AMS, CRM Proc Lect. Notes 19, 173–176 (1999; Zbl 1053.11042)]. (This was based on earlier unpublished work of D. Zagier). The method involves the modular form of weight 3/2 namely \(g(z) = -E_4(4z)\theta_1(z)/\eta(4z)^6\), whose coefficients are related to those of \(j(sz)\).
Reviewer: Harvey Cohn (Laguna Woods)
MSC:
| 11F30 | Fourier coefficients of automorphic forms |
| 11Y35 | Analytic computations |
| 11F03 | Modular and automorphic functions |
| 11F11 | Holomorphic modular forms of integral weight |
Citations:
Zbl 1053.11042References:
| [1] | Baier H., PhD thesis, in: ”Efficient Algorithms for Generating Elliptic Curves over Finite Fields Suitable for Use in Cryptography.” (2002) |
| [2] | Gouvûa F. Q., Exp. Math. 6 (3) pp 195– (1997) · Zbl 0887.11020 · doi:10.1080/10586458.1997.10504609 |
| [3] | Herrmann O., J. f. d. reine u. angew. Math. 274 pp 187– (1973) |
| [4] | Kaneko M., Traces of Singular Moduli and the Fourier Coefficients of the Elliptic Modular Function j({\(\tau\)}). (1999) · Zbl 1053.11042 |
| [5] | DOI: 10.1007/BF01161631 · Zbl 0632.10024 · doi:10.1007/BF01161631 |
| [6] | Knopp M., Notices Amer. Math. Soc. 37 pp 385– (1990) |
| [7] | DOI: 10.1017/S1446788700013367 · doi:10.1017/S1446788700013367 |
| [8] | Niebur D., Ill. J. Math. 19 pp 448– (1975) |
| [9] | DOI: 10.2307/2371313 · Zbl 0018.24601 · doi:10.2307/2371313 |
| [10] | Ramanujan S., Collected Papers. (1927) |
| [11] | DOI: 10.1007/BF01343159 · Zbl 0053.05403 · doi:10.1007/BF01343159 |
| [12] | DOI: 10.1017/S0017089500006194 · Zbl 0583.10015 · doi:10.1017/S0017089500006194 |
| [13] | Zagier D., ”Traces of Singular Moduli.” (1996) · Zbl 1048.11035 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
