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

The Channel Nobody's Watching: MCP Leaks, Poisoned Skill Files, and a Live Agent Incident
0dev.to

Digital Approval Workflow: A Practical Decision Framework
0dev.to
Where machine learning did help: forecasting market volatility
0dev.to
Debloating Android without root — and proving it worked
0dev.to
Five few-shot examples nearly doubled the cost of my short LLM prompt
0dev.to
Meta Quest 2とQuest Proが「機能開発の終了」を発表しました。Engadgetによると、アプリストアは来年以降も開いたままですが、新機能の追加は止まります。...
0dev.to