Approximation of discrete measures by finite point sets

DOI10.2478/UDT-2023-0003arXiv2202.01501MaRDI QIDQ6169852FDOQ6169852

Authors:

Publication date: 15 August 2023

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Norm form equations
• Families of well approximable measures
• 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)