#!/usr/bin/env python3
"""Admissible Q8 twists, numerical low zero candidates and actual H sphere maps.
Quadratic-twist signs and zero heights here are numerical, not interval certificates.
"""
from pathlib import Path
from datetime import datetime
from zoneinfo import ZoneInfo
import json,math
from cypari2 import Pari
ROOT=Path(__file__).resolve().parent
p=Pari();p.allocatemem(512000000)
base=json.loads((ROOT/'q8-results.json').read_text())['fields']
classic=json.loads((ROOT/'q8-magma-results.json').read_text())
fields=[dict(label=f['label'],polynomial=f['polynomial'],N=2304,disc=int(f['exact']['discriminant']),sign=f['sign'],nu=f['gamma'][0]) for f in base]
fields.append(dict(label=classic['label'],polynomial=classic['lmfdb_polynomial'],N=42025,disc=205**6,sign=-1,nu=0))
DVALUES=[13,17,29,37,53,61]
rec=dict(checked_at=datetime.now(ZoneInfo('America/Los_Angeles')).isoformat(),twists=[],fields=[],checks=0,
         source='Shankar-Sodergren-Templier, arXiv:1507.07031, introduction/Theorem1.4 and section8',
         zero_enumeration_caveat='First positive critical-line zero candidates found by PARI at two meshes. No Turing-complete count or exclusion of off-line zeros is claimed.')
def check(x):
    assert x
    rec['checks']+=1

def build(f,digits):
    p.set_real_precision(digits)
    p(f'P={f["polynomial"]};N=nfinit(P);G=galoisinit(N);TC=galoischartable(G);L=lfunartin(N,G,TC[1][,5],TC[2]);')
    check(int(p('L[6]'))==0)

for f in fields:
    build(f,50)
    coeff=[int(x) for x in p('lfunan(L,300)')]
    for D in DVALUES:
        check(int(p(f'isfundamental({D})'))==1)
        check(math.gcd(D,f['N'])==1 and math.gcd(D,f['disc'])==1)
        p(f'LT=lfuntwist(L,{D});')
        check(int(p('LT[6]'))==0)
        params=p('lfunparams(LT)');newN=int(params[0]);gamma=[int(v) for v in params[2]]
        check(newN==f['N']*D*D)
        check(gamma==[f['nu']^(D<0)]*2)
        co=[int(x) for x in p('lfunan(LT,300)')]
        check(co==[v*int(p.kronecker(D,n)) for n,v in enumerate(coeff,1)])
        root=int(p('lfunrootres(LT)')[2]);check(root==f['sign'])
        bits=int(p('lfuncheckfeq(LT)'));check(bits < -130)
        row=dict(base_label=f['label'],fundamental_discriminant=D,admissible=True,
                 conductor=newN,gamma_shifts=gamma,initial_unknown_root_number=0,computed_root_number=root,
                 base_root_number=f['sign'],sign_preserved=True,fe_error_bits=bits,
                 central_value=str(p('lfun(LT,1/2)')))
        rec['twists'].append(row)
        print('TWIST',f['label'],D,'N',newN,'W',root,'FE',bits,flush=True)
    # Two independently chosen search mesh densities.
    build(f,40)
    p('LI=lfuninit(L,[1/2,0,10],1);')
    zz=[]
    for mesh in [16,32]:
        z=p(f'lfunzeros(LI,[1e-6,10],{mesh})');check(len(z)>=3)
        zz.append(z)
    check(len(zz[0])==len(zz[1]))
    for a,b in zip(zz[0],zz[1]):check(abs(a-b)<p('1e-30'))
    seeds=[str(z) for z in zz[1]][:3]
    build(f,70)
    component='imag' if f['sign']==-1 else 'real'
    p(f'H(t)={component}(lfunlambda(L,1/2+I*t));')
    zeros=[]
    for seed in seeds:
        p(f'z=solve(t=({seed})-1e-30,({seed})+1e-30,H(t));')
        value=p('lfun(L,1/2+I*z)');res=abs(value)
        check(res<p('1e-55'))
        p('zl=H(z-1e-7);zr=H(z+1e-7);')
        check(p('zl*zr')<0)
        zeros.append(dict(height=str(p('z')),L_residual=str(res),
                     hardy_left=str(p('zl')),hardy_right=str(p('zr')),
                     radius_squared=str(p('z^2'))))
        print('ZERO',f['label'],p('z'),'residual',res,flush=True)
    # Rational unit directions from stereographic coordinates, including axes.
    directions=[]
    for u in [-2,-1,0,1,2]:
        for v in [-2,-1,0,1,2]:
            p(f'uu={u};vv={v};den=1+uu^2+vv^2;direction=[(1-uu^2-vv^2)/den,2*uu/den,2*vv/den];')
            check(p('norml2(direction)')==1)
            directions.append(str(p('direction')))
    geometry=[]
    for ts in ['1/10','7/10','6/5','5/2']:
        p(f't={ts};lam=lfunlambda(L,1/2+I*t);A=real(lam);B=imag(lam);')
        forbidden=p('A' if f['sign']==-1 else 'B');check(abs(forbidden)<p('1e-60'))
        sampled=[]
        for direction in directions:
            p(f'direction={direction};output=concat([A],B*direction);')
            check(abs(p('norml2(output)-abs(lam)^2'))<p('1e-60'))
            sampled.append(dict(direction=direction,output=str(p('output'))))
        geometry.append(dict(t=ts,completed_value=str(p('lam')),real_coefficient=str(p('A')),
                imaginary_radial_coefficient=str(p('B')),output_radius=str(p('abs(B)')),
                tangential_scale=str(p('B/t')),forbidden_component=str(forbidden),
                orientation=0 if f['sign']==1 else (1 if p('B')>0 else -1),directions=sampled))
    rec['fields'].append(dict(**f,zeros=zeros,scan_height=10,mesh_divisors=[16,32],
                    candidates_in_scan=len(zz[1]),geometry=geometry))
rec['negative_twist_api_limit']='PARI 2.17.2 lfuntwist returned unimplemented gamma factors for negative fundamental discriminants; no low-level replacement was used. This table tests positive discriminants only.'
rec['nonadmissible_control']=dict(discriminant=-4,base='2.2304.8t5.a.a',target='2.2304.8t5.b.a',
    admissible=False,reason='Shares ramified prime 2; no coprime-twist theorem applies',
    exact_field_polynomial_relation='P_minus(x)=P_plus(i*x)',root_signs=[1,-1],
    coefficient_cross_check='Previously checked n<=2000: a_minus(n)=Kronecker(-4,n)*a_plus(n)')
(ROOT/'q8-sprint-results.json').write_text(json.dumps(rec,indent=2)+'\n')
print('PASS',len(rec['twists']),'admissible twists; three zero candidates for each base; sphere maps;',rec['checks'],'checks',flush=True)
