{"id":"arxiv/2608.01134","url":"https://arxiv.org/abs/2608.01134","tags":["cs.IT","math.CO"],"score":0,"title":"Perfect codes as exact minimizers of quadratic discrepancy in q-ary Hamming spaces","domain":"cs.IT","source":"arxiv","authors":["Aryeh Lev Zabokritskiy"],"reviews":0,"subject":"cs.IT","summary":"Total quadratic ball discrepancy measures the deviation of codeword counts from uniformity over all Hamming balls. We prove that, whenever a Hamming space and cardinality admit a perfect code, the discrepancy minimizers among all subsets of that cardinality are precisely the perfect codes. This extends Barg's binary minimizing result and characterizes equality over arbitrary finite alphabets. At the necessary parameter sets for correcting one or two errors, we give explicit lower bounds whose attainment is equivalent to perfect tiling, even when existence is unresolved. For alphabets of size…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}