Extreme and periodic L₂ discrepancy of plane point sets

DOI10.4064/AA200520-22-12MaRDI QIDQ5156875zbMATH OpenOpenAlexFDO

Authors Aicke Hinrichs, Ralph Kritzinger, Friedrich Pillichshammer

Publication date 12 October 2021

Published in Acta Arithmetica (Search for Journal in Brave)

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

zbMATH Keywords

\(L_2\) discrepancydiaphonyHammersley point setlower boundsrational lattice

Mathematics Subject Classification ID

Well-distributed sequences and other variations (11K36) Irregularities of distribution, discrepancy (11K38)

Abstract: In this paper we study the extreme and the periodic $L_2$ discrepancy of plane point sets. The extreme discrepancy is based on arbitrary rectangles as test sets whereas the periodic discrepancy uses "periodic intervals", which can be seen as intervals on the torus. The periodic $L_2$ discrepancy is, up to a multiplicative factor, also known as diaphony. The main results are exact formulas for these kinds of discrepancies for the Hammersley point set and for rational lattices. In order to value the obtained results we also prove a general lower bound on the extreme $L_2$ discrepancy for arbitrary point sets in dimension $d$, which is of order of magnitude $(logN{)}^{(d-1)/2}$, like the standard and periodic $L_2$ discrepancies, respectively. Our results confirm that the extreme and periodic $L_2$ discrepancies of the Hammersley point set are of best possible asymptotic order of magnitude. This is in contrast to the standard $L_2$ discrepancy of the Hammersley point set. Furthermore our exact formulas show that also the $L_2$ discrepancies of the Fibonacci lattice are of the optimal order. We also prove that the extreme $L_2$ discrepancy is always dominated by the standard $L_2$ discrepancy, a result that was already conjectured by Morokoff and Caflisch when they introduced the notion of extreme $L_2$ discrepancy in the year 1994.

Recommendations

• \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
• Point sets with optimal order of extreme and periodic discrepancy
• \(L_2\) discrepancy of generalized Zaremba point sets
• \(L_2\) discrepancy of two-dimensional digitally shifted Hammersley point sets in base \(b\)
• \(L_{2}\) discrepancy of symmetrized generalized hammersley point sets in base \(b\)

Cites work

• A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets
• An exact formula for \(L_2\) discrepancy of the shifted Hammersley point set
• Asymptotic behavior of average L_p-discrepancies
• Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
• Cyclic shifts of the van der Corput set
• Extremal distributions of discrepancy functions
• Fibonacci sets and symmetrization in discrepancy theory
• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 3423474 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 3555292 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3393648 (Why is no real title available?)
• scientific article; zbMATH DE number 3042990 (Why is no real title available?)
• On irregularities of distribution
• On irregularities of distribution, IV
• On Roth's orthogonal function method in discrepancy theory
• On the L_p-discrepancy of the Hammersley point set
• On the mean square weighted L₂discrepancy of randomized digital (t,m,s)-nets over Z₂
• On the theorem of Davenport and generalized Dedekind sums
• On two versions of \(L^ 2\)-discrepancy and geometrical interpretation of diaphony
• Optimal order of L_p-discrepancy of digit shifted Hammersley point sets in dimension 2
• Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives
• Proof techniques in quasi-Monte Carlo theory
• Quasi-Random Sequences and Their Discrepancies
• Sequences, discrepancies and applications
• The L₂ discrepancy of two-dimensional lattices
• The extreme and L^2 discrepancies of some plane sets
• Tractability of multivariate problems. Volume II: Standard information for functionals.

Cited in

(19)

• The formulas of exact calculation of the discrepancy of low-dimensional finite point sets. I
• On two versions of \(L^ 2\)-discrepancy and geometrical interpretation of diaphony
• Uniformly distributed sequences generated by a greedy minimization of the \(L_2\) discrepancy
• Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
• A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets
• A nonlocal functional promoting low-discrepancy point sets
• The BMO-discrepancy suffers from the curse of dimensionality
• Optimal periodic L₂-discrepancy and diaphony bounds for higher order digital sequences
• \(L_2\) discrepancy of generalized Zaremba point sets
• On the \(L_p\) discrepancy of two-dimensional folded Hammersley point sets
• scientific article; zbMATH DE number 912872 (Why is no real title available?)
• Point sets with optimal order of extreme and periodic discrepancy
• An exact formula for \(L_2\) discrepancy of the shifted Hammersley point set
• Walsh series analysis of the L₂-discrepancy of symmetrized point sets
• Riesz energy, \(L^2\) discrepancy, and optimal transport of determinantal point processes on the sphere and the flat torus
• Optimal and typical \(L^2\) discrepancy of 2-dimensional lattices
• Global optimality of 3- and 5-point Fibonacci lattices for quasi-Monte Carlo integration and general energies
• Constructing optimal star discrepancy sets
• On the L₂-discrepancy of Latin hypercubes

This page was built for publication: Extreme and periodic \(L_2\) discrepancy of plane point sets

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