Hidden low-discrepancy structures in random point sets
Combinatorics
2026-02-19 v2
Abstract
We study the probabilistic existence of point configurations satisfying the -net property in base within a randomly generated point set of size in the -dimensional unit cube. We first derive an upper bound on the number of geometric patterns for -nets in base . By applying the elementary probability bounds together with this counting result, we then give scaling conditions on as a function of such that this probability converges to and , respectively.
Cite
@article{arxiv.2512.15007,
title = {Hidden low-discrepancy structures in random point sets},
author = {Kohei Suzuki and Takashi Goda},
journal= {arXiv preprint arXiv:2512.15007},
year = {2026}
}
Comments
revision, 7 pages