On the computational complexity of modular symbols
Author:
Dorian Goldfeld
Journal:
Math. Comp. 58 (1992), 807-814
MSC:
Primary 11F67; Secondary 11Y35
DOI:
https://doi.org/10.1090/S0025-5718-1992-1122069-5
MathSciNet review:
1122069
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: Efficient algorithms are obtained for integrating holomorphic differential one-forms along simple geodesic lines on those compact Riemann surfaces which are given as quotients of the upper half-plane by a congruence subgroup $\Gamma$ of ${\text {SL}}(2,\mathbb {Z})$. We may assume that every geodesic line passes through a cusp which is unique up to $\Gamma$-equivalence. The algorithms we construct run in polynomial time in the height of this cusp.
- A. O. L. Atkin and J. Lehner, Hecke operators on $\Gamma _{0}(m)$, Math. Ann. 185 (1970), 134β160. MR 268123, DOI https://doi.org/10.1007/BF01359701 J. E. Cremona, Computation of modular elliptic curves and the Birch-Swinnerton Dyer conjecture, preprint.
- Dorian Goldfeld, Modular elliptic curves and Diophantine problems, Number theory (Banff, AB, 1988) de Gruyter, Berlin, 1990, pp. 157β175. MR 1106659 P. T. Lockhart, Diophantine equations and the arithmetic of hyperelliptic curves, Ph.D. Thesis, Columbia University, 1990.
- Ju. I. Manin, Parabolic points and zeta functions of modular curves, Izv. Akad. Nauk SSSR Ser. Mat. 36 (1972), 19β66 (Russian). MR 0314846
- Goro Shimura, Introduction to the arithmetic theory of automorphic functions, Publications of the Mathematical Society of Japan, No. 11. Iwanami Shoten, Publishers, Tokyo; Princeton University Press, Princeton, N.J., 1971. KanΓ΄ Memorial Lectures, No. 1. MR 0314766
- Goro Shimura, On the factors of the jacobian variety of a modular function field, J. Math. Soc. Japan 25 (1973), 523β544. MR 318162, DOI https://doi.org/10.2969/jmsj/02530523
Retrieve articles in Mathematics of Computation with MSC: 11F67, 11Y35
Retrieve articles in all journals with MSC: 11F67, 11Y35
Additional Information
Article copyright:
© Copyright 1992
American Mathematical Society