{"id":"arxiv/2609.20351","url":"https://arxiv.org/abs/2609.20351","tags":["math.CO"],"score":0,"title":"Two-sided linear hashing and quadratic density bounds for smooth lattice coverings","domain":"math.CO","source":"arxiv","authors":["Ben Lund"],"reviews":0,"subject":"math.CO","summary":"We study random linear projections of a finite-field subset for which every fiber has cardinality close to its mean. We bound the mean fiber size needed to ensure that all fibers satisfy a prescribed relative discrepancy, with a prescribed failure probability. For $S\\subseteq\\mathbb F_q^n$ projected to $\\mathbb F_q^b$, one theorem gives three regimes: at fixed discrepancy and failure probability, sufficient mean fiber sizes are $O(q2^b)$ for arbitrary $q$, $O(q^2)$ when $q$ is at least a suitable constant multiple of $b$, and $O_q(b)$ for fixed $q$. The resulting entropy loss over fixed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}