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

DOI10.1016/J.MATCOM.2015.12.002zbMATH Open1484.11163arXiv1509.01818OpenAlexW2963311735MaRDI QIDQ1996928FDOQ1996928

Authors: Ralph Kritzinger 

Publication date: 1 March 2021

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

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.

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

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\)

zbMATH Keywords

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

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Cites Work

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

Cited In (8)

• Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
• \(L_{2}\) discrepancy of symmetrized generalized hammersley point sets in base \(b\)
• Title not available (Why is that?)
• 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
• On the expected \(\mathcal{L}_2\)-discrepancy of jittered sampling

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)