"""Bivariate moment Bernstein data for the two separate ears of a maximum triangle.""" from functools import lru_cache from fractions import Fraction as Q from itertools import product from math import comb,factorial,lcm import numpy as np from maxtri_case_b_data import inverse_evaluation,interpolate def monomials(d):return [(k-j,j) for k in range(d+1) for j in range(k+1)] def nodal_mom(U,V,order,den,coords): det=U[0]*V[1]-U[1]*V[0] powers=[[k**i for i in range(order+1)] for k in (*U,*V)] ux,uy,vx,vy=powers; result=[] for i,j in monomials(order): n=i+j;s=0 for k in range(i+1): for l in range(j+1): s+=comb(i,k)*comb(j,l)*factorial(n-k-l)*factorial(k+l)*ux[i-k]*uy[j-l]*vx[k]*vy[l] result.append(s*det*(den//(factorial(n+2)*coords**(n+2)))) return result def ear_data(degree): order=2*degree;n=order+1;coords=2*n*n;den=factorial(order+2)*coords**(order+2) basis=monomials(order) vals=np.empty((n+1,n+1,len(basis)),dtype=object) B=(coords,-coords//2);C=(coords,coords//2) for i,k in product(range(n+1),repeat=2): U=(2*i*(n-k),-i*(n+k)) vals[i,k,:]=nodal_mom(U,B,order,den,coords) iden,op=inverse_evaluation(n) for j in (0,1): t=np.moveaxis(vals,j,0);shape=t.shape;vals=np.moveaxis((op@t.reshape(n+1,-1)).reshape(shape),0,j) base=nodal_mom(B,C,order,den,coords) return den*iden**2,vals,np.array([iden**2*x for x in base],dtype=object) def metric_sieve(): n=8;coords=2*n*n;den=factorial(4)*coords**4 idx={m:k for k,m in enumerate(monomials(2))};par=np.array([(-1)**j for i,j in monomials(2)],dtype=object) b=(coords,-coords//2);c=(coords,coords//2) base=np.array(nodal_mom(b,c,2,den,coords),dtype=object) ear={} for u,a in product(range(9),repeat=2): e=2*u*(n-a),-u*(n+a) ear[u,a]=np.array(nodal_mom(e,b,2,den,coords),dtype=object) grid=np.empty((9,9,9,9,2),dtype=object) for u,a,v,g in product(range(9),repeat=4): I=base+ear[u,a]+par*ear[v,g] def m(i,j):return I[idx[i,j]] A=m(0,0);sx=24*den*(A*m(2,0)-m(1,0)**2)-A**3;sy=24*den*(A*m(0,2)-m(0,1)**2)-A**3 xy=24*den*(A*m(1,1)-m(0,1)*m(1,0)) grid[u,a,v,g,:]=[sx,sx*sy-xy*xy] k,op=inverse_evaluation(8);ans=interpolate(grid,op) mins=Q(int(ans[...,0].min()),24*den**3*k**4),Q(int(ans[...,1].min()),24**2*den**6*k**4) assert min(mins)>0,mins return mins if __name__=='__main__': print('metric',metric_sieve(),flush=True) den,arr,base=ear_data(3);print('ear',arr.shape,'scale',den.bit_length(),'base area',Q(base[0],den))