An exact formula for the L₂ discrepancy of the symmetrized Hammersley point set

DOI10.1016/J.MATCOM.2015.12.002MaRDI QIDQ1996928zbMATH OpenOpenAlexFDO

Authors Ralph Kritzinger

Publication date 1 March 2021

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

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

zbMATH Keywords

\(L_2\) discrepancyHammersley point setDavenport's reflection principle

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Abstract: The process of symmetrization is often used to construct point sets with low $L_p$ discrepancy. In the current work we apply this method to the shifted Hammersley point set. It is known that for every shift this symmetrized point set achieves an $L_p$ discrepancy of order $mathcalOleft(sqrtlogN/Night)$ for $pin[1,infty)$, which is best possible in the sense of results by Roth, Schmidt and Hal'asz. In this paper we present an exact formula for the $L_2$ discrepancy of the symmetrized Hammersley point set, which shows in particular that it is independent of the choice for the shift.

Recommendations

• \(L_{2}\) discrepancy of symmetrized generalized hammersley point sets in base \(b\)
• Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
• \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
• An exact formula for \(L_2\) discrepancy of the shifted Hammersley point set
• \(L_2\) discrepancy of two-dimensional digitally shifted Hammersley point sets in base \(b\)

Cites work

• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 3719241 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 3580629 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• An asymptotic relation between the extreme discrepancy and the \(L_p\)- discrepancy
• An exact formula for \(L_2\) discrepancy of the shifted Hammersley point set
• Fibonacci sets and symmetrization in discrepancy theory
• Geometric discrepancy. An illustrated guide
• Introduction to quasi-Monte Carlo integration and applications
• Note on irregularities of distribution
• On irregularities of distribution
• On the L_p-discrepancy of the Hammersley point set
• Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
• Point sets with low L p-discrepancy
• Sequences, discrepancies and applications
• Sums of distances to the nearest integer and the discrepancy of digital nets
• Walsh series analysis of the \(L_2\)-discrepancy of symmetrized point sets
• \(L_2\) discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations

Cited in

(8)

• On the expected \(\mathcal{L}_2\)-discrepancy of jittered sampling
• \(L_{2}\) discrepancy of symmetrized generalized hammersley point sets in base \(b\)
• Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
• scientific article; zbMATH DE number 912872 (Why is no real title available?)
• Walsh series analysis of the \(L_2\)-discrepancy of symmetrized point sets
• Finding exact formulas for the $L_2$ discrepancy of digital $(0,n,2)$-nets via Haar functions
• The \(b\)-adic symmetrization of digital nets for quasi-Monte Carlo integration
• On the L_p-discrepancy of the Hammersley point set

This page was built for publication: An exact formula for the \(L_2\) discrepancy of the symmetrized Hammersley point set

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