Abstract
Computing a lower bound for the canonical height is a crucial step in determining a Mordell–Weil basis of an elliptic curve. This paper presents a new algorithm for computing such lower bound, which can be applied to any elliptic curves over totally real number fields. The algorithm is illustrated via some examples.
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
Cohen, H.: A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, vol. 138. Springer, Heidelberg (1993)
Cohen, H.: Number Theory. vol. 1: tools and Diophantine equations. Graduate Texts in Mathematics, vol. 239. Springer, Heidelberg (2007)
Cremona, J.E.: Algorithms for modular elliptic curves, 2nd edn. Cambridge University Press, Cambridge (1997)
Cremona, J.E., Prickett, M., Siksek, S.: Height difference bounds for elliptic curves over number fields. J. Number Theory 116, 42–68 (2006)
Cremona, J., Siksek, S.: Computing a lower bound for the canonical height on elliptic curves over Q. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol. 4076, pp. 275–286. Springer, Heidelberg (2006)
Hindry, M., Silverman, J.H.: The canonical height and integral points on elliptic curves. Invent. Math. 93, 419–450 (1988)
Siksek, S.: Infinite descent on elliptic curves. Rocky Mountain J. Math. 25, 1501–1538 (1995)
Silverman, J.H.: The arithmetic of elliptic curves. Graduate Texts in Mathematics, vol. 106. Springer, Heidelberg (1986)
Silverman, J.H.: Computing heights on elliptic curves. Math. Comp. 51, 339–358 (1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thongjunthug, T. (2008). Computing a Lower Bound for the Canonical Height on Elliptic Curves over Totally Real Number Fields. In: van der Poorten, A.J., Stein, A. (eds) Algorithmic Number Theory. ANTS 2008. Lecture Notes in Computer Science, vol 5011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79456-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-79456-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79455-4
Online ISBN: 978-3-540-79456-1
eBook Packages: Computer ScienceComputer Science (R0)