Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 18, Issue 1


Published
on

February 9, 2023


Pages

31-38


DOI

Article

Approximation of Discrete Measures by Finite Point Sets

Check for updates


Authors

Christian Weiß Affiliation:
Department of Natural Sciences Ruhr West University of Applied Sciences Duisburger Str. 100 45479 Mulheim a. d. Ruhr GERMANY


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 1 as has been proven relatively recently. However, if µ 2N 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 mea- sures 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 1 for some constant 6 ≥ c > 2 cN which depends on the measure. This implies, that for a finitely supported discrete measure on [0, 1]d the known possible order of approximation 1 is indeed N the optimal one.


Keywords

Star-discrepancy, discrete measures, Borel measures.


Citation

Weiß, C. (2023). Approximation of discrete measures by finite point sets. Uniform Distribution Theory, 18(1), 31–38. https://doi.org/10.2478/UDT-2023-0003

Published by: Engineering Journals

Engineering Journals Logo