AI & ML
Perfect Codes As Exact Minimizers Of Quadratic Discrepancy In q-ary Hamming Spaces
arXiv math.IT0 views
arXiv:2608.01134v3 Announce Type: replace Abstract: 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 parameter sets that satisfy the sphere-packing condition and Lloyd's integral-root condition for correcting one or two errors, we give an explicit lower bound whose attainment is equivalent to perfect tiling: the discrepancy that a perfect code with these parameters would have. For one error, these include parameters at which the existence of a perfect code is open. For alphabets of size at least four, the discrepancy is an affine function of an energy with a strictly completely monotonic potential; for these alphabets, known universal energy bounds also give these lower bounds, and, when a perfect code exists, known universal optimality results also give the characterization of the minimizers. Over the ternary alphabet, complete monotonicity fails, and we prove the ternary bounds directly at all Hamming parameters and at the Golay parameters, the only nontrivial ternary cases.
Source:https://arxiv.org/abs/2608.01134PreviousFluid Antenna-Aided Robust Secure Uplink Transmission in LEO Satellite ConstellationsNextDecode Before You Hear: Speculative Listening for Chunk-Interleaved Full-Duplex Speech Language Models
Related posts
OpenAI's $1.2M Linux Exploit Run: Why Automated Vulnerability Flooding Is an Open-Source Tax
0dev.to OpenSource
Hydra · Coeziune OM–IA v26: new DOI and the complete DOI registry (2026-11-07)
0dev.to OpenSource

GPT-6.1 Terra im Test: gpt-6.1-terra per API – Bildverständnis, Desktop-Schritte und JSON-Ausgabe
0dev.to Programming
Burn Rate: a tiny deckbuilder with a daily rival and share grid
0dev.to JavaScript

Running an embedding model on Apple's Neural Engine from Rust
0dev.to Rust
One app to chat with Claude Code, Codex and OpenClaw on Windows, and what broke getting there
0dev.to Rust