English

Hidden low-discrepancy structures in random point sets

Combinatorics 2026-02-19 v2

Abstract

We study the probabilistic existence of point configurations satisfying the (0,m,d)(0, m, d)-net property in base bb within a randomly generated point set of size NN in the dd-dimensional unit cube. We first derive an upper bound on the number of geometric patterns for (0,m,d)(0, m, d)-nets in base bb. By applying the elementary probability bounds together with this counting result, we then give scaling conditions on NN as a function of mm such that this probability converges to 11 and 00, respectively.

Keywords

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

R2 v1 2026-07-01T08:28:25.206Z