1999
DOI: 10.1090/s0025-5718-99-01068-6
|View full text |Cite
|
Sign up to set email alerts
|

Computing rational points on rank 1 elliptic curves via $L$-series and canonical heights

Abstract: Abstract. Let E/Q be an elliptic curve of rank 1. We describe an algorithm which uses the value of L (E, 1) and the theory of canonical heghts to efficiently search for points in E(Q) and E(Z S ). For rank 1 elliptic curves E/Q of moderately large conductor (say on the order of 10 7 to 10 10 ) and with a generator having moderately large canonical height (say between 13 and 50), our algorithm is the first practical general purpose method for determining if the set E(Z S ) contains non-torsion points.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
7
0

Year Published

2000
2000
2014
2014

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(8 citation statements)
references
References 14 publications
1
7
0
Order By: Relevance
“…Since E is modular [23], if we can show that L$(E, 1){0, then work of Kolyvagin [8,9] and Gross and Zagier [5] tells us that E(Q) has rank 1. Accocrding to ( [19], Proposition 4.1) we calculate that the error in our estimation is off by no more than 1.25 and so in particular, L$(E, 1){0 and we have that , (EÂQ)$(ZÂ5Z) 5 . If we sum the first 10, 000 terms of this series (using PARI to find the a n and E 1 (x)) we get L$(E, 1)r3.76.…”
Section: The Local Pairingssupporting
confidence: 55%
“…Since E is modular [23], if we can show that L$(E, 1){0, then work of Kolyvagin [8,9] and Gross and Zagier [5] tells us that E(Q) has rank 1. Accocrding to ( [19], Proposition 4.1) we calculate that the error in our estimation is off by no more than 1.25 and so in particular, L$(E, 1){0 and we have that , (EÂQ)$(ZÂ5Z) 5 . If we sum the first 10, 000 terms of this series (using PARI to find the a n and E 1 (x)) we get L$(E, 1)r3.76.…”
Section: The Local Pairingssupporting
confidence: 55%
“…Finding rational non-torsion points on curves defined over Q is certainly non-trivial, and seems impossibly hard unless the point on the lifted curve has small height [Sil99]. There does not seem to be any obvious way to find a lift with rational points of small height (even though they certainly exist).…”
Section: Bcm On Elliptic Curves Modulo Compositesmentioning
confidence: 99%
“…Remark. In his work [6], Silverman proposed a method to find rational points on rank one elliptic curves. Remark.…”
Section: B Finding a Good Liftingmentioning
confidence: 99%