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
We tested memory retrieval on DolphinBench. Plain keyword search exposed our own regression.
0dev.to
Global stocks tumble as AI panic grips markets after Democrats' midterm success
0Hacker News
Turning GPT GIFs into a cat film: what smoothing fixed, and what it didn’t
0dev.to AI
I Stopped Writing a New API Client for Every AI Model
0dev.to AI
The smallest feature we shipped started a war (the friendly kind)
0dev.to AI
Authorized is not proven: what the FDA's AI device list does and doesn't tell you
0dev.to AI