How branching properties determine modular equations
HTML articles powered by AMS MathViewer
- by Harvey Cohn PDF
- Math. Comp. 61 (1993), 155-170 Request permission
Abstract:
If a prime p is decomposed as ${x^2} + 4{y^2}$, the power ${2^m}||y$ can be determined by an algorithm of polynomial efficiency based on use of singular moduli from the modular equation of order 2. The properties of the modular functions required in this algorithm are simple branching and parametrization properties, which in turn define the modular functions and equations (essentially uniquely). The well-known equations of "Klein’s Icosahedron" and their Hecke analogues come into play here, and to some extent they can be uniquely characterized in this fashion. The extraneous cases which arise are in some sense interesting analogues of modular equations.References
-
D. Alexander, C. Cummins, J. McKay, and C. Simons, Completely replicable functions (to appear).
- Harvey Cohn, Iterated ring class fields and the icosahedron, Math. Ann. 255 (1981), no. 1, 107–122. MR 611277, DOI 10.1007/BF01450560
- Harvey Cohn, Introduction to the construction of class fields, Cambridge Studies in Advanced Mathematics, vol. 6, Cambridge University Press, Cambridge, 1985. MR 812270
- J. H. Conway and S. P. Norton, Monstrous moonshine, Bull. London Math. Soc. 11 (1979), no. 3, 308–339. MR 554399, DOI 10.1112/blms/11.3.308 R. Fricke, Lehrbuch der Algebra III (Algebraische Zahlen), Vieweg, Braunschweig, 1928. F. Klein, Vorlesungen über das Ikosaeder, Teubner, Leipzig, 1884.
- D. H. Lehmer, Properties of the coefficients of the modular invariant $J(\tau )$, Amer. J. Math. 64 (1942), 488–502. MR 6210, DOI 10.2307/2371699
- K. Mahler, On a class of non-linear functional equations connected with modular functions, J. Austral. Math. Soc. Ser. A 22 (1976), no. 1, 65–118. MR 441867, DOI 10.1017/s1446788700013367
- Christine Pohl, Gerhard Rosenberger, and Angela Schoofs, Arithmetische Eigenschaften von Eisenstein-Reihen zu den Hecke-Gruppen $G(\sqrt 2)$ und $G(\sqrt 3)$, Abh. Math. Sem. Univ. Hamburg 54 (1984), 49–67 (German). MR 780237, DOI 10.1007/BF02941439 H. Weber, Elliptische Funktionen und algebraische Zahlen, Vieweg, Braunschweig, 1891.
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Math. Comp. 61 (1993), 155-170
- MSC: Primary 11F11; Secondary 11Y16
- DOI: https://doi.org/10.1090/S0025-5718-1993-1195433-7
- MathSciNet review: 1195433