roster.py

back to table · edit · history · where entries came from · files · download

2702 bytes, as of the version from 2026-11-20 05:53 (current). Recorded here, not run.

"""Reconstruct the bounded exact source roster without Sage or network writes.

Python 3: python roster.py
Download both pinned source files beside this script before running it.
The emitted roster contains every rank-zero curve through conductor 100;
the central-value generator selects number 1 in each source isogeny class.
"""
import ast
import hashlib
import json
from math import prod
from pathlib import Path

COMMIT = '25cec5ecfec8b9f016eb1631ac633194c2bed39f'
SOURCE_HASHES = {
    'allgens.00000-09999': 'd4200efe89ce8cb7874040711878fa11f04468e3181e9b8e43fd0f84ae0f1175',
    'alllabels.00000-09999': 'bc06d9bd10dbba36ddb84ad2fc407d2a71c8c89f22361befae8eda08aa18a377',
}


def invariants(a):
    a1,a2,a3,a4,a6 = a
    b2=a1*a1+4*a2
    b4=a1*a3+2*a4
    b6=a3*a3+4*a6
    c4=b2*b2-24*b4
    c6=-b2*b2*b2+36*b2*b4-216*b6
    disc_num=c4**3-c6**2
    assert disc_num % 1728 == 0
    return c4,c6,disc_num//1728


def make_roster(bound=100):
    base=Path(__file__).resolve().parent
    for name,digest in SOURCE_HASHES.items():
        assert hashlib.sha256((base/name).read_bytes()).hexdigest()==digest
    labels={}
    for line in (base/'alllabels.00000-09999').read_text().splitlines():
        n,c,i,ln,lc,li=line.split()
        labels[(int(n),c,int(i))]='%s.%s%s'%(ln,lc,li)
    rows=[]
    for lineno,line in enumerate((base/'allgens.00000-09999').read_text().splitlines(),1):
        n,c,i,a,rank,torsion,*points=line.split()
        n,i,rank=map(int,(n,i,rank))
        if n>bound or rank!=0:
            continue
        ainvs=ast.literal_eval(a)
        assert len(ainvs)==5 and all(type(v) is int for v in ainvs)
        c4,c6,disc=invariants(ainvs)
        rows.append({'N':n,'c4':c4,'c6':c6,'discriminant':disc,
                     'ainvs':ainvs,'source_rank':rank,
                     'source_torsion_structure':ast.literal_eval(torsion),
                     'source_torsion':prod(ast.literal_eval(torsion)),
                     'cremona_label':'%s%s%s'%(n,c,i),
                     'cremona_class':'%s%s'%(n,c),'curve_number':i,
                     'lmfdb_label':labels[n,c,i],'source_line':lineno,
                     'source_torsion_generators':[[int(x) for x in p.strip('[]').split(':')] for p in points]})
    classes={r['cremona_class'] for r in rows}
    reps=[r for r in rows if r['curve_number']==1]
    assert {r['cremona_class'] for r in reps}==classes
    assert len({(r['N'],r['c4'],r['c6']) for r in rows})==len(rows)
    return {'source_commit':COMMIT,'source_hashes':SOURCE_HASHES,'conductor_bound':bound,
            'curve_count':len(rows),'class_count':len(reps),'curves':rows}


if __name__=='__main__':
    print(json.dumps(make_roster(),indent=2))