Uniform distribution via lattices: from point sets to sequences
Abstract
In this work we construct many sequences , or in the --dimensional unit hypercube, which for are (generalized) van der Corput sequences or Niederreiter's -sequences in base respectively. Further, we introduce the notion of -sublinearity and use it to define discrepancy functions which subsume the notion of -discrepancy, Wasserstein -distance, and many more methods to compare empirical measures to an underlying base measure. We will relate bounds for a given discrepancy functions of the multiset of projected lattice sets ), to bounds of , i.e. the initial segments of the sequence for any . We show that this relation holds in any dimension , for any map defined on a hypercube, and any discrepancy function as introduced in this work for which bounds on ) can be obtained. We apply this theorem in to obtain bounds for the --discrepancy of van der Corput and Niederreiter (0,1) sequences in terms of digit sums for all . In an application of our construction yields many sequences on the two-sphere, such that the initial segments have low --discrepancy.
Keywords
Cite
@article{arxiv.2308.13297,
title = {Uniform distribution via lattices: from point sets to sequences},
author = {Damir Ferizović},
journal= {arXiv preprint arXiv:2308.13297},
year = {2025}
}
Comments
26 pages, 7 Figures. Changes 2nd draft: submultiplicative -> subadditive, addition of simplified main result and new references. Changes 1st draft: More figures. Improved text thanks to Matzke. Theorem 3 proof was rewritten, its result simplified. Theorems B, C were added. Theorem 6 was improved. Lemma 8 incorporates permutations. Section 8 on self similar sets was added. References modified