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
From Reference Image to 3D Asset: A Practical Workflow for Developers
0dev.to
Cut one conflicting rule before you trim anything else
0dev.to
Eine App darf deinen Kalender lesen und deine Mails zusammenfassen – und trotzde
0dev.to

Hugging Face’s 70k-Word MoE Handbook After 800k GPU Hours — Why Sparsity Still Wins for Local Real-Time Tools
0dev.to
Talk to Your Coding Agent: What Cursor's Realtime Voice Chat Actually Changes
0dev.to
How to add a Request a Quote button to Wix Stores
0dev.to Tutorial