English

Uniform distribution via lattices: from point sets to sequences

Classical Analysis and ODEs 2025-02-25 v3

Abstract

In this work we construct many sequences S=Sb,dS=S^\Box_{b,d}, or S=Sb,dS=S^\boxplus_{b,d} in the dd--dimensional unit hypercube, which for d=1d=1 are (generalized) van der Corput sequences or Niederreiter's (0,1)(0,1)-sequences in base bb respectively. Further, we introduce the notion of ff-sublinearity and use it to define discrepancy functions which subsume the notion of LpL^p-discrepancy, Wasserstein pp-distance, and many more methods to compare empirical measures to an underlying base measure. We will relate bounds for a given discrepancy functions D\mathscr{D} of the multiset of projected lattice sets P(bmZdP(b^{-m}\mathbb{Z}^d), to bounds of D(ZN)\mathscr{D}(Z_N), i.e. the initial segments of the sequence Z=P(S)Z=P(S) for any NNN\in\mathbb{N}. We show that this relation holds in any dimension dd, for any map PP defined on a hypercube, and any discrepancy function as introduced in this work for which bounds on P(bmZd+vP(b^{-m}\mathbb{Z}^d+v) can be obtained. We apply this theorem in d=1d=1 to obtain bounds for the LpL^p--discrepancy of van der Corput and Niederreiter (0,1) sequences in terms of digit sums for all 0<p0<p\leq \infty. In d=2d=2 an application of our construction yields many sequences on the two-sphere, such that the initial segments ZNZ_N have low LL^\infty--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

R2 v1 2026-06-28T12:04:12.155Z