×

Volume-discrepancy estimates in one and two dimensions. (English) Zbl 0860.11042

The volume discrepancy of a point set \(S= \{{\mathbf r}_1, \dots, {\mathbf r}_n\}\), \({\mathbf r}_j = (r_j^{(i)})^s_{i=1}\) in the \(s\)-dimensional unit cube \(I^s\) is given by \(\sup \lambda (P)- \lambda (P_S)\), where \(\lambda\) is the Lebesgue measure on \(I^s\), \(P\) runs over all intervals in \(I^s\) and \(P_S\) is given by \[ P_S= \{{\mathbf x} \in P: x^{(i)} \leq r_j^{(i)},\;i=1, \dots,s, \quad \text{for some} \quad j \leq n\text{ with } {\mathbf r}_j \in P\}. \] With respect to this and related notions discrepancy estimates are given. In particular the Van der Corput sequence is considered for dimension one and special sequences with small volume discrepancy are constructed in dimension two.

MSC:

11K38 Irregularities of distribution, discrepancy
65C10 Random number generation in numerical analysis
Full Text: DOI

References:

[1] Lapeyre, B.; Xiao, Y. J., Sur la discrepance volumique des suites (1994), Preprint
[2] Niederreiter, H., Random Number Generation and Quasi-Monte Carlo Methods (1992), SIAM: SIAM Philadelphia, PA · Zbl 0761.65002
[3] Hua, L. K.; Wang, Y., Application of Number Theory to Numerical Analysis (1981), Springer-Verlag: Springer-Verlag Berlin · Zbl 0465.10045
[4] Niederreiter, H., On a measure of denseness for sequences, (Topics in Classical Number Theory, Colloq. Math. Soc. János Bolyai, Budapest, 1981, Vol. 34 (1984), North-Holland: North-Holland Amsterdam), 1163-1208 · Zbl 0547.10045
[5] Faure, H., Discrépance de suites associées à un système de numération (en dimension s), Acta. Arithmetica, XLI, 337-351 (1982) · Zbl 0442.10035
[6] Niederreiter, H., Point sets and sequences with small discrepancy, Monatsh. Math., 104, 273-337 (1987) · Zbl 0626.10045
[7] Sobol’, I. M., USSR Comput. Math. and Math. Phys., 7, 86-112 (1967) · Zbl 0185.41103
[8] Xiao, Y. J., Estimates for the volume of points of \((0, s)\)-sequences in base \(b\) ≥ \(s\) ≥ 2, (Prépublication de l’équipe d’analyse et de probabilités, No. 9 (Mars 1994), Université d’Evry)
[9] Xiao, Y. J., Estimations de volume pour les suites de type \((0, s)\), C.R. Acad. Sci. Paris, t. 319, 2, 101-104 (1994), Série I · Zbl 0808.11047
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.