"""Exact rational certificates for nonzero-error overlap exclusions. Uses only Fraction endpoints, integer powers/roots and proven log remainders. The finite-count decision includes every baseline and paired-mean radius. """ from fractions import Fraction as F from rational_cox import add,sub,mul,scale,log_void,enclose,outward from rational_profile import root,powrat,point,div,radius_upper def linear_lower(data): # Coefficients in (weak, baseline, strong, endpoint, intermediate) order. ds=[[F(-37),F(150),F(-150),F(0),F(-1)], [F(-301,8),F(150),F(-150),F(0),F(1)]] estimate=F(0);rad=F(0) for group,d in zip(data['groups'],ds): cells=group['outcomes'];n=sum(cells.values()) v=F(sum(c for k,c in cells.items() if k[0]=='0'),n) estimate+=sum(d)*v;rad+=abs(sum(d))*radius_upper(v,n) for index,bit in [(0,3),(2,4),(3,2),(4,1)]: pp=F(sum(c for k,c in cells.items() if int(k[bit])-int(k[0])==1),n) pm=F(sum(c for k,c in cells.items() if int(k[bit])-int(k[0])==-1),n) estimate-=d[index]*(pp-pm) rad+=abs(d[index])*(radius_upper(pp,n)+radius_upper(pm,n)) support=F(81,200) return dict(coefficients=[[str(x) for x in d] for d in ds],support=str(support), estimate=str(estimate),radius=str(rad),margin=enclose(point(estimate-rad-support))) def count_certificate(data,eps): assert data['alpha']=='.05' and data['contract']['step']=='.5' assert F(data['contract']['ratio_error'])==eps beta=[];Vs=[];arm=[] r=F(1,2) for group in data['groups']: cells=group['outcomes'];n=sum(cells.values()) v=F(sum(c for k,c in cells.items() if k[0]=='0'),n) b=radius_upper(v,n);dh={};dr={} for label,i in [('-',3),('+',4),('2',1)]: pp=F(sum(c for k,c in cells.items() if int(k[i])-int(k[0])==1),n) pm=F(sum(c for k,c in cells.items() if int(k[i])-int(k[0])==-1),n) dh[label]=pp-pm;dr[label]=radius_upper(pp,n)+radius_upper(pm,n) bh=v-dh['-'];br=b+dr['-'] beta.append((max(F(0),bh-br),min(F(1),bh+br))) vh=(1-r)**2*v-dh['+']-r*r*dh['-'] vr=(1-r)**2*b+dr['+']+r*r*dr['-'] Vs.append((vh-vr,vh+vr));arm.append((v-dh['2'],b+dr['2'])) difference=max(F(0),abs(arm[0][0]-arm[1][0])-arm[0][1]-arm[1][1]) db=max(abs(a-b) for a in beta[0] for b in beta[1]) private=max(F(0),min(beta[0][1],beta[1][1],1-beta[0][0],1-beta[1][0])) exponent=4*min(eps,F(1,2)) width=sub(point(1),powrat(point(r),exponent.numerator,exponent.denominator)) error=sum(root(b[1]*max(F(0),v[1]),2)[1] for b,v in zip(beta,Vs)) upper=r*(db+private*width[1])+3*error return dict(difference_lower=str(difference),bound_upper=str(upper), margin=enclose(point(difference-upper)), beta_intervals=[enclose(x) for x in beta], deviation_intervals=[enclose(x) for x in Vs]) def certificate(fixture): beta=F(9,10);r=F(1,2);eps=F(1,8) rs=[point(F(49,100)),point(F(51,100))] w=[scale(add(powrat(rs[0],k,4),powrat(rs[1],k,4)),F(1,2)) for k in [7,5]] diff=scale(sub(w[1],w[0]),beta) width=sub(point(1),powrat(point(r),1,2)) rhs=add(scale(width,r*(1-beta)),point(6*beta/F(100))) margin=sub(diff,rhs) full=sub(diff,point(r*(1-beta)*(1-r*r)+6*beta/F(100))) u=scale(log_void(point(F(2503,10000)),terms=300),-1) L=mul(u,scale(log_void(div(w[0],w[1]),terms=180),-1)) K=F(1,625);eu=F(10000,2503) B=add(scale(u,eu*K/8),scale(add(scale(mul(u,u),2),scale(u,eu*K)),eps)) critical=div(scale(log_void(point(F(2,5)),terms=180),-1), scale(log_void(point(F(1,2)),terms=180),-4)) finite=count_certificate(fixture,eps) linear=linear_lower(fixture) linear_population=sub(add(point(beta*(r-r**3)-150*2*beta/F(10000)),diff),point(F(81,200))) assertions=dict(population_margin_above_0_04214052=margin[0]>F(4214052,10**8), uninformative_budget_margin_above_0_01928519=full[0]>F(1928519,10**8), old_variance_allowance_inconclusive=sub(B,L)[0]>F(2,1000), critical_radius_between_0_3304820_and_0_3304821=F(3304820,10**7)F(165,4000), linear_population_margin_above_0_01628519=linear_population[0]>F(1628519,10**8), finite_linear_margin_above_0_01540=F(linear['margin']['lower_fraction'])>F(77,5000)) assert all(assertions.values()),assertions return dict(method='exact rational root and log bounds; t=6.58 for alpha=.05', assertions=assertions,difference=enclose(diff),bound=enclose(rhs),margin=enclose(margin), uninformative_budget_margin=enclose(full),old_L=enclose(L),old_allowance=enclose(B), minimum_radius=enclose(critical),finite_count=finite, linear_population_margin=enclose(linear_population),finite_linear_certificate=linear)