Abstract.
The dyadic diaphony, introduced by Hellekalek and Leeb, is a quantitative measure for the irregularity of distribution of point sets in the unit-cube. In this paper we study the dyadic diaphony of digital nets over ℤ2. We prove an upper bound for the dyadic diaphony of nets and show that the convergence order is best possible. This follows from a relation between the dyadic diaphony and the \({\cal L}_2\) discrepancy. In order to investigate the case where the number of points is small compared to the dimension we introduce the limiting dyadic diaphony, which is defined as the limiting case where the dimension tends to infinity. We obtain a tight upper and lower bound and we compare this result with the limiting dyadic diaphony of a random sample.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
HE Chrestenson (1955) ArticleTitleA class of generalized Walsh functions. Pacific J Math 5 17–31
Dick J, Kuo F, Pillichshammer F, Sloan IH (2004) Construction algorithms for polynomial lattice rules for multivariate integration. Math Comp (to appear)
Dick J, Pillichshammer F (2003) Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. J Complexity (to appear)
Dick J, Pillichshammer F (2003) On the mean square weighted L2 discrepancy of randomized digital (t,m,s)-nets over ℤ2. Acta Arithm (to appear)
Dick J, Pillichshammer F (2004) Diaphony, discrepancy, spectral test and worst-case error (submitted)
J Dick IH Sloan X Wang H Woźniakowksi (2004) ArticleTitleLiberating the weights. J Complexity 20 IssueID5 593–623 Occurrence Handle10.1016/j.jco.2003.06.002
Drmota M, Tichy RF (1997) Sequences, discrepancies and applications. Lect Notes Math 1651. Berlin Heidelberg New York: Springer
V Grozdanov S Stoilova (2001) ArticleTitleOn the theory of b-adic diaphony. C R Acad Bulg Sci 54 IssueID3 31–34
V Grozdanov S Stoilova (2004) ArticleTitleThe general diaphony. C R Acad Bulg Sci 57 IssueID1 13–18 Occurrence HandleMR2032921
V Grozdanov E Nikolova S Stoilova (2003) ArticleTitleGeneralized b-adic diaphony. C R Acad Bulg Sci 56 IssueID4 23–30
P Hellekalek (2002) ArticleTitleDigital (t,m,s)-nets and the spectral test. Acta Arith 105 197–204
P Hellekalek H Leeb (1997) ArticleTitleDyadic diaphony. Acta Arith 80 187–196
FJ Hickernell (1998) ArticleTitleA generalized discrepancy and quadrature error bound. Math Comp 67 299–322 Occurrence Handle10.1090/S0025-5718-98-00894-1
Kuipers L, Niederreiter H (1974) Uniform Distribution of Sequences. New York: Wiley
Larcher G (1998) Digital point sets: analysis and application. In: Hellekalek P, Larcher G (eds) Random and Quasi-Random Point Sets. Lect Notes Statistics 138: 167–222. Berlin Heidelberg New York: Springer
G Larcher H Niederreiter WCh Schmid (1996) ArticleTitleDigital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration. Monatsh Math 121 231–253 Occurrence Handle10.1007/BF01298952
Niederdrenk K (1982) Die endliche Fourier- und Walshtransformation mit einer Einführung in die Bildverarbeitung. Braunschweig: Vieweg
Matoušek J (1999) Geometric Discrepancy. Berlin Heidelberg New York: Springer
Niederreiter H (1992) Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF Series in Appl Math 63 Philadelphia: SIAM
Niederreiter H, Xing CP (2001) Rational Points on Curves over Finite Fields. London Math Soc Lect Notes Series 285. Cambridge: Univ Press
Pirsic G (1995) Schnell konvergierende Walshreihen über Gruppen. Master’s Thesis, University of Salzburg (available at http://www.ricam.oeaw.ac.at/people/page/pirsic/)
Rivlin TJ, Saff EB (2000) Joseph L. Walsh Selected Papers. Berlin Heidelberg New York: Springer
KF Roth (1959) ArticleTitleOn irregularities of distribution. Mathematika 1 73–79
IH Sloan H Woźniakowski (1998) ArticleTitleWhen are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J Complexity 14 1–33 Occurrence Handle10.1006/jcom.1997.0463
JL Walsh (1923) ArticleTitleA closed set of normal orthogonal functions. Amer J Math 55 5–24
Author information
Authors and Affiliations
Additional information
The first author is supported by the Australian Research Council under its Center of Excellence Program.
The second author is supported by the Austrian Research Foundation (FWF), Project S 8305 and Project P17022-N12.
Rights and permissions
About this article
Cite this article
Dick, J., Pillichshammer, F. Dyadic Diaphony of Digital Nets Over ℤ2. Mh Math 145, 285–299 (2005). https://doi.org/10.1007/s00605-004-0287-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-004-0287-7