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
Looking for first-time contributors: Open Catalog of AI System Prompts
0dev.to GitHub
How do you reduce LLM spam in PR reviews?
0dev.to GitHub

GH Profile Cyber Punk City Spin
0dev.to GitHub
Lost Your GitHub Repository? How to Privately Investigate and Safeguard Development Quality
0dev.to GitHub
FCC router ban: Netgear, Eero and Asus win Conditional Approval, TP-Link has not
0dev.to News
GPT Image 2.5 or Nano Banana 2.1? Cost per usable image
0dev.to Design