Approximation of discrete measures by finite point sets

DOI10.2478/UDT-2023-0003MaRDI QIDQ6169852zbMATH OpenFDO

Authors

Publication date 15 August 2023

Published in Uniform distribution theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2202.01501

zbMATH Keywords

Borel measuresdiscrete measuresstar-discrepancy

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Distribution modulo one (11J71) Well-distributed sequences and other variations (11K36) Special sequences (11K31)

Abstract: For a probability measure $mu$ on $[0,1]$ without discrete component, the best possible order of approximation by a finite point set in terms of the star-discrepancy is $frac12N$ as has been proven relatively recently. However, if $mu$ 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 this gap by giving a complete description of the discrete case. Most importantly, we prove that for any discrete measure the best possible order of approximation is for infinitely many $N$ bounded from below by $frac1cN$ for some constant $cgeq2$ which depends on the measure. This implies, that for a finitely supported discrete measure on $[0,1{]}^d$ the known possible order of approximation $frac1N$ is indeed the optimal one.

Recommendations

• Discrete approximations of continuous and mixed measures on a compact interval
• Approximation by finitely supported measures
• Discrete approximations of metric measure spaces of controlled geometry
• On approximation of measures by their finite-dimensional images
• Low-discrepancy point sets for non-uniform measures
• Approximation by pointwise bounded sets of continuous functions
• scientific article; zbMATH DE number 5275411
• Discrete approximation theory
• Approximation on a finite set of points through Kravchuk functions

Cites work

• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 3480894 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 783633 (Why is no real title available?)
• Families of well approximable measures
• Norm form equations
• Tusnády's problem, the transference principle, and non-uniform QMC sampling

Cited in

(3)

• Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
• Low-discrepancy point sets for non-uniform measures
• Approximation by finitely supported measures

This page was built for publication: Approximation of discrete measures by finite point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6169852)