Low-discrepancy and low-dispersion sequences (Q1106264)

From MaRDI portal





scientific article; zbMATH DE number 4061343
Language Label Description Also known as
default for all languages
No label defined
    English
    Low-discrepancy and low-dispersion sequences
    scientific article; zbMATH DE number 4061343

      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
      0 references

      Identifiers