Abstract
In this paper, we show several connections between the L-conjecture, proposed by Burgisser [3], and the boundedness theorem for the torsion of elliptic curves. Assuming the L-conjecture, a sharper bound is obtained for the number of torsions over extensions of k on an elliptic curve over a number field k, which improves Masser’s result [6]. It is also shown that the Torsion Theorem for elliptic curves [10] follows directly from the WL-conjecture, which is a much weaker version of the L-conjecture. Since the WL-conjecture differs from the trivial lower bound only at the coefficient, this result provides an interesting example where increasing the coefficient in a trivial lower bound of straight-line complexity is difficult and important.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lenore Blum, Felipe Cucker, Michael Shub, and Steve Smale. Complexity and Real Computation. Springer-Verlag, 1997.
Dan Boneh. Studies in computational number theory with applications to cryptography. Technical report, Princeton University, 1996.
Peter Burgisser. On implications between P-NP-Hypotheses: Decision versus computation in algebraic complexity. In Proceedings of MFCS, volume 2136 of Lecture Notes in Computer Science, 2001.
S. Kamienny. Torsion points on elliptic curves and q-coefficients of modular forms. Inventiones Mathematicae, 109:221–229, 1992.
Richard J. Lipton. Straight-line complexity and integer factorization. In Algorithmic number theory (Ithaca, NY, 1994), pages 71–79, Berlin, 1994. Springer.
D. W. Masser. Counting points of small height on elliptic curves. Bull. Soc. Math. France, 117(2):247–265, 1989.
B. Mazur. Rational isogenies of prime degree. Invent. Math., 44, 1978.
L. Merel. Bounds for the torsion of elliptic curves over number fields. Invent. Math., 124(1–3):437–449, 1996.
P. Parent. Effective bounds for the torsion of elliptic curves over number fields. J. Reine Angew. Math, 506:85–116, 1999.
Alice Silverberg. Open questions in arithmetic algebraic geometry. In Arithmetic Algebraic Geometry (Park City, UT, 1999), volume 9 of Institute for Advanced Study/Park City Mathematics Series, pages 83–142. American Mathematical Society, 2001.
J.H. Silverman. The arithmetic of elliptic curves. Springer-Verlag, 1986.
S. Smale. Mathematical problems for the next century. In V. Arnold, M. Atiyah, P. Lax, and B. Mazur, editors, Mathematics: Frontiers and Perspectives, 2000. AMS, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, Q. (2002). Some Remarks on the L-Conjecture. In: Bose, P., Morin, P. (eds) Algorithms and Computation. ISAAC 2002. Lecture Notes in Computer Science, vol 2518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36136-7_12
Download citation
DOI: https://doi.org/10.1007/3-540-36136-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00142-3
Online ISBN: 978-3-540-36136-7
eBook Packages: Springer Book Archive