"""Fano-table right actions: exact integral orthogonality certificate. No fits."""
from itertools import combinations
from pathlib import Path
import json
import numpy as np
R=Path(__file__).resolve().parent
T={}
for i in range(8): T[0,i]=(1,i); T[i,0]=(1,i)
for i in range(1,8): T[i,i]=(-1,0)
for a in range(7):
    x,y,z=[1+(a+d)%7 for d in (0,1,3)]
    for i,j,k in ((x,y,z),(y,z,x),(z,x,y)):
        T[i,j]=(1,k); T[j,i]=(-1,k)
I=np.eye(8,dtype=np.int64)
right=[]
for j in range(8):
    m=np.zeros((8,8),dtype=np.int64)
    for i in range(8):
        sign,k=T[i,j]; m[k,i]=sign
    right.append(m)
words=[]; labels=[]
for n in range(4):
    for c in combinations(range(1,8),n):
        w=I.copy()
        for j in c: w=w@right[j]
        words.append(w); labels.append(c)
W=np.stack(words)
F=W.reshape(64,64)
assert np.array_equal(F@F.T,8*np.eye(64,dtype=np.int64))
# The coefficient of W in 8 E_ab is its ab entry. This explicitly certifies 8M8 subset A.
for a in range(8):
    for b in range(8):
        E=np.zeros((8,8),dtype=np.int64); E[a,b]=8
        assert np.array_equal(np.einsum('w,wij->ij',W[:,a,b],W),E)
out={'method':'A: exact Fano signed-word Gram and all 64 matrix-unit identities',
     'gram_diagonal':8,'word_count':64,'maximum_word_length':3,
     'integral_word_span_index':'2^96','matrix_unit_denominator':8,
     'coefficient_status':'classified exactly using full matrix action, not brute-force HNF enumeration',
     'primes':{}}
for p in (3,5,7):
    # Distinct p^a O (a=0..4) are directly stable, and classification exhausts indices through p^32.
    for a in range(5):
        H=(p**a)*I
        assert all(np.array_equal(m@H,H@m) for m in right)
    out['primes'][str(p)]={'multiplication_algebra_rank':64,
        'counts_k_0_to_32':[int(k%8==0) for k in range(33)],
        'local_factor':'1/(1-p^(-8s))','local_zero_count':0,
        'ideals_through_index_p32':[f'{p}^{a} O' for a in range(5)]}
np.savez(R/'certificate-A.npz',right_actions=np.stack(right),words=W)
(R/'results-A.json').write_text(json.dumps(out,indent=2)+'\n')
print(json.dumps(out,indent=2))
