#!/usr/bin/env python3
"""Rigorous finite Li–Weil compression; positivity of the full form is still RH.

Lagarias, Li coefficients for automorphic L-functions, Theorem 3.1:
<G_n,G_m>_W = lambda_n+lambda_{-m}-lambda_{n-m}.
For ordinary self-dual zeta, lambda_{-k}=lambda_k.
"""
from pathlib import Path
from math import comb
import json,time
from flint import arb,arb_series,ctx
ROOT=Path(__file__).resolve().parents[1]
ctx.prec=2048
def li_coefficients(N):
 ctx.cap=N+3
 x=arb_series([0,1]);s=1+x
 regular=s.zeta(deflate=True)
 xi=s/2*(1+x*regular)*(-s/2*arb.pi().log()).exp()*(s/2).gamma()
 assert xi[0].overlaps(arb(1)/2)
 logxi=xi.log()
 return [arb(0)]+[sum((j*comb(n,j)*logxi[j] for j in range(1,n+1)),arb(0)) for n in range(1,N+1)]
def weil_matrix(ls,n):return [[ls[i]+ls[j]-ls[abs(i-j)] for j in range(1,n+1)] for i in range(1,n+1)]
def ldl_pivots(G):
 n=len(G);L=[[arb(0) for j in range(n)] for i in range(n)];D=[]
 for j in range(n):
  pivot=G[j][j]-sum((L[j][k]**2*D[k] for k in range(j)),arb(0))
  if not pivot>0:raise ValueError(f'positivity unresolved at pivot {j+1}: {pivot}')
  D.append(pivot);L[j][j]=arb(1)
  for i in range(j+1,n):L[i][j]=(G[i][j]-sum((L[i][k]*L[j][k]*D[k] for k in range(j)),arb(0)))/pivot
 return D
def float_pivots(G):
 n=len(G);L=[[0.0 for j in range(n)] for i in range(n)];D=[]
 for j in range(n):
  pivot=float(G[j][j])-sum(L[j][k]**2*D[k] for k in range(j));D.append(pivot)
  if pivot<=0:return {'first_nonpositive_pivot':j+1,'value':pivot,'warning':'floating-point cancellation, NOT a negative eigenvalue certificate'}
  L[j][j]=1.0
  for i in range(j+1,n):L[i][j]=(float(G[i][j])-sum(L[i][k]*L[j][k]*D[k] for k in range(j)))/pivot
 return {'first_nonpositive_pivot':None}
def main():
 start=time.monotonic();N=50;n=32
 ls=li_coefficients(N);assert all(x>0 for x in ls[1:]);G=weil_matrix(ls,n);pivots=ldl_pivots(G)
 out={'status':'[project] interval-certified finite Li coefficients and 32-dimensional Weil compression; NOT positivity of the full infinite form or RH progress',
      'precision_bits':ctx.prec,'Li_count':N,'Gram_dimension':n,'Gram_formula':'G_nm=lambda_n+lambda_m-lambda_abs(n-m), n,m=1,...,32',
      'Li_enclosures':[str(x) for x in ls[1:]],'LDL_pivot_enclosures':[str(x) for x in pivots],
      'all_Li_positive':True,'all_LDL_pivots_strictly_positive':True,'float_comparison':float_pivots(G),
      'source':'https://arxiv.org/abs/math/0404394, Theorem 3.1; derivatives at s=1 evaluated by Arb deflated-zeta series',
      'elapsed_seconds':time.monotonic()-start}
 (ROOT/'results/li-weil-compression.json').write_text(json.dumps(out,indent=2)+'\n')
 print('Arb certified',N,'positive Li coefficients and',n,'positive LDL pivots')
 print('First pivot:',pivots[0]);print('Last pivot:',pivots[-1]);print('Float comparison:',out['float_comparison'])
 print('Runtime seconds:',out['elapsed_seconds'])
if __name__=='__main__':main()
