#!/usr/bin/env python3
"""Exact Cayley-Dickson tests; slice star multiplication is NOT pointwise multiplication."""
from fractions import Fraction as F
from pathlib import Path
import json,random
R=Path(__file__).resolve().parent
Z=(F(0),)*8
def unit(k):return tuple(F(i==k) for i in range(8))
E=[unit(k) for k in range(8)];one=E[0]
def add(a,b):return tuple(x+y for x,y in zip(a,b))
def neg(a):return tuple(-x for x in a)
def scale(a,t):return tuple(x*t for x in a)
def conj(a):return (a[0],)+tuple(-x for x in a[1:])
def qmul(a,b):
 w,x,y,z=a;W,X,Y,Z=b
 return (w*W-x*X-y*Y-z*Z,w*X+x*W+y*Z-z*Y,w*Y-x*Z+y*W+z*X,w*Z+x*Y-y*X+z*W)
def qc(a):return (a[0],)+tuple(-x for x in a[1:])
def mul(x,y):
 a,b=x[:4],x[4:];c,d=y[:4],y[4:]
 return add4(qmul(a,c),neg4(qmul(qc(d),b)))+add4(qmul(d,a),qmul(b,qc(c)))
def add4(a,b):return tuple(x+y for x,y in zip(a,b))
def neg4(a):return tuple(-x for x in a)
def norm2(a):return sum(x*x for x in a)
def inv(a):return scale(conj(a),1/norm2(a))
def star(a,b):
 out=[Z]*(len(a)+len(b)-1)
 for i,x in enumerate(a):
  for j,y in enumerate(b):out[i+j]=add(out[i+j],mul(x,y))
 return out
def evaluate(p,w):
 result=Z;power=one
 for a in p:result=add(result,mul(power,a));power=mul(power,w)
 return result
def dump(x):return [str(v) for v in x]
checks=0
def check(v):
 global checks
 assert v;checks+=1
# Foundational multiplication, norm and alternativity controls.
for i in range(1,8):check(mul(E[i],E[i])==neg(one))
check(mul(mul(E[1],E[2]),E[4])==E[7])
check(mul(E[1],mul(E[2],E[4]))==neg(E[7]))
rng=random.Random(151)
for _ in range(100):
 a,b,c=[tuple(F(rng.randint(-2,2)) for _ in range(8)) for j in range(3)]
 check(norm2(mul(a,b))==norm2(a)*norm2(b))
 check(mul(mul(a,a),b)==mul(a,mul(a,b)))
 check(mul(mul(a,b),b)==mul(a,mul(b,b)))
 qa,qb,qc0=[x[:4]+(F(0),)*4 for x in [a,b,c]]
 check(mul(mul(qa,qb),qc0)==mul(qa,mul(qb,qc0)))
# Ghiloni-Perotti's example: their extra k is our e4, not quaternion e3.
f=[neg(E[2]),E[1]];g=[E[4]];fg=star(f,g)
check(evaluate(f,E[3])==Z);check(evaluate(fg,neg(E[3]))==Z)
check(evaluate(fg,E[3])!=Z);check(mul(evaluate(f,E[3]),E[4])==Z)
control=star(f,[E[3]])
check(evaluate(control,E[3])==Z)
for w in [E[1],E[2],E[3],add(one,E[2])]:check(evaluate(control,w)==mul(evaluate(f,w),E[3]))
# Constructed three-factor Euler-like STAR polynomial; not arithmetic prime data.
a,b,c=E[1],E[2],E[4]
factors=[[one,neg(e)] for e in [a,b,c]]
left=star(star(factors[0],factors[1]),factors[2]);right=star(factors[0],star(factors[1],factors[2]))
def zero_on_unit_sphere(p):
 A=add(p[0],neg(p[2]));B=add(p[1],neg(p[3]))
 w=mul(neg(A),inv(B));check(w[0]==0 and norm2(w)==1);check(evaluate(p,w)==Z)
 return w
wl=zero_on_unit_sphere(left);wr=zero_on_unit_sphere(right)
check(wl!=wr);check(evaluate(right,wl)!=Z);check(evaluate(left,wr)!=Z)
for p in factors:check(evaluate(p,wl)!=Z)
# Exact normal polynomial: (1+w^2)^3, so no other conjugacy spheres can contain zeros.
normal=star(left,[conj(x) for x in left]);normalr=star(right,[conj(x) for x in right])
expected=[one,Z,scale(one,3),Z,scale(one,3),Z,one]
check(normal==expected and normalr==expected)
# Pointwise products may change value, but never their union-of-factor-zero set.
w=one;v=[evaluate(p,w) for p in factors]
pl=mul(mul(v[0],v[1]),v[2]);pr=mul(v[0],mul(v[1],v[2]));check(pl!=pr)
check(norm2(pl)==norm2(pr)==8)
rec=dict(convention='O=H+H*l; (a,b)(c,d)=(ac-conj(d)b, da+b conj(c)); e1=i,e2=j,e3=ij,e4=l,e5=i*l,e6=j*l,e7=(ij)*l',
 checks=checks,source='Ghiloni-Perotti, arXiv:0904.2667, Remark 3',
 published_example=dict(verified=True,f='w e1 - e2',g='e4',f_zero=dump(E[3]),star_zero=dump(neg(E[3])),pointwise_zero=dump(E[3])),
 associative_control=dict(verified=True,g='e3',domain='w in the associative subalgebra span(1,e1,e2,e3)',zero=dump(E[3])),
 triple_star_toy=dict(factors=['1-w e1','1-w e2','1-w e4'],left_coefficients=[dump(x) for x in left],right_coefficients=[dump(x) for x in right],
 left_zero=dump(wl),right_zero=dump(wr),right_at_left_zero=dump(evaluate(right,wl)),left_at_right_zero=dump(evaluate(left,wr)),
 different_zero_directions=True,common_normal='(1+w^2)^3',classification='Exactly one isolated zero in each bracketed polynomial, on Re(w)=0, |w|=1; root direction differs, conjugacy sphere unchanged',
 not_arithmetic_L_function=True),
 pointwise_zero_set_bracketing_invariant=True,pointwise_zero_set=['-e1','-e2','-e4'],pointwise_control_at_real_w_1=dict(left=dump(pl),right=dump(pr),norm_squared=8),
 warning='For pointwise octonion products, norm multiplicativity makes zero sets bracketing-independent. Only the explicitly defined star polynomial has bracket-sensitive zero directions.')
(R/'octonion-products-results.json').write_text(json.dumps(rec,indent=2)+'\n')
print('PASS',checks,'exact checks; star toy zeros',dump(wl),dump(wr),flush=True)
