You can now try using your algorithm to much higher precision, since I
was able to compute the aplists to 50000 on two curves!!
N = -38*a + 26
http://wstein.org/home/wstein/reu/2011/aplist_1756_50020.sobj
N = -40*a + 24
http://wstein.org/home/wstein/reu/2011/aplist_1984_49800.sobj
William
--
William Stein
Professor of Mathematics
University of Washington
http://wstein.org
I'm also computing the aplists for all the remaining curves here:
I don't know how many of these are already known, since Ben did find
several new ones yesterday, but didn't update the list...
william
WOW!!!! Look how big those coefficients are. Here's the
Ohana-canonical minimal model a-invariants -- hard to find with a
straightforward search:
(a, a - 1, a, -1001*a - 628, 17899*a + 11079)
Did you use and need my enhanced higher-precision aplist?
sage: E.torsion_order()
1
Very, very nice. That's incredible. It would be useful to know what
precision is needed.
For all the remaining curves, I've computed the aplists for primes up
to norm conductor about 12000 now, which took about 45 minutes,
including loading pickles into memory.
Somebody should do some estimates about the feasibility of
systematically pushing the table of elliptic curves up to norm
conductor 26,569, which is where the first (known) rank 3 curve first
appears...
-- William
> For it to be only a few seconds, it still
> required me to look at a few twists by hand to determine which multiples of
> the periods the first twists were. (36, 5, 5, and 1 to start, at least.) I
> had done that last night, but there still didn't seem to be enough
> precision.
So we now have exactly six curves left in order to reach 2000, and
exactly 3 curves left in order to be complete up to the first curve of
rank 2 (!).
1475 35*a - 25 [-1,'?',-1,-1,-1,-8,-7,9,-9,1,-8,6,11,-5,'?','?',-2,-11,9,6,10,-3,-10,0]
1475 -35*a + 25
[1,'?',1,-1,-1,8,7,-9,9,1,-8,6,11,5,'?','?',-2,-11,9,6,-10,3,10,0]
1476 -6*a + 42 ['?',4,'?',0,2,-4,6,-8,-2,-8,-8,'?','?',-10,-14,6,8,-8,12,8,8,16,6,-14]
1856 -8*a + 48 ['?',-1,4,6,1,-5,8,'?','?',-7,-4,1,0,1,12,-4,8,6,5,8,10,1,-17,-8]
1856 -8*a + 48 ['?',-4,4,-2,4,-4,0,'?','?',4,4,10,8,-2,-10,12,-6,4,10,0,16,-14,6,14]
1856 -8*a + 48 ['?',3,4,-2,-3,3,0,'?','?',-3,4,-11,8,5,4,12,8,-10,-11,0,2,-7,-1,0]
It's up to norm conductor 17000. It'll be at least to 20000 when I
arrive at the office (leaving in a few minutes).
I have to compute the a_p for p=59a (or 59b) -- the bad prime -- "by
hand" still.
For 1475 with 35*a-25 we have:
sign = -1
ord_{s=1} L(E,s) = 1
a_{59a} = -1
and here it is (up to 18000 or so):
http://wstein.org/home/wstein/reu/2011/aplist-1475-2.sobj
Hopefully this is enough precision, though I wouldn't be surprised if it isn't.
-- William
All four of the following have sign=1:
> 1476 -6*a + 42 ['?',4,'?',0,2,-4,6,-8,-2,-8,-8,'?','?',-10,-14,6,8,-8,12,8,8,16,6,-14]
http://wstein.org/home/wstein/reu/2011/aplist-1476.sobj
> 1856 -8*a + 48 ['?',-1,4,6,1,-5,8,'?','?',-7,-4,1,0,1,12,-4,8,6,5,8,10,1,-17,-8]
http://wstein.org/home/wstein/reu/2011/aplist-1856a.sobj
> 1856 -8*a + 48 ['?',-4,4,-2,4,-4,0,'?','?',4,4,10,8,-2,-10,12,-6,4,10,0,16,-14,6,14]
http://wstein.org/home/wstein/reu/2011/aplist-1856b.sobj
> 1856 -8*a + 48 ['?',3,4,-2,-3,3,0,'?','?',-3,4,-11,8,5,4,12,8,-10,-11,0,2,-7,-1,0]
http://wstein.org/home/wstein/reu/2011/aplist-1856c.sobj
> 1856 -8*a + 48 ['?',-4,4,-2,4,-4,0,'?','?',4,4,10,8,-2,-10,12,-6,4,10,0,16,-14,6,14]
> 1856 -8*a + 48 ['?',3,4,-2,-3,3,0,'?','?',-3,4,-11,8,5,4,12,8,-10,-11,0,2,-7,-1,0]
To get to the first rank 2 we just need to deal with this one:
1476 -6*a + 42
['?',4,'?',0,2,-4,6,-8,-2,-8,-8,'?','?',-10,-14,6,8,-8,12,8,8,16,6,-14]
I updated the aplist file for the above curve:
http://wstein.org/home/wstein/reu/2011/aplist-1476.sobj
It now includes all a_P with Norm(P) < 42491.
-- William
---------- Forwarded message ----------
From: Jonathan Bober <jwb...@gmail.com>
Date: Wed, Aug 10, 2011 at 11:15 AM
Subject: Re: aplists up to 50,000 for two curves
To: William Stein <wst...@gmail.com>
On Wed, Aug 10, 2011 at 9:33 AM, William Stein <wst...@gmail.com> wrote:
>
> Hi Jon,
>
> You can now try using your algorithm to much higher precision, since I
> was able to compute the aplists to 50000 on two curves!!
>
> N = -38*a + 26
> http://wstein.org/home/wstein/reu/2011/aplist_1756_50020.sobj
>
>
> N = -40*a + 24
> http://wstein.org/home/wstein/reu/2011/aplist_1984_49800.sobj
>
>
Trying c4 = 1584*a + 1312 ; c6 = 110592*a + 62144 ; D = 16384*a + 9216
Elliptic Curve defined by y^2 = x^3 + x^2 + (-33*a-27)*x + (-139*a-81)
over Number Field in a with defining polynomial x^2 - x - 1
> William
I've updated that file again so it goes to norm conductor 50000.
William
>
> It now includes all a_P with Norm(P) < 42491.
>
> -- William
>
--
What is the current status? Do we have every single curve up to norm
conductor 2000 except this heathen:
1476 -6*a + 42
['?',4,'?',0,2,-4,6,-8,-2,-8,-8,'?','?',-10,-14,6,8,-8,12,8,8,16,6,-14]
-- William
1856 -8*a + 48 ['?',-1,4,6,1,-5,8,'?','?',-7,-4,1,0,1,12,-4,8,6,5,8,10,1,-17,-8]
I've updated the aplist file to beyond conductor norm 50000:
http://wstein.org/home/wstein/reu/2011/aplist-1856a.sobj
The sign in the functional equation is +1.
If Jon's still around, maybe he can try his program again with
enhanced precision.
If not, this is a good chance for somebody to try to learn to use Jon's program.
No time for me to try right now. I'm at the airport.
But I think it will work on this curve. It looked close yesterday. I'm more worried about 1476. Something looked wrong. Maybe it is twisting by characters of really large conductor, or maybe there is some bug. Or maybe we finally found a case where the multiples of the periods are rational multiplesv instead of integer multiples.
Let E = curve we want to find of norm conductor 1476 of E is N =
2*3*(a-7) = p1 * p2 * p3, so the discriminant is p1^n1 * p2^n2 * p3^n3
for positive integers n1, n2, n3.
It turns out that there is a mod 7 congruence between the form of
level p1*p2*p3 and another form of level p2*p3. The congruent form
at level p2*p3 corresponds to the elliptic curve [0,a-1,a+1,-2*a,0] of
norm conductor 369 = 1476/4. The fact that there is such a
congruence I think implies that 7 divides n1; also a power of 2 can
divide n1. There are only mod 2 congruences with forms of level p1*p3
and p1*p2, so n2 and n3 are powers of 2. Jon -- maybe you can use
that the discriminant is of the form p1^(2^?*7^?) * p2^(2^?) *
p3^(2^?) to reduce the search space?
Another very interesting fact is that if we let F be the curve
[0,a-1,a+1,-2*a,0] of norm conductor 369, then E[7] = F[7]. This
means that if we consider the moduli space X_F(7) of all elliptic
curves with the same mod-7 torsion as F, then E corresponds to a point
on that moduli space. It turns out that Tom Fisher [0] wrote a huge
paper [1] about understanding this (and similar) moduli spaces.
[0] https://picasaweb.google.com/115360165819500279592/20110506BSDEngland#5605297295103255330
[1] http://www.dpmms.cam.ac.uk/~taf1000/papers/highercongr.html
Ben and I just worked out how to use [1] to try to find E. In theory
this should work, though there is no telling how hard it will be to
find the appropriate explicit point on the explicit quartic model for
X_F(7).
Here's the strategy (which Ben is working on):
1. Implement computation of the polynomials c_4(F) and c_6(F) from
page 14 of [1].
INPUT: F in K[x,y,z]
OUTPUT: c_4(F), c_6(F)
NOTE: On page 14 they are "a,b,c" but for this make them "x,y,z".
2. Type in the polynomials F, G on page 17 (theorem 3.6) of [1] and
d1, d2 on page 41 (theorem 6.10).
INPUT: c4, c6 in K
OUTPUT: Polynomials F, G, d1, d2 in K[x,y,z]. These depend on c4, c6.
3. Search for a solution to G=0 (or possibly one to F=0).
4. Use Theorem 6.8 on page 40 of [1] to write down the sought for
curve. It will be
y^2 = x^3 - 27*c_4(G)(point)/d2(point)^2 * X - 54 *
c6(G)(point)/d2(point)^3 [see paper for formula]
This is yet another alternative approach for finding the last
remaining curve of norm conductor <= 1831 (=first rank 2 curve) over
Q(sqrt(5)) that we don't know.
-- William