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

Automating Microstock Content Creation: From Prompt Engineering to Metadata Generation
0dev.to Productivity

How to remove the silent pauses from a voice recording all at once
0dev.to Productivity
Why Your Weekly Review Is More Important Than Your Daily To-Do List
0dev.to Productivity

I built an alarm for the moment your coding break quietly becomes an hour
0dev.to Productivity
#Your Model Is Not the System: Building an MLOps Feedback Loop for Production AI
0dev.to Machine Learning
nanochat: Train Your Own GPT-2 Grade ChatGPT in About Two Hours
0dev.to Machine Learning