Affiliation:
1. 1 Ruhr West University of Applied Sciences , Mülheim a. d. Ruhr , Germany
Abstract
Abstract
For a probability measure μ on [0, 1] without discrete component, the best possible order of approximation by a finite point set in terms of the star-discrepancy is &inline as has been proven relatively recently. However, if μ contains a discrete component no non-trivial lower bound holds in general because it is straightforward to construct examples without any approximation error in this case. This might explain, why the approximation of discrete measures on [0, 1] by finite point sets has so far not been completely covered in the existing literature. In this note, we close the gap by giving a complete description for discrete measures. Most importantly, we prove that for any discrete measures (not supported on one point only) the best possible order of approximation is for infinitely many N bounded from below by &inline for some constant 6 ≥ c> 2 which depends on the measure. This implies, that for a finitely supported discrete measure on [0, 1]d the known possible order of approximation &inline is indeed the optimal one.
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference7 articles.
1. AISTLEITNER, C.—BILYK, D.—NIKOLOV, A.: Tusnády´s problem, the transference principle, and non-uniform QMC sampling, In: Monte Carlo and Quasi-Monte Carlo Methods, MCQMC 2016, Springer Proc. Math. Stat. Vol. 241, Springer, Cham, 2018, pp. 169–180.
2. FAIRCHILD, S.—GOERING, M.—WEISS C.: Families of well approximable measures, Unif. Distrib. Theory, 16 (2021), no. 1, 53–70.
3. HEWITT, E.—STROMBERG, H.: Real and Abstract Analysis: A Modern Treatment of the Theory of Functions of a Real Variable.In: Graduate Texts in Math. Vol. 25, Springer-Verlag, Berlin, 1975.
4. KUIPERS, L.—NIEDERREITER. H.: Uniform Distribution of Sequences.In: Pure and Applied Mathematics. Wiley-Interscience [John Wiley & Sons], New York, 1974.
5. LANG, S.: Introduction to Diophantine Approximations. (Second ed.) Springer-Verlag, Berlin, 1995.