Volume-discrepancy estimates in one and two dimensions

DOI10.1016/0895-7177(96)00037-4MaRDI QIDQ1921096zbMATH OpenOpenAlexFDO

Authors Y.-J. Xiao, Henri Faure

Publication date 24 April 1997

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0895-7177(96)00037-4

zbMATH Keywords

\((0,s)\)-sequence discrepancy estimates Van der Corput sequence volume discrepancy

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Random number generation in numerical analysis (65C10)

Review text

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.

Recommendations

Cites work

Cited in

(9)

This page was built for publication: Volume-discrepancy estimates in one and two dimensions

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