\(L_2\) discrepancy of generalized Zaremba point sets (Q449693): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
The authors of this paper study the \(L_2\) discrepancy of finite point sets in the half-open unit square \([0,1)^2\). It is known due to a result by Roth that any point set \(P_N\) of \(N\) points in \([0,1)^2\) satisfies a lower bound of order \(\sqrt{\log N}\) for its \(L_2\) discrepancy. Several results on how to find point sets satisfying an upper bound on the \(L_2\) discrepancy of the same order have been obtained during the past decades. This paper also deals with the explicit construction of such point sets. To be more precise, it is shown in the paper that certain modifications of the two-dimensional Hammersley point set with \(N\) points have an \(L_2\) discrepancy of order \(\sqrt{\log N}\). To obtain their results, the authors study special digital shifts of Hammersley point sets in an arbitrary base \(b\), a modification which they refer to as generalized Zaremba point sets. The main result of the paper states how the frequency of certain permutations in the construction of a generalized Zaremba point set can be related to its \(L_2\) discrepancy. In particular, this yields explicit constructions of generalized Zaremba point sets with an \(L_2\) discrepancy of optimal order in the sense of Roth's result. The findings in the paper generalize and extend earlier results by Halton and Zaremba, White, and Kritzer and Pillichshammer. | |||
Property / review text: The authors of this paper study the \(L_2\) discrepancy of finite point sets in the half-open unit square \([0,1)^2\). It is known due to a result by Roth that any point set \(P_N\) of \(N\) points in \([0,1)^2\) satisfies a lower bound of order \(\sqrt{\log N}\) for its \(L_2\) discrepancy. Several results on how to find point sets satisfying an upper bound on the \(L_2\) discrepancy of the same order have been obtained during the past decades. This paper also deals with the explicit construction of such point sets. To be more precise, it is shown in the paper that certain modifications of the two-dimensional Hammersley point set with \(N\) points have an \(L_2\) discrepancy of order \(\sqrt{\log N}\). To obtain their results, the authors study special digital shifts of Hammersley point sets in an arbitrary base \(b\), a modification which they refer to as generalized Zaremba point sets. The main result of the paper states how the frequency of certain permutations in the construction of a generalized Zaremba point set can be related to its \(L_2\) discrepancy. In particular, this yields explicit constructions of generalized Zaremba point sets with an \(L_2\) discrepancy of optimal order in the sense of Roth's result. The findings in the paper generalize and extend earlier results by Halton and Zaremba, White, and Kritzer and Pillichshammer. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Kritzer / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K38 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K06 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6075036 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Discrepancy | |||
Property / zbMATH Keywords: Discrepancy / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(L_2\) discrepancy | |||
Property / zbMATH Keywords: \(L_2\) discrepancy / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hammersley point sets, Zaremba point sets | |||
Property / zbMATH Keywords: Hammersley point sets, Zaremba point sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
digitally shifted point sets | |||
Property / zbMATH Keywords: digitally shifted point sets / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2322899390 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrépance et diaphonie en dimension un / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Explicit constructions in the classical mean squares problem in irregularities of point distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Orthogonality and Digit Shifts in the Classical Mean Squares Problem in Irregularities of Point Distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Note on irregularities of distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3160669 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrépances de suites associées à un système de numération (en dimension un) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: L 2 Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base b / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: L<sub>2</sub>discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The extreme and \(L^2\) discrepancies of some plane sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5292789 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4767350 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Walsh series analysis of the \(L_2\)-discrepancy of symmetrized point sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the \(L_p\)-discrepancy of the Hammersley point set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetrization of the van der Corput generalized sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On irregularities of distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5578463 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:45, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(L_2\) discrepancy of generalized Zaremba point sets |
scientific article |
Statements
\(L_2\) discrepancy of generalized Zaremba point sets (English)
0 references
31 August 2012
0 references
The authors of this paper study the \(L_2\) discrepancy of finite point sets in the half-open unit square \([0,1)^2\). It is known due to a result by Roth that any point set \(P_N\) of \(N\) points in \([0,1)^2\) satisfies a lower bound of order \(\sqrt{\log N}\) for its \(L_2\) discrepancy. Several results on how to find point sets satisfying an upper bound on the \(L_2\) discrepancy of the same order have been obtained during the past decades. This paper also deals with the explicit construction of such point sets. To be more precise, it is shown in the paper that certain modifications of the two-dimensional Hammersley point set with \(N\) points have an \(L_2\) discrepancy of order \(\sqrt{\log N}\). To obtain their results, the authors study special digital shifts of Hammersley point sets in an arbitrary base \(b\), a modification which they refer to as generalized Zaremba point sets. The main result of the paper states how the frequency of certain permutations in the construction of a generalized Zaremba point set can be related to its \(L_2\) discrepancy. In particular, this yields explicit constructions of generalized Zaremba point sets with an \(L_2\) discrepancy of optimal order in the sense of Roth's result. The findings in the paper generalize and extend earlier results by Halton and Zaremba, White, and Kritzer and Pillichshammer.
0 references
Discrepancy
0 references
\(L_2\) discrepancy
0 references
Hammersley point sets, Zaremba point sets
0 references
digitally shifted point sets
0 references
0 references
0 references
0 references