Computing a lower bound for the canonical height on elliptic curves over number fields

Thongjunthug, Thotsaphon

doi:10.1090/S0025-5718-10-02352-5

Computing a lower bound for the canonical height on elliptic curves over number fields
HTML articles powered by AMS MathViewer

by Thotsaphon Thongjunthug PDF

Math. Comp. 79 (2010), 2431-2449 Request permission

Abstract:

Computing a lower bound for the canonical height is a crucial step in determining a Mordell–Weil basis for elliptic curves. This paper presents an algorithm for computing such a lower bound for elliptic curves over number fields without searching for points. The algorithm is illustrated by some examples.

References

Henri Cohen, A course in computational algebraic number theory, Graduate Texts in Mathematics, vol. 138, Springer-Verlag, Berlin, 1993. MR 1228206, DOI 10.1007/978-3-662-02945-9
John Cremona and Samir Siksek, Computing a lower bound for the canonical height on elliptic curves over $\Bbb Q$, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 4076, Springer, Berlin, 2006, pp. 275–286. MR 2282930, DOI 10.1007/11792086_{2}0
John E. Cremona, Periods of cusp forms and elliptic curves over imaginary quadratic fields, Elliptic curves and related topics, CRM Proc. Lecture Notes, vol. 4, Amer. Math. Soc., Providence, RI, 1994, pp. 29–44. MR 1260953, DOI 10.1090/crmp/004/03
J. E. Cremona, M. Prickett, and Samir Siksek, Height difference bounds for elliptic curves over number fields, J. Number Theory 116 (2006), no. 1, 42–68. MR 2197860, DOI 10.1016/j.jnt.2005.03.001
M. Hindry and J. H. Silverman, The canonical height and integral points on elliptic curves, Invent. Math. 93 (1988), no. 2, 419–450. MR 948108, DOI 10.1007/BF01394340
Ramon E. Moore, Interval analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1966. MR 0231516
Samir Siksek, Infinite descent on elliptic curves, Rocky Mountain J. Math. 25 (1995), no. 4, 1501–1538. MR 1371352, DOI 10.1216/rmjm/1181072159
Joseph H. Silverman, The arithmetic of elliptic curves, Graduate Texts in Mathematics, vol. 106, Springer-Verlag, New York, 1986. MR 817210, DOI 10.1007/978-1-4757-1920-8
Joseph H. Silverman, Computing heights on elliptic curves, Math. Comp. 51 (1988), no. 183, 339–358. MR 942161, DOI 10.1090/S0025-5718-1988-0942161-4
Joseph H. Silverman, The difference between the Weil height and the canonical height on elliptic curves, Math. Comp. 55 (1990), no. 192, 723–743. MR 1035944, DOI 10.1090/S0025-5718-1990-1035944-5
Thotsaphon Thongjunthug, Computing a lower bound for the canonical height on elliptic curves over totally real number fields, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 5011, Springer, Berlin, 2008, pp. 139–152. MR 2467843, DOI 10.1007/978-3-540-79456-1_{9}