"""Exact Fourier-chart comparison polynomial over the fifth cyclotomic field.""" from collections import defaultdict from functools import cache from math import comb, factorial import json from pathlib import Path from flint import fmpq as Q, fmpq_mpoly_ctx HERE=Path(__file__).resolve().parent ctx=fmpq_mpoly_ctx.get(('a','A','b','B','c','C','t')) xs=ctx.gens()[:6] t=ctx.gens()[6] one=ctx.from_dict({(0,)*7:1}) cyclo=1+t+t**2+t**3+t**4 weights=(1,-1,2,-2,3,-3) L=Q(435446325047710240,10**17) def conjugate(p): return ctx.from_dict({(A,a,B,b,C,c,(-k)%5):v for (a,A,b,B,c,C,k),v in p.to_dict().items()})%cyclo def rotate(p,j): return ctx.from_dict({(*e[:6],(e[6]+j*sum(s*w for s,w in zip(e,weights)))%5):v for e,v in p.to_dict().items()})%cyclo def project(p,phase=0): return ctx.from_dict({e:v for e,v in p.to_dict().items() if (phase+sum(s*w for s,w in zip(e,weights)))%5==0}) @cache def moment(a,b): nums=[0]*5 for k in range(a+1): for j in range(b+1): nums[(k-j)%5]+=2*comb(a,k)*comb(b,j)*factorial(k+j)*factorial(a+b-k-j) den=factorial(a+b+2) return tuple(Q(n-nums[4],den) for n in nums[:4]) def inner(f,g,den): prod=defaultdict(int) for (a,b),v in f.items(): for (i,j),w in g.items(): prod[a+j,b+i]+=v*w co=[Q(0)]*4 for (a,b),n in prod.items(): for k,c in enumerate(moment(a,b)): co[k]+=n*c return ctx.from_dict({(0,0,0,0,0,0,k):v/den for k,v in enumerate(co) if v}) def get_inputs(mix3,mix4): data=json.loads((HERE/'annulus-trials.json').read_text(encoding='ascii')) polys=[{(a,b):v for a,b,v in p} for p in data['fields']] for f,k in zip(polys,(1,2,0,3,4,4,3)): assert all((a-b-k)%5==0 and isinstance(v,int) for (a,b),v in f.items()) den=data['scale'] pp={(b,a):v for (a,b),v in polys[0].items()} # Add components in the conjugate trial direction. Multiplying them all # by a common integer denominator keeps every Fourier coefficient exact. d=int((mix3*mix4).denominator)*int(mix3.denominator)*int(mix4.denominator) for poly in polys: for key in poly: poly[key]*=d for num,coef in ((4,mix3),(5,mix4)): for key,v in pp.items(): assert (d*coef).denominator==1 polys[num][key]=polys[num].get(key,0)+int(d*coef)*v den*=d xx=(one,*xs) z=[{(a-1,b):a*v for (a,b),v in p.items() if a} for p in polys] bar=[{(a,b-1):b*v for (a,b),v in p.items() if b} for p in polys] def gram(f,g): return sum((xx[i]*conjugate(xx[j])*inner(u,v,den**2) for i,u in enumerate(f) for j,v in enumerate(g)),0) first=sum((x*inner(u,{(0,0):1},den) for x,u in zip(xx,polys)),0) return first,gram(polys,polys),gram(z,z)+gram(bar,bar),gram(z,bar) def polynomial(mix3=Q(0),mix4=Q(1)): m,M,G,Z=get_inputs(mix3,mix4) a,b,c=xs[0::2] lin=1-a*t**3+b*(1+t**2) anti=a*(1+t**3)-b*t**2+c la=lin*conjugate(lin) aa=anti*conjugate(anti) D=(la-aa)%cyclo H=project(D) mix=(conjugate(lin)*anti*Z)%cyclo E=(2*((la+aa)*G-2*(mix+conjugate(mix))))%cyclo rest=one for j in range(1,5): rest=(rest*rotate(D,j))%cyclo prod=(D*rest)%cyclo assert prod==project(prod) weighted_mean=project((D*m)%cyclo,1) weighted_mass=project((D*M)%cyclo) P=(H*H*project((rest*E)%cyclo) -L*prod*(H*weighted_mass-weighted_mean*conjugate(weighted_mean)))%cyclo assert P==project(P) and P==conjugate(P) terms={} for e,v in P.to_dict().items(): terms.setdefault(e[:6],[Q(0)]*4)[e[6]]=v for x,y,z,w in terms.values(): assert y==0 and z==w # x+z*(t^2+t^3) = x-z*(1+sqrt(5))/2. return {tuple(map(int,e)):(x-z/2,-z/2) for e,(x,y,z,w) in terms.items()} if __name__=='__main__': import argparse import math parser=argparse.ArgumentParser() parser.add_argument('--mix3',default='0') parser.add_argument('--mix4',default='1') args=parser.parse_args() terms=polynomial(Q(args.mix3),Q(args.mix4)) print('number of distinct monomials:',len(terms)) for e,(x,y) in sorted(terms.items()): if sum(e)<=2:print(e,float(x)+float(y)*math.sqrt(5))