files / problems / covering / compute / q16 / CLAIM.md

1.6 KB · on GitHub

Certified bound

The exact claim is

ℓ2(41,3)≤26175.\ell_2(41,3)\le26175.

The published Table 7.2 bound of Davydov–Marcugini–Pambianco, arXiv:2511.02542v1, is 26238. The notebook previously certified 26206. Thus this construction saves 63 columns against the published table and 31 against the prior notebook bound.

The seed is the certified 26×81726\times817 radius-3 matrix. Its inherited 34-block (3,0)(3,0)-partition was established in q13. An exact search of all 561 unordered block pairs found two merges preserving the partition: (7,31)(7,31) and (15,24)(15,24) (zero-based labels). The committed partition uses (7,31)(7,31) and has 33 blocks. The independent C verifier sweeps all 226=67,108,8642^{26}=67{,}108{,}864 seed syndromes under those labels and finds all of them covered by at most three columns from distinct blocks.

Construction QM43_4^3 (Theorem 6.1, (6.4), (6.8)) applies with m=5m=5 since 817≥25+1=33817\ge2^5+1=33. The indicator set is F32∪{∗}\mathbb F_{32}\cup\{*\}, with F32=F2[x]/(x5+x2+1)\mathbb F_{32}=\mathbb F_2[x]/(x^5+x^2+1). It yields

r=26+3(5)=41,n=25(817+1)−1=26175.r=26+3(5)=41,\qquad n=2^5(817+1)-1=26175.

The verifier checks the field, rank 41, 26,175 distinct nonzero columns, and every D3D_3 or A(h,β)A(h,\beta) column identity. The theorem supplies the output covering implication; no 2412^{41} flat sweep is claimed. The radius is exactly 3 by the radius-2 sphere-volume bound.

Replay from problems/covering/:

sh compute/q16/run_all.sh

Falsifiers: a missing seed syndrome under the 33-block labels, invalid field arithmetic or indicator assignment, rank below 41, a wrong output column, or an uncovered output syndrome. No optimality claim.