"""Independent standard-library expansion of the five physical fan triangles. Coefficients live in Q[t]/(1+t+t^2+t^3+t^4). A common denominator is kept per shape polynomial. Six shape exponents occupy five bits each, and the lowest three bits record a power of t. The comparison has total degree 16. """ from collections import defaultdict from fractions import Fraction as F from functools import cache from math import comb, factorial, gcd, lcm from pathlib import Path import json HERE=Path(__file__).resolve().parent def normal(raw,den=1): out={} for code,q in raw.items(): if not q: continue if code%8==4: for j in range(4): k=code-4+j out[k]=out.get(k,0)-q else: out[code]=out.get(code,0)+q g=den if den>1: for v in out.values(): g=gcd(g,v) if g==1:break return ({k:v//g for k,v in out.items() if v},den//g) def factor(p,num,den=1): a,d=p return normal({k:v*num for k,v in a.items()},d*den) def add(*ps): den=lcm(*(d for v,d in ps)) out=defaultdict(int) for a,d in ps: k=den//d for i,v in a.items():out[i]+=k*v return normal(out,den) def subtract(a,b):return add(a,factor(b,-1)) def product(a,b): x,px=a;y,py=b out=defaultdict(int) for i,v in x.items(): off=i%8 for j,w in y.items(): k=i+j-(5 if off+j%8>=5 else 0) out[k]+=v*w return normal(out,px*py) def multiply(*ps): out=one for p in ps:out=product(out,p) return out def root(j):return normal({j%5:1}) one=root(0) variables=[normal({1<<(3+5*i):1}) for i in range(6)] @cache def unpack(k):return tuple((k>>(3+5*i))%32 for i in range(6)) def conjugate(p): a,d=p out={} for k,v in a.items(): shape=unpack(k) new=sum(shape[i^1]<<(3+5*i) for i in range(6)) out[new+(-(k%8))%5]=v return normal(out,d) @cache def moment(a,b,j): # Evaluate the affine barycentric monomial expansion separately on each # sector. Its two vertices are root(j) and root(j+1). co=[0]*5 for u in range(a+1): for v in range(b+1): co[(j*(a-b)+u-v)%5]+=2*comb(a,u)*comb(b,v)*factorial(u+v)*factorial(a+b-u-v) return normal(dict(enumerate(co)),factorial(a+b+2)) def cross_terms(u,v): prod=defaultdict(int) for (a,b),q in u.items(): for (i,j),w in v.items():prod[a+j,b+i]+=q*w return tuple((a,b,q) for (a,b),q in prod.items() if q) def integral(cross,j,den): return factor(add(*(factor(moment(a,b,j),q) for a,b,q in cross)),1,den) def coefficients(): data=json.loads((HERE/'annulus-trials.json').read_text(encoding='ascii')) polys=[{(a,b):v for a,b,v in f} for f in data['fields']] # W4,+ receives the conjugate low mode with factor precisely one. for (a,b),n in polys[0].items(): polys[5][b,a]=polys[5].get((b,a),0)+n for f,k in zip(polys,(1,2,0,3,4,4,3)): assert all((a-b-k)%5==0 and isinstance(c,int) for (a,b),c in f.items()) z=[{(a-1,b):a*v for (a,b),v in f.items() if a} for f in polys] bar=[{(a,b-1):b*v for (a,b),v in f.items() if b} for f in polys] scale=data['scale'] ts=[one,*variables] mult=[[product(u,conjugate(v)) for v in ts] for u in ts] def gram(f,g): terms=[[cross_terms(u,v) for v in g] for u in f] return [add(*(product(mult[i][k],integral(cross,j,scale*scale)) for i,row in enumerate(terms) for k,cross in enumerate(row))) for j in range(5)] first=[add(*(product(q,integral(cross_terms(f,{(0,0):1}),j,scale)) for q,f in zip(ts,polys))) for j in range(5)] ms=gram(polys,polys) zz,zb,bb=gram(z,z),gram(z,bar),gram(bar,bar) return first,ms,zz,zb,bb def polynomial(): first,mass,zz,zb,bb=coefficients() roots=[root(j) for j in range(5)] vertices=[add(roots[j],*(product(variables[2*(k-2)],root(j*k)) for k in (2,3,4))) for j in range(5)] # Invert the actual 2-by-2 equations on the two endpoints of every sector. # omega^(-1)-omega=omega^(-1)(1-omega^2). inverse=factor(product(root(1),add(*(factor(root(2*k),4-k) for k in range(4)))),1,5) assert product(subtract(root(-1),root(1)),inverse)==one # Cartesian coordinates (X,Y) with physical (x,y)=(X,sY). All # calculations stay in the same exact fifth cyclotomic field. sqrt5=add(one,factor(add(root(1),root(-1)),2)) inv_s2=factor(subtract(factor(one,5),sqrt5),2,5) imaginary_s=factor(subtract(root(1),root(-1)),1,2) inv_imaginary_s=factor(product(imaginary_s,inv_s2),-1) assert product(imaginary_s,inv_imaginary_s)==one def cartesian(v): return (factor(add(v,conjugate(v)),1,2), factor(product(subtract(v,conjugate(v)),inv_imaginary_s),1,2)) determinants=[] energies=[] for j in range(5): k=(j+1)%5 v,w=vertices[j],vertices[k] a=product(subtract(product(v,conjugate(roots[k])), product(w,conjugate(roots[j]))),inverse) b=product(subtract(product(roots[j],w),product(roots[k],v)),inverse) assert add(product(a,roots[j]),product(b,conjugate(roots[j])))==v assert add(product(a,roots[k]),product(b,conjugate(roots[k])))==w aa=product(a,conjugate(a)) ab=product(b,conjugate(b)) determinants.append(subtract(aa,ab)) # Expand the two transported Wirtinger derivatives individually. def norm(l,r): mixed=multiply(l,conjugate(r),zb[j]) return add(multiply(l,conjugate(l),zz[j]),multiply(r,conjugate(r),bb[j]), mixed,conjugate(mixed)) energies.append(factor(add(norm(conjugate(a),factor(conjugate(b),-1)), norm(factor(b,-1),a)),2)) # Independent identity in all six shape variables. In barycentric # coordinates alpha,beta, z=root(j)*alpha+root(k)*beta. The target # triangle has columns (x1,y1),(x2,y2), hence contravariant metric # adj(B) diag(1,1/s^2) adj(B)^T / det(B). No target Wirtinger # derivative and no cyclic projection enter this Cartesian check. x1,y1=cartesian(v) x2,y2=cartesian(w) det=subtract(product(x1,y2),product(x2,y1)) assert det==determinants[-1] def cov(p,q): return add(product(root(p-q),zz[j]),product(root(q-p),bb[j]), product(root(p+q),zb[j]),product(root(-p-q),conjugate(zb[j]))) c11=add(product(y2,y2),multiply(inv_s2,x2,x2)) c22=add(product(y1,y1),multiply(inv_s2,x1,x1)) c12=factor(add(product(y1,y2),multiply(inv_s2,x1,x2)),-1) mixed_cov=cov(j,k) cart_energy=add(product(c11,cov(j,j)),product(c22,cov(k,k)), product(c12,add(mixed_cov,conjugate(mixed_cov)))) assert cart_energy==energies[-1] H=factor(add(*determinants),1,5) prod=multiply(*determinants) sum_energy=factor(add(*(multiply(energies[j],*(determinants[i] for i in range(5) if i!=j)) for j in range(5))),1,5) sum_mass=factor(add(*(product(d,m) for d,m in zip(determinants,mass))),1,5) mean=factor(add(*(product(d,m) for d,m in zip(determinants,first))),1,5) centered=subtract(product(H,sum_mass),product(mean,conjugate(mean))) P=subtract(multiply(H,H,sum_energy),factor(product(prod,centered),435446325047710240,10**17)) assert P==conjugate(P) out={} raw,den=P for k,v in raw.items(): out.setdefault(unpack(k),[0]*4)[k%8]=v for a,b,c,d in out.values():assert b==0 and c==d return {e:(F(2*a-c,2*den),F(-c,2*den)) for e,(a,b,c,d) in out.items()} if __name__=='__main__': from check_annulus import moduli, verify terms=polynomial() ans=verify(moduli(terms),F(1,100),F(47,200),F(1,200)) print('direct five-sector integer expansion',len(terms),'terms; slabs, leaves, depth',ans)