Families of well approximable measures

DOI10.2478/UDT-2021-0003MaRDI QIDQ2129358zbMATH OpenOpenAlexFDO

Authors Samantha Fairchild, Max Goering, Christian Weiß

Publication date 22 April 2022

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/2003.13122

zbMATH Keywords

total variationlow-discrepancy sequencesBorel measuresstar-discrepancy

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Distribution modulo one (11J71) General theory of distribution modulo (1) (11K06) Well-distributed sequences and other variations (11K36)

Abstract: We provide an algorithm to approximate a finitely supported discrete measure $mu$ by a measure $u_N$ corresponding to a set of $N$ points so that the total variation between $mu$ and $u_N$ has an upper bound. As a consequence if $mu$ is a (finite or infinitely supported) discrete probability measure on $[0,1{]}^d$ with a sufficient decay rate on the weights of each point, then $mu$ can be approximated by $u_N$ with total variation, and hence star-discrepancy, bounded above by $(logN)N^{-1}$. Our result improves, in the discrete case, recent work by Aistleitner, Bilyk, and Nikolov who show that for any normalized Borel measure $mu$, there exist finite sets whose star-discrepancy with respect to $mu$ is at most $(logN{)}^{d-frac12}{N}^{-1}$. Moreover we close a gap in the literature for discrepancy in the case $d=1$ showing both that Lebesgue is indeed the hardest measure to approximate by finite sets and also that all measures without discrete components have the same order of discrepancy as the Lebesgue measure.

Recommendations

• Low-discrepancy point sets for non-uniform measures
• scientific article; zbMATH DE number 426363
• scientific article; zbMATH DE number 772561
• Discrete approximation of continuous measures and some applications
• Approximation by finitely supported measures

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 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3387452 (Why is no real title available?)
• Discrepancy of \(LS\)-sequences of partitions and points
• Interval exchange transformations and low-discrepancy
• Irregularities of distribution, VII
• Low-discrepancy point sets for non-uniform measures
• ON IRREGULARITIES OF DISTRIBUTION AND APPROXIMATE EVALUATION OF CERTAIN FUNCTIONS
• On Choosing and Bounding Probability Metrics
• On Information and Sufficiency
• On irregularities of distribution
• Optimal Transport
• Some upper bounds in the theory of irregularities of distribution
• Tusnády's problem, the transference principle, and non-uniform QMC sampling
• Über eine Transformation von gleichverteilten Folgen. II

Cited in

(7)

• CHARACTERIZATION OF DOMAINS THROUGH FAMILIES OF MEASURES
• Curve based approximation of measures on manifolds by discrepancy minimization
• Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
• Dominated and uniformly dominated families of Loeb-measures.
• On the discrepancy of low-dimensional probability measures
• Approximation of discrete measures by finite point sets
• Families of vector measures of uniformly bounded variation

This page was built for publication: Families of well approximable measures

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