arXiv++ Combinatorics

Browse math.CO papers from arXiv

Digital almost nets

Published: 2021-02-25 | Updated: 2022-09-27
Comments: 9 pages

Abstract

Digital nets (in base $2$) are the subsets of $[0,1]^d$ that contain the expected number of points in every not-too-small dyadic box. We construct sets that contain almost the expected number of points in every such box, but which are exponentially smaller than the digital nets. We also establish a lower bound on the size of such almost nets.

BibTeX

Loading...