AI & ML
Quantitative Tiling Stability From Quadratic Discrepancy In Hamming Spaces
arXiv math.IT0 views
arXiv:2608.25716v3 Announce Type: replace Abstract: Quadratic ball discrepancy measures how uniformly a code meets Hamming balls over all centers and radii. Perfect codes minimize this quantity among codes of the same cardinality. We prove a quantitative refinement: at the parameters of every perfect code other than a one-word code or the full space, the discrepancy excess over the minimum is at least an explicit positive multiple of the discrepancy at the packing radius. The latter equals the tiling defect divided by the square of the code cardinality. This defect is the total squared deviation of the covering multiplicity from one. The comparison applies to all codes of that cardinality. For one-error perfect codes, the coefficient is at least one, and no larger constant holds for all such codes; explicit coefficients depending on the parameters can be much larger. The tiling defect also measures the failure of uniform ball noise to smooth a code distribution. Consequently, the same discrepancy excess gives explicit bounds on holes, overlaps, and divergence from the uniform distribution.
Source:https://arxiv.org/abs/2608.25716PreviousFinding solutions with the Borsuk-Ulam theoremNextProduct Expansion of Random Codes via Analytic Techniques
Related posts

13 waterproof jacket deals to save you from the November drizzle — up to 40% off leading brands
0TechRadar
In Vivo CRISPR Base Editing of <i>ANGPTL3</i> for Durable Lipid Lowering
0Nature News

Shure’s popular podcasting and streaming mic is almost $50 off
0The Verge

BoopFace: an MIT-licensed SVG robot avatar Web Component for AI agents
0dev.to

Written, translated into eleven languages, and seen by nobody
0dev.to
40C3 halfnarp – Submit talk preferences to aid scheduling
0Hacker News