Low-discrepancy and low-dispersion sequences (Q1106264)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Low-discrepancy and low-dispersion sequences |
scientific article |
Statements
Low-discrepancy and low-dispersion sequences (English)
0 references
1988
0 references
Let \({\mathfrak x}_ 1,{\mathfrak x}_ 2,..\). be a sequence of points in the unit cube \(I^ s=[0,1)^ s\), \(s\geq 1\). Let J be a subinterval of I and \(D(J;N)=A(J;N)-V(J)N\), where A(J;N) is the number of n, \(1\leq n\leq N\), with \({\mathfrak x}_ n\in J\) and V(J) is the volume of J. Then \(\Delta (N)=\sup_{J} | D(J;N)|\) is called the discrepancy of the first N terms of the sequence \({\mathfrak x}_ 1,{\mathfrak x}_ 2...\). Halton first constructed a low-discrepancy sequence such that \(\Delta (N)\leq c_ s(\log N)^ s+O(c \log N)^{s-1},\quad N\geq 2.\) The author obtains sequences in \(I^ s\) based on the theory of (t,s)-sequences with smallest constant \(c_ s\) that is currently known.
0 references
irregularity of distribution
0 references
low-dispersion sequences
0 references
low-discrepancy sequence
0 references
(t,s)-sequences
0 references