Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Question: Assuming finiteness of the Tate-Shafarevich group, is there an algorithm to determine whether a curve $C$ defined over a number field $K$ has infinitely many $K$-rational points?

I believe that this is (a) true and (b) sufficiently important that it has been carefully explained somewhere, but I don't know a reference. Any help from the MO community would be very much appreciated!

P.S. To make the question precise, $C$ is specified, say, by its function field (a simple extension of $K(x)$), and all abelian varieties over all number fields have finite Sha. (And if the algorithm takes $10^{10}$ years for C: y=3x+1 over the rationals, I don't care.)

share|improve this question
By Falting's Theorem en.wikipedia.org/wiki/Faltings%27_theorem , the answer is always "no" for curves of genus $\geq 2$. For a curve of genus $0$, embed the curve as a conic in $\mathbb{P}^2$ by it's anticanonical embedding and use the Hasse-Minkowski theorem en.wikipedia.org/wiki/Hasse%E2%80%93Minkowski_theorem ; you only need to check the primes dividing the determinant of the bilinear form. So all the interest is in genus 1. Hopefully, an expert will come along soon to explain what is known in this case. –  David Speyer Nov 21 '10 at 13:07
Thank you, David, nice summary! (I suppose for genus 0 you've got to check the primes above 2 as well, if there is more than one.) –  Tim Dokchitser Nov 21 '10 at 13:15
Bjorn Poonen has a nice survey article on the subject: www-math.mit.edu/~poonen/papers/millennial.pdf . Hopefully he takes a look at this question. –  Qiaochu Yuan Nov 21 '10 at 13:16
@Qiaochu: Very nice, thank you! I did not know about this paper. In fact Bjorn does indeed discuss this (bottom of p.9: "It is known that if Sha(E) is finite, then in principle, there is an algorithm for determining whether X(Q) is nonempty: ..."), although I still retain hope for a reference with a detailed proof. –  Tim Dokchitser Nov 21 '10 at 13:30
add comment

3 Answers

up vote 16 down vote accepted

I believe the following is an algorithm, albeit a horrible one.

First, as the OP surely knows, it comes down entirely to curves of genus one. Indeed, if the genus is at least $2$ then by Faltings' Theorem there are only finitely many $K$-rational points, whereas if the genus is zero, there are infinitely many rational points iff the curve is isomorphic over $K$ to the projective line iff a certain Hilbert symbol vanishes. This is all very well understood.

Step 1: If for an elliptic curve $E_{/K}$ the group $Sha(K,E)$ is finite, then there is an algorithm to compute the Mordell-Weil group $E(K)$.

Indeed, it's enough to know that there exists some prime number $p$ such that $Sha(K,E)[p] = 0$. Then the weak Mordell-Weil group $E(K)/pE(K)$ is isomorphic to the $p$-Selmer group, which is known to be (in principle!) effectively computable. Since the torsion subgroup is well-known to be effectively computable, knowing $E(K)/pE(K)$ gives us the Mordell-Weil rank, and if you know the rank then by enough searching you can find a basis for the free part of the Mordell-Weil group.

[Added: You don't actually need to know an explicit value of such a prime number $p$. You can compute the $p$-Selmer group for any value of $p$ you want and you can set up a program that given infinite time will compute $E(K)/pE(K)$. By running these programs on enough primes simultaneously, in finite time you will find a prime $p$ such that $E(K)/pE(K) = \operatorname{Sel}(K,E)[p]$.]

Step 2: Suppose that $C_{/K}$ is a genus one curve over $K$. One may effectively decide (Hensel's Lemma, Weil bounds...) whether or not $C$ has points over every completion of $K$. If not, then certainly $C(K)$ is empty and hence finite.

Step 3: Next compute the Mordell-Weil group of the Jacobian elliptic curve of $C$ using Step 1. If this group is finite, then $C(K)$ is finite -- possibly empty.

Step 4: Suppose that $C$ has points everywhere locally and the Jacobian $E$ has positive rank. Then $C$ represents an element of $Sha(K,E)[n]$ for some $n \in \mathbb{Z}$. Since we can effectively compute the weak Mordell-Weil and Selmer groups of $E$, we can compute $Sha(K,E)[n]$. If it happens to be trivial then $C$ is necessarily isomorphic to $E$ so has infinitely many rational points.

Step 5: Finally, suppose that $Sha(K,E)[n]$ is nontrivial. Thus the question is whether $C$ represents a nontrivial element of this group. But one can compute defining systems of equations for each of the curves $C_i$ representing the elements of this group (I am pretty sure, anyway; if this is the sticking point, let me know and I'll think about it more). Now one can do the following ridiculous thing: search for an isomorphism between $C$ and $C_i$ by trying all possible maps. We know that $C$ is isomorphic to one of these curves -- possibly $C_1 = E$ -- so eventually we will find it!

[Added: the explicit geometric realization of elements of the $n$-Selmer group is discussed in this important paper.]

share|improve this answer
(As I learned from Poonen) The best way to decide if an element of Sha is trivial or not is to compute the Cassels-Tate pairing on it and, if a given element pairs trivially with a complete list of elements, then it is trivial. This takes care of your step 5. without doing anything ridiculous. –  Felipe Voloch Nov 21 '10 at 14:05
@Felipe: sounds good. Do you have a reference for explicit computation of the Cassels-Tate pairing? More precisely, I'm assuming $C$ is given by a system of equations in projective space. How do I know which element of Sha(K,E)[n] to identify it with? –  Pete L. Clark Nov 21 '10 at 14:11
@Pete: Excellent!! Let me think about it for a bit more, but I am sure I'll accept it. Incidentally, how do you compute the Jacobian E of C? (Just don't tell me you'll try all elliptic curves until you find one with an element in Sha[n] isomorphic to C for some n.) @Felipe: Is there a way to compute the Cassels-Tate pairing if C is not already given in some sort of canonical form? (Forgive my ignorance here) –  Tim Dokchitser Nov 21 '10 at 14:14
@Tim: Yes, good point. I'm afraid the only answer I can think of at the moment that works in general is the ridiculous one you mentioned in your comment above. For small indices -- i.e., if you know that $C$ is endowed with a rational divisor of degree $n$ for $1 \leq n \leq 5$, this is well-understood in terms of (neo-)classical invariant theory: see especially the papers of Tom Fisher. But in general...I'm afraid ridiculous is the best I can do at the moment. –  Pete L. Clark Nov 21 '10 at 14:24
Okay, slightly less ridiculously, you can compute the set of primes of bad reduction for $C$, a finite set which has to contain the set of primes of bad reduction for the Jacobian $E$. This leaves you with a finite set of isomorphism classes. If you are over $\mathbb{Q}$ and can make use of the Cremona-Stein tables, it doesn't sound too bad. –  Pete L. Clark Nov 21 '10 at 14:37
show 9 more comments

Dear Tim:

How right you are to worry about computing the Jacobian of a genus one curve! Years ago, in the midst of many discussions with Bill McCallum, Alex Perlis, Nick Shepherd-Barron, and John Tate, I convinced myself this could be done, and it was eventually written up in Alex's Arizona thesis:


Unfortunately, my own argument had many waves of the hand, and I didn't actually read the final product. But hopefully, it's all worked out. Alex really was a pretty careful guy, with substantial computational saavy.

Possibly, you might also enjoy this unpublished note of mine:


where these issues are discussed somewhat informally.

Added: I only read the comments above just now. I'm not entirely sure that the algorithm described in Perlis' thesis is any more efficient than what Pete suggests. Let me know if it turns out to be so.

share|improve this answer
Thanks, Minhyong, both are really helpful references! –  Tim Dokchitser Dec 11 '10 at 18:10
add comment

Isn't this explained for elliptic curves in Silverman, Arithmetic of Elliptic Curves, p. 305?

share|improve this answer
Yes, you are absolutely right. But I want it for all curves! (I think the hardest bit is genus 1 curves which are not blatantly elliptic.) –  Tim Dokchitser Nov 21 '10 at 13:08
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.